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

Інформація × Реєстраційний номер 0419U000579, Кандидатська дисертація На здобуття Кандидат технічних наук Дата захисту 28-02-2019 Статус Запланована Назва роботи Методи генерації комбінаторних конфігурацій та їх засто- сування в математичному і комп'ютерному моделюванні задач перевезення та об- робки вантажів. Здобувач Литвиненко Олександр Сергійович, Керівник Гребеннік Ігор Валерійович Опонент Комяк Валентина Михайлівна Опонент Семенова Наталія Володимирівна Опис У роботі розглянуто методи генерації комбінаторних конфігурацій, а також застосування цих методів в математичному і комп'ютерному моделюванні задач перевезення та обробки вантажів. Отримали подальший розвиток стратегії та методи генерації комбінаторних конфігурацій, запропоновано узагальнений ме- тод генерації комбінаторних конфігурацій. Розроблено методи повної та част- кової генерації k-множин. Введено нову комбінаторну множину – перестановки з частково заданою сигнатурою, для якої розв`язано задачі перечислення та ге- нерації на базі запропонованого методу. Побудовано математичні моделі для задачі вивозу і доставки (Pickup and Delivery Problem) і задачі складання роз- кладу руху вантажних поїздів та обробки вантажів на сортувальній станції, що використовують комбінаторні конфігурації та враховують додаткові обмежен- ня. Розроблено методи розв’язання цих задач на основі комбінаторної генера- ції, створено відповідні алгоритми та програмне забезпечення. Методи, алгори- тми та програмне забезпечення, розроблені автором, використовуються в про- грамному забезпеченні для розв’язання задач, пов’язаних з перевезенням та об- робкою вантажів. Ключові слова: комбінаторна генерація, комбінаторна оптимізація, переве- зення та обробка вантажів, евристика, задача вивозу і доставки, променевий пошук, k-множини, інтермодальні перевезення. Дата реєстрації 2019-02-28 Додано в НРАТ 2020-04-03 Закрити