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

• Main Author: Zack, Yuriy A.
• Format: Article
• Language: rus
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
• Subjects: многостадийные расписания; flow-shop-problem; оптимальные последовательности; нижняя граница времени выполнения заданий; приближенное решение; эвристический алгоритм; multi-stage schedules; optimal sequences; lower bound of task execution time; approximate solution; heuristic algorithm; багатостадійні розклади; оптимальні послідовності; нижня межа часу виконання завдань; наближене рішення; евристичний алгоритм
• Online Access: http://journal.iasa.kpi.ua/article/view/184652

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...