Литвиненко О. С. Методи генерації комбінаторних конфігурацій та їх засто- сування в математичному і комп'ютерному моделюванні задач перевезення та об- робки вантажів.

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