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

Реєстраційний номер

0405U003094, Кандидатська дисертація

На здобуття

к.т.н.

Дата захисту

30-06-2005

Статус

Захищена

Назва роботи

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

Здобувач

Плечистий Дмитро Дмитрович,

Керівник Панішев А.В.
Опонент Ємець О.О.
Опонент Ребезюк Л.М.

Установа, організація, у вченій раді якої відбудеться/відбувся захист

Харківський національний університет радіоелектроніки

Опис

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

Дата реєстрації

2005-07-12

Додано/оновлено в НРАТ

2020-04-04 / 2026-06-30