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

• Datum: 2019
• 1. Verfasser: Zack, Yuriy A.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
• Schlagworte: багатостадійні розклади; flow-shop-problem; оптимальні послідовності; нижня межа часу виконання завдань; наближене рішення; евристичний алгоритм
• Online Zugang: 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...