Изменения

Перейти к: навигация, поиск

QpmtnCmax

1 байт добавлено, 17:07, 21 мая 2012
Пример
Пусть у нас есть 5 работ и 4 станка. Покажем работу алгоритма для данного случая.
В начальный момент времени начинаем обрабатывать работы с наибольшим временем выполнения <tex>J_1-J_4</tex> на станках <tex>M_1-M4M_4</tex> соответственно. В момент времени <tex>t_1</tex> lvl 4-ой работы опускается до времени выполнения 5-ой работы. С этого момента начинаем обрабатывать работы <tex> J_4,J_5</tex> на одном станке: <tex>M_4</tex>. В момент времени <tex>t_2</tex> происходит похожая ситуация. С этого момента времени работы <tex> J_1,J_2</tex> выполняются синхронно на двух станках <tex> M_1,M_2</tex>. Далее работы не пересекаются друг с другом и каждая заканчивается на ранее выделенных им станках.
==Время работы==
Анонимный участник

Навигация