Условие задачи
Составьте оптимальный план выполнения заданий на одном станке по информации, представленной в таблице. Определите среднюю продолжительность одной работы в потоке для составленного плана.
| Задание | A | B | C | D | E | F | G |
| Время выполнения задания (дни) | 8 | 13 | 6 | 12 | 8 | 6 | 7 |
| Установленная дата окончания выполнения задания | 20 | 24 | 12 | 19 | 28 | 11 | 17 |
Ответ
Определим последовательность по правилу Джонсона ориентировано на минимизацию продолжительности потока с момента начала первой работы до момента завершения последней работы.
Выбираем наиболее короткое операционное время. Минимальное из значений соответствует С: задание обрабатывается первой.
Далее, минимальное из значений соответствует F: задание обрабатывается после С. Минимальное из значений соответствует G: задание обрабатывается после F. Минимальное из значений соответствует A: задание обр...
Потяни
