Введение
Глава 1 Проблема доставки груза потребителям с учетом его размещения внутри транспортных средств при наличии технологических ограничений 9
1.1 Актуальность исследуемой проблемы 9
1.2 Анализ существующих методов составления рациональных маршрутов доставки груза 13
1.3 Классификация и анализ методов решения задачи маршрутизации 19
1.4 Классификация и анализ методов решения задачи упаковки 30
1.5 Цель и задачи исследования 38
Выводы по первой главе 39
Глава 2 Постановка задачи доставки груза потребителям с учетом его размещения внутри транспортных средств при наличии технологических ограничений и методы ее решения 41
2.1 Математические модели задачи доставки груза с учетом его размещения внутри ТС 41
2.2 Декодер для решения задачи оптимизации размещения груза внутри ТС ... 51
2.3 Анализ работы процедуры размещения 58
Выводы по второй главе 65
Глава 3. Разработка метода решения задачи доставки груза потребителям с учетом его размещения внутри ТС при наличии технологических ограничений 67
3.1 Разработка алгоритма для решения транспортной задачи 67
3.2 Применение эволюционных стратегий для решения задачи размещения груза внутри ТС 70
3.3 Разработка роевой гиперэвристики для решения задачи оптимизации размещения груза внутри ТС
3.4. Разработка метода решения задачи доставки груза потребителям с учетом технологических ограничений 85
3.5. Анализ работы алгоритма эволюционных стратегий 89
Выводы по третьей главе з
Глава 4. Оценка эффективности алгоритмов и методов оптимизации доставки груза потребителям при наличии технологических ограничений на базе численных экспериментов 95
4.1 Программное обеспечение для задачи оптимизации доставки груза потребителям при наличии технологических ограничений 95
4.2 Анализ результатов численного эксперимента на задаче размещения кругов. 99
4.3 Анализ результатов численного эксперимента на задаче размещения кругов и прямоугольников 103
4.4 Анализ результатов численного эксперимента на задаче размещения прямоугольных параллелепипедов 106
4.5 Анализ результатов численного эксперимента на задаче класса 3L-CVRP109
4.6 Анализ эффективности работы программного обеспечения для решения прикладных задач ПО
Вывод по четвертой главе 114
Заключение 116
Список литературы
