Пошук академічних текстів

Інформація × Реєстраційний номер 0405U003094, Кандидатська дисертація На здобуття к.т.н. Дата захисту 30-06-2005 Статус Запланована Назва роботи Моделі та ефективні методи організації циклічних процесів в класі задач типу комівояжера Здобувач Плечистий Дмитро Дмитрович, Керівник Панішев А.В. Опонент Ємець О.О. Опонент Ребезюк Л.М. Опис Дисертацію присвячено вивченню моделей циклічних процесів і розвитку методів їх оптимізації. Для розв’язання класу задач циклічного упорядкування на основі схеми побудови локальних послідовностей створено швидкодіючі комбіновані методи розв’язання задачі комівояжера та її версій. Розроблені методи використовують принцип ітераційної побудови допустимого розв’язку та дозволяють застосовувати прийоми локального пошуку для покращання отримуваних локальних послідовностей та розв’язків. Схему побудови локальних послідовностей використано для створення точного ефективного методу розв’язання обмеженого випадку задачі складання розкладу конвейєрної системи з безперервно-виконуваними роботами, для якої матриця тривалостей є упорядкованою по рядках. Дата реєстрації 2005-06-30 Додано в НРАТ 2020-04-04 Закрити