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

• Datum: 2020
• 1. Verfasser: Zack, Yuriy O.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Schlagworte: послідовності виконання завдань; багатостадійні розклади; мінімальний час; евристичний алгоритм; нижня межа значення критерію оптимальності
• Online Zugang: http://journal.iasa.kpi.ua/article/view/209140
• Назва журналу: 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...