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

• Date: 2019
• Main Author: Zack, Yuriy A.
• Format: Article
• Language: Russian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
• Subjects: багатостадійні розклади; flow-shop-problem; оптимальні послідовності; нижня межа часу виконання завдань; наближене рішення; евристичний алгоритм
• Online Access: https://journal.iasa.kpi.ua/article/view/184652
• Journal Title: 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...