Бази даних

Автореферати дисертацій - результати пошуку

Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Формат представлення знайдених документів:
повнийстислий
 Знайдено в інших БД:Реферативна база даних (6)
Пошуковий запит: (<.>A=Литвиненко О. С.$<.>)
Загальна кількість знайдених документів : 1

      
1.

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

У роботі розглянуто методи генерації комбінаторних конфігурацій, а такожзастосування цих методів в математичному і комп'ютерному моделюванні задачперевезення та обробки вантажів. Отримали подальший розвиток стратегії таметоди генерації комбінаторних конфігурацій, запропоновано узагальнений ме-тод генерації комбінаторних конфігурацій. Розроблено методи повної та част-кової генерації k-множин. Введено нову комбінаторну множину – перестановкиз частково заданою сигнатурою, для якої розв`язано задачі перечислення та ге-нерації на базі запропонованого методу. Побудовано математичні моделі длязадачі вивозу і доставки (Pickup and Delivery Problem) і задачі складання роз-кладу руху вантажних поїздів та обробки вантажів на сортувальній станції, щовикористовують комбінаторні конфігурації та враховують додаткові обмежен-ня. Розроблено методи розв'язання цих задач на основі комбінаторної генера-ції, створено відповідні алгоритми та програмне забезпечення. Методи, алгори-тми та програмне забезпечення, розроблені автором, використовуються в про-грамному забезпеченні для розв'язання задач, пов'язаних з перевезенням та об-робкою вантажів.Ключові слова: комбінаторна генерація, комбінаторна оптимізація, переве-зення та обробка вантажів, евристика, задача вивозу і доставки, променевий пошук,k-множини, інтермодальні перевезення.^UThe methods of generation of combinatorial configurations, as well as theapplication of these methods in mathematical and computer modeling of freighttransportation and processing problems, are considered in the paper. Strategies andmethods for generating combinatorial configurations are developed; a generalized methodfor generating combinatorial configurations is proposed. Methods of complete and partialgeneration of k-sets are developed. A new combinatorial set is introduced – permutationswith a partially given signature; enumeration and generation problems for thesepermutations are solved on the basis of using the proposed generalized method.Mathematical models for the Pickup and Delivery Problem and the Transshipment YardsScheduling Problem are constructed; these models use combinatorial configurations andtake into account some additional restrictions. Solution methods for these problems aredeveloped on the basis of using combinatorial generation; corresponding algorithms andsoftware are created. Methods, algorithms and software developed by the author are usedin software for solving freight transportation and processing problems.Keywords: combinatorial generation, combinatorial optimization, freighttransportation and processing problems, heuristics, Pickup and Delivery Problem, beamsearch, k-sets, intermodal transportation.


Шифр НБУВ: 05 Пошук видання у каталогах НБУВ 
 

Всі права захищені © Національна бібліотека України імені В. І. Вернадського