Литвиненко О. С. Методи генерації комбінаторних конфігурацій та їх застосування в математичному і комп'ютерному моделюванні задач перевезення та обробки вантажів : автореф. дис. ... канд. техн. наук : 01.05.02 / О. С. Литвиненко; Національна академія наук України, Інститут проблем машинобудування імені А. М. Підгорного. - Харків, 2018. - 21 c. - укp.Розглянуто методи генерації комбінаторних конфігурацій, а також застосування цих методів у математичному та комп'ютерному моделюванні задач перевезення й обробки вантажів. Розвинуто стратегії та методи генерації комбінаторних конфігурацій, запропоновано узагальнений метод генерації комбінаторних конфігурацій. Розроблено методи повної та часткової генерації k-множин. Уведено нову комбінаторну множину - перестановки з частково заданою сигнатурою, для якої розв'язано задачі перечислення та генерації на базі запропонованого методу. Побудовано математичні моделі для задачі вивозу та доставки (Pickup and Delivery Problem) і задачі складання розкладу руху вантажних поїздів та обробки вантажів на сортувальній станції, що використовують комбінаторні конфігурації й ураховують додаткові обмеження. Розроблено методи розв'язання цих задач на основі комбінаторної генерації, створено відповідні алгоритми та програмне забезпечення. Розроблені методи, алгоритми та програмне забезпечення використано у програмному забезпеченні для розв'язання задач, пов'язаних із перевезенням та обробкою вантажів. Індекс рубрикатора НБУВ: О188.4 с11
Рубрики:
Шифр НБУВ: РА438246 Пошук видання у каталогах НБУВ Повний текст Автореферати дисертацій Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|