Registration Number
0419U000579, Candidate dissertation
Status
Кандидат технічних наук
Date
28-02-2019
popup.evolution
.
Title
Methods of generation of combinatorial configurations and their
application in mathematical and computer modeling of freight transportation and
processing problems.
Author
Lytvynenko Oleksandr S.,
popup.head Grebennik Igor V.
popup.opponent Komiak Valentyna M.
popup.opponent Semenova Nataliy V.
popup.rada
A. Podgorny Institute of Mechanical Engineering Problems of the National Academy of Sciences of Ukraine
Description
У роботі розглянуто методи генерації комбінаторних конфігурацій, а також
застосування цих методів в математичному і комп'ютерному моделюванні задач
перевезення та обробки вантажів. Отримали подальший розвиток стратегії та
методи генерації комбінаторних конфігурацій, запропоновано узагальнений ме-
тод генерації комбінаторних конфігурацій. Розроблено методи повної та част-
кової генерації k-множин. Введено нову комбінаторну множину – перестановки
з частково заданою сигнатурою, для якої розв`язано задачі перечислення та ге-
нерації на базі запропонованого методу. Побудовано математичні моделі для
задачі вивозу і доставки (Pickup and Delivery Problem) і задачі складання роз-
кладу руху вантажних поїздів та обробки вантажів на сортувальній станції, що
використовують комбінаторні конфігурації та враховують додаткові обмежен-
ня. Розроблено методи розв’язання цих задач на основі комбінаторної генера-
ції, створено відповідні алгоритми та програмне забезпечення. Методи, алгори-
тми та програмне забезпечення, розроблені автором, використовуються в про-
грамному забезпеченні для розв’язання задач, пов’язаних з перевезенням та об-
робкою вантажів.
Ключові слова: комбінаторна генерація, комбінаторна оптимізація, переве-
зення та обробка вантажів, евристика, задача вивозу і доставки, променевий пошук,
k-множини, інтермодальні перевезення.
Registration Date
2019-03-04
popup.nrat_date
2020-04-03 / 2026-06-29