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

Дисертацію присвячено вивченню моделей циклічних процесів і розвитку методів їх оптимізації. Для розв’язання класу задач циклічного упорядкування на основі схеми побудови локальних послідовностей створено швидкодіючі комбіновані методи розв’язання задачі комівояжера та її версій. Розроблені методи використовують принцип ітераційної побудови допустимого розв’язку та дозволяють застосовувати прийоми локального пошуку для покращання отримуваних локальних послідовностей та розв’язків. Схему побудови локальних послідовностей використано для створення точного ефективного методу розв’язання обмеженого випадку задачі складання розкладу конвейєрної системи з безперервно-виконуваними роботами, для якої матриця тривалостей є упорядкованою по рядках.