Расчет показывает, что суммарное время обработки всех деталей составляет 118 минут. Кроме того, существует время ожидания обработки первой поданной детали на станке № 2, равное 7 минутам, и время ожидания, пока освободится станок № 2 для обработки детали № 5, равное 11 минутам. Итого – обработка всех деталей на двух станках с учетом времени ожидания продолжается 136 минут.
В теории расписаний доказывается, что в задаче двух станков для обеспечения оптимальной последовательности обработки с наименьшим временем ожидания необходимо составлять расписание, руководствуясь следующими правилами:
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 %.
Заметим, что, не зная описанного простого правила, эту задачу не решить и опытному специалисту. Ведь чтобы выйти на оптимальное расписание, необходимо перебрать несколько миллионов вариантов очередности.
Данное решение, так же как и предыдущее, применяется не только для станков. Оно может быть использовано для составления расписаний очередности любых работ, последовательности процедуры применения, функционирования различных технических или организационных производственных систем. Перейти на страницу: 2 3 4 5 6 7 8 9 10 11