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

• Main Author: Zack, Yuriy O.
• Format: Article
• Language: rus
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Subjects: послідовності виконання завдань; багатостадійні розклади; мінімальний час; евристичний алгоритм; нижня межа значення критерію оптимальності; последовательности выполнения заданий; многостадийные расписания; минимальное время; эвристический алгоритм; нижняя граница значения критерия оптимальности; task execution sequences; multistage schedules; minimum time; heuristic algorithm; lower bound on the value of the optimality criterion
• Online Access: http://journal.iasa.kpi.ua/article/view/209140

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