Search academic texts

Information × Registration Number 0419U000579, Candidate dissertation Status Кандидат технічних наук Date 28-02-2019 popup.evolution o 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. Description У роботі розглянуто методи генерації комбінаторних конфігурацій, а також застосування цих методів в математичному і комп'ютерному моделюванні задач перевезення та обробки вантажів. Отримали подальший розвиток стратегії та методи генерації комбінаторних конфігурацій, запропоновано узагальнений ме- тод генерації комбінаторних конфігурацій. Розроблено методи повної та част- кової генерації k-множин. Введено нову комбінаторну множину – перестановки з частково заданою сигнатурою, для якої розв`язано задачі перечислення та ге- нерації на базі запропонованого методу. Побудовано математичні моделі для задачі вивозу і доставки (Pickup and Delivery Problem) і задачі складання роз- кладу руху вантажних поїздів та обробки вантажів на сортувальній станції, що використовують комбінаторні конфігурації та враховують додаткові обмежен- ня. Розроблено методи розв’язання цих задач на основі комбінаторної генера- ції, створено відповідні алгоритми та програмне забезпечення. Методи, алгори- тми та програмне забезпечення, розроблені автором, використовуються в про- грамному забезпеченні для розв’язання задач, пов’язаних з перевезенням та об- робкою вантажів. Ключові слова: комбінаторна генерація, комбінаторна оптимізація, переве- зення та обробка вантажів, евристика, задача вивозу і доставки, променевий пошук, k-множини, інтермодальні перевезення. Registration Date 2019-02-28 popup.nrat_date 2020-04-03 Close