Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem

• Дата: 2019
• Автор: Zack, Yuriy A.
• Формат: Стаття
• Мова: rus
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
• Теми: многостадийные расписания; flow-shop-problem; оптимальные последовательности; нижняя граница времени выполнения заданий; приближенное решение; эвристический алгоритм; multi-stage schedules; optimal sequences; lower bound of task execution time; approximate solution; heuristic algorithm; багатостадійні розклади; оптимальні послідовності; нижня межа часу виконання завдань; наближене рішення; евристичний алгоритм
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/184652
• Назва журналу: System research and information technologies

The construction of multi-stage schedules for performing tasks on machines located in a sequential chain has many practical applications in discrete-production scheduling. Estimates are obtained for the lower bound of the performance criterion for the optimal sequence of tasks and 2 algorithms for a...