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

Registration Number

0405U003094, Candidate dissertation

Status

к.т.н.

Date

30-06-2005

popup.evolution

.

Title

Models and effective methods of organization of cyclic processes for the class of traveling salesman-like tasks

Author

Plechystyy Dmytro Dmytrovych,

popup.head Panishev A.V.
popup.opponent Ємець О.О.
popup.opponent Ребезюк Л.М.

popup.rada

Kharkov national university of radioelectronics

Description

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

Registration Date

2005-07-12

popup.nrat_date

2020-04-04 / 2026-06-30