Введение
1 Гибридный локальный поиск для задачи маршрутизации транспортных средств с разделенными поставками 23
1.1 Постановка задачи и обозначения 26
1.2 Свойства оптимальных решений 28
1.3 Процедуры декодирования
1.3.1 Метод динамического программирования для разбиения последовательности 35
1.3.2 Жадный алгоритм разбиения последовательности
1.4 Окрестности 37
1.5 Гибридный VND–STS метод
1.5.1 Общая схема алгоритма VND–STS 42
1.5.2 Метод чередующихся окрестностей 43
1.5.3 Стохастический поиск с запретами 43
1.5.4 Переключение процедур декодирования 45
1.6 Численные эксперименты 47
2 Гибридный алгоритм локального поиска для задачи марш рутизации разнородного ограниченного автопарка
2.1 Постановка задачи и предшествующие результаты 58
2.2 Метод Лагранжевых релаксаций для разбиения последовательности 62
2.3 Локальный поиск
2.3.1 Генерация стартового решения 69
2.3.2 Рандомизированный спуск по чередующимся окрестностям 70
2.3.3 Интенсификация поиска 71
2.3.4 Диверсификация поиска 71
2.3.5 Постоптимизация 72
2.4 Численные эксперименты 74
3 Трехфазный алгоритм оптимизации автопарка и маршрутов транспортных средств 80
3.1 Постановка задачи 81
3.2 Математическая модель 82
3.3 Характеристики решений и окрестности 88
3.4 Алгоритм решения задачи
3.4.1 Построение допустимого решения 95
3.4.2 Минимизация числа маршрутов 97
3.4.3 Минимизация транспортных издержек 99
3.5 Численные эксперименты 102
Заключение 109
Литература
