У роботі розглянуто методи генерації комбінаторних конфігурацій, а такожзастосування цих методів в математичному і комп'ютерному моделюванні задачперевезення та обробки вантажів. Отримали подальший розвиток стратегії таметоди генерації комбінаторних конфігурацій, запропоновано узагальнений ме-тод генерації комбінаторних конфігурацій. Розроблено методи повної та част-кової генерації k-множин. Введено нову комбінаторну множину – перестановкиз частково заданою сигнатурою, для якої розв`язано задачі перечислення та ге-нерації на базі запропонованого методу. Побудовано математичні моделі длязадачі вивозу і доставки (Pickup and Delivery Problem) і задачі складання роз-кладу руху вантажних поїздів та обробки вантажів на сортувальній станції, щовикористовують комбінаторні конфігурації та враховують додаткові обмежен-ня. Розроблено методи розв'язання цих задач на основі комбінаторної генера-ції, створено відповідні алгоритми та програмне забезпечення. Методи, алгори-тми та програмне забезпечення, розроблені автором, використовуються в про-грамному забезпеченні для розв'язання задач, пов'язаних з перевезенням та об-робкою вантажів.Ключові слова: комбінаторна генерація, комбінаторна оптимізація, переве-зення та обробка вантажів, евристика, задача вивозу і доставки, променевий пошук,k-множини, інтермодальні перевезення.

Постачальник даних: УкрІНТЕІ (Український Інститут науково-технічної експертизи та Інформації)

  Завантажити автореферат