Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах

• Date: 2020
• Main Author: Zack, Yuriy O.
• Format: Article
• Language: Russian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Subjects: послідовності виконання завдань; багатостадійні розклади; мінімальний час; евристичний алгоритм; нижня межа значення критерію оптимальності
• Online Access: http://journal.iasa.kpi.ua/article/view/209140
• Journal Title: System research and information technologies

The classical task in the theory of scheduling which is the task of constructing a sequence of tasks on one machine, taking into account not only the time spent on equipment operation, but also the loss of post-processing, is considered for multi-stage production systems consisting of an interconnec...