Search academic texts

Information × Registration Number 0405U003094, Candidate dissertation Status к.т.н. Date 30-06-2005 popup.evolution o 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 Ребезюк Л.М. Description Дисертацію присвячено вивченню моделей циклічних процесів і розвитку методів їх оптимізації. Для розв’язання класу задач циклічного упорядкування на основі схеми побудови локальних послідовностей створено швидкодіючі комбіновані методи розв’язання задачі комівояжера та її версій. Розроблені методи використовують принцип ітераційної побудови допустимого розв’язку та дозволяють застосовувати прийоми локального пошуку для покращання отримуваних локальних послідовностей та розв’язків. Схему побудови локальних послідовностей використано для створення точного ефективного методу розв’язання обмеженого випадку задачі складання розкладу конвейєрної системи з безперервно-виконуваними роботами, для якої матриця тривалостей є упорядкованою по рядках. Registration Date 2005-06-30 popup.nrat_date 2020-04-04 Close