Методы исследования операций при принятии решений. Бодров В.И - 51 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

– стоимость запаздывания z;
– стоимость простоев машин;
Уменьшить стоимость эксплуатации машин – это значит составить расписание, в котором машина
за одно и то же время выполняет большую работу, чем при другом расписании, или выполняет ту же
работу меньшим числом устройств. Это приводит либо к увеличению валовой продукции, либо к со-
кращению парка машин. Косвенным показателем этой целевой функции является коэффициент исполь-
зования.
Стоимость хранения запасов пропорциональна объему незавершенных работ. Косвенным показате-
лем здесь является средняя длительность продолжения работ.
Запаздывание при выполнении работ влечет штрафы, срыв ритмичности производства, увеличение
простоев оборудования и т.п. Экономическое выражение ущерба от запаздывания весьма сложно.
Косвенным показателем ущерба от запаздывания является сама величина запаздывания.
В связи с тем, что экономические критерии вычисляются не просто, обычно при решении задач тео-
рии расписания используют регулярные и нерегулярные целевые функции.
Улучшения всех абсолютно критериев можно добиться, сдвигая влево все операции, пока это воз-
можно, т.е. пока не мешает предстоящая операция на этой машине, и пока операция не "налезает" на
предыдущую операцию этой же работы, выполняемой на другой машине.
На примере расписания на рис. 3.7 преобразование "сдвиг влево" приводит к расписанию, пред-
ставленному на рис. 3.8 .
Расписание, в котором нельзя сдвинуть ни одной операции влево, называется квазикомпактным
(рис. 3.13).
Операцию (312) можно перенести на свободное место перед операцией (122), а операцию (321)
поставить перед операцией (131) (рис. 3.14)
Расписание, когда ни одну операцию нельзя ни перевести влево, ни передвинуть влево, называется
компактным расписанием (рис. 3.14).
Буквально по всем разумным критериям оптимальное расписание нужно искать среди множества
компактных расписаний.
r
1
131 321 машина 1
r
2
122 212 312 машина 2
r
3
113 223 333 машина 3
Т
max
Рис. 3.13 Квазикомпактное расписание
r
1
321 131 машина 1
r
2
312
122 212 машина 2
r
3
213 223 332

Страницы