Общие входные параметры для систем планирования производства.

[Сахават]

Цитата:

Изначально опубликовано Загидуллин Р.Р.


Вам уже и ФЕБ и я сказали, что "самое короткое расписание" не всегда хорошее.
Привели примеры. Чего же более?

Равиль муаллим!

Только давайте без обид. Я буду отстаивать свое мнение.

Простой пример.

Есть 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> директ срок
Это оптимальное расписание. И оно самое короткое.

И так далее....