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

O.O. Melnyk

Анотація


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

Ключові слова


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

Повний текст:

PDF

Посилання

  • Поки немає зовнішніх посилань.