ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ

Abstract

Проаналізовано евристичні алгоритми розв'язання задач теорії розкладів за критерієм мінімізації сумарного випередження і запізнення з урахуванням налагодження приладів. Вирішено актуальне науково-прикладне завдання щодо удосконалення моделі багаторівненої системи планування з мережевим представленням технологічних процесів та обмеженими ресурсами шляхом включення до третього рівня моделі задач із налагодженням. Досліджено ефективність представлених алгоритмів порівняно з відомим точним методом. Наведено приклад практичного застосування побудованих алгоритмів.

Keywords

• інформаційні технології
• теорія розкладів
• одноетапні задачі
• системи планування
• налагодження обладнання
• критерій мінімізації сумарного випередження і запізнення