Реферат: Моделирование ситуаций и выработка управленческих решений
В теории
расписаний доказывается, что в задаче двух станков для обеспечения оптимальной
последовательности обработки с наименьшим временем ожидания необходимо
составлять расписание, руководствуясь следующими правилами:
1)
выбирается деталь с наименьшей продолжительностью обработки на одном из
станков; в нашем примере это № 9;
2)
выбранная деталь помещается в начало очереди, если наименьшая продолжительность
обработки соответствует станку № 1, или в конец очереди, если – станку № 2; в
нашем примере деталь № 9 помещается в конец очереди;
3)
столбец таблицы 7.7, ранее занятый выбранной деталью, вычеркивается;
4)
выбирается деталь среди оставшихся со следующей наименьшей продолжительностью
обработки на одном из станков; в нашем примере – деталь № 7;
5)
выбранная деталь помещается в начало или конец очереди по указанному в пункте 2
правилу; в нашем примере деталь № 7 помещается в начало очереди;
6)
вычеркивается соответствующий столбец таблицы.
И так
далее.
В итоге
можно получить оптимальное расписание работы двух станков (табл. 8).
Таблица 8
| Последовательность обработки (порядковый номер очереди) |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| Номер детали |
7 |
2 |
6 |
10 |
1 |
8 |
3 |
5 |
4 |
9 |
| Продолжительность обработки на станке № 1 , мин |
2 |
3 |
4 |
6 |
7 |
9 |
12 |
20 |
14 |
19 |
| Продолжительность обработки на станке № 2, мин |
20 |
13 |
16 |
13 |
18 |
15 |
9 |
8 |
5 |
1 |
Полученное
оптимальное расписание уменьшает время ожидания обработки до 2 минут (станок №
2 ждет в самом начале, пока станок № 1 обработает деталь № 7). Общее время
обработки с учетом времени ожидания тем самым сокращается до 120 минут- на 12
%.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 |
