Цитата:
Изначально опубликовано Загидуллин Р.Р.
Вам уже и ФЕБ и я сказали, что "самое короткое расписание" не всегда хорошее.
Привели примеры. Чего же более?
Равиль муаллим!
Только давайте без обид. Я буду отстаивать свое мнение.
Простой пример.
Есть 1 машина и одна работа с одной операцией длительностью t.
Я начинаю с t0 и заканчиваю t0+t. Это оптимальное расписание. И оно самое короткое.
Есть 2 идентичные машина и две иднетичные работы с одной операцией длительностью t.
Правило - "загрузить по очереди descending"
Беру 1 машину в t0 и выполняю 2 операции в t0+2*t где t0+2*t<= директ срок
Это оптимальное расписание. И оно самое короткое.
Беру 1 машину в t0 и выполняю 1 операции в t0+*t где t0+2*t> директ срок
Беру 2 машину в t0 и выполняю 1 операции в t0+*t где t0+2*t> директ срок
Это оптимальное расписание. И оно самое короткое.
И так далее....