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

• Дата: 2020
• Автор: Zack, Yuriy O.
• Формат: Стаття
• Мова: rus
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Теми: послідовності виконання завдань; багатостадійні розклади; мінімальний час; евристичний алгоритм; нижня межа значення критерію оптимальності; последовательности выполнения заданий; многостадийные расписания; минимальное время; эвристический алгоритм; нижняя граница значения критерия оптимальности; task execution sequences; multistage schedules; minimum time; heuristic algorithm; lower bound on the value of the optimality criterion
• Онлайн доступ: 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...