|
Зак, Ю. А. Построение двухстадийных расписаний обработки изделий на одной машине [Текст] / Ю. А. Зак // Системні дослідження та інформаційні технології. – 2018. – № 4. – С. 19-36.
Рассмотрены различные постановки, математические модели и свойства задач построения двухстадийных расписаний выполнения работ на одной машине. Критерии оптимальности - выполнение расписаний в кратчайшие сроки и минимизация суммарных потерь, связанных со временем завершения выполнения заданий. Предложены эффективные приближенные методы решения задач, которые проиллюстрированы на числовых примерах. |