Введение
Глава 1. Анализ современного состояния проблемы разработки автоматизированных систем управления транспортировкой 9
1.1 Управление транспортировкой как часть логистической системы 9
1.2 Обзор программных средств для систем планирования в задачах транспортировки 13
1.3 Постановка задачи развозки нефтепродуктов 17
1.4 Задача маршрутизации транспорта и ее виды 20
1.5 Выводы 24
Глава 2. Анализ методов решения задач маршрутизации транспорта 26
2.1 Классификация алгоритмов решения 26
2.2 Математическая постановка ЗМТ
2.2.1 Трехиндексная постановка ЗМТ 28
2.2.2 Двухиндексная постановка для симметричной ЗМТ 29
2.2.3 Постановка Фишера-Джекумера 30
2.2.4 Постановка, основанная на декомпозиции множеств 31
2.3 Точные методы решения ЗМТ 32
2.3.1 Метод ветвей и границ 32
2.3.2 Динамическое программирование 33
2.3.3 Целочисленное линейное программирование 34
2.4 Классические эвристические методы 35
2.4.1 Конструктивные алгоритмы 35
2.4.2 Двухфазные алгоритмы 38
2.4.3 Улучшающие алгоритмы 40
2.5 Метаэвристические алгоритмы 42
2.5.1 Имитация отжига 42
2.5.2 Детерминированный отжиг 43
2.5.3 Генетические алгоритмы 44
2.5.4 Методы поиска с запретами 45
2.5.5 Меметические алгоритмы 46
2.6 Выводы 47
Глава 3. Построение модифицированного метода муравьиных колоний для решения ЗМТ 49
3.1 Общие положения алгоритмов муравьиных колоний 49
3.2 Классический алгоритм муравьиных колоний для задачи коммивояжера 51
3.3 Классический алгоритм муравьиных колоний для задачи маршрутизации транспорта с ограничениями грузоподъемности 53
3.4 Разновидности алгоритма муравьиных колоний 55
3.4.1 «Элитная» муравьиная система з
3.4.2 Максиминная муравьиная система 57
3.4.3 Ранжированная муравьиная система 58
3.4.4 Муравьиная система «лучший-худший»
3.5 Анализ применения муравьиных алгоритмов 61
3.6 Модифицированный алгоритм муравьиных колоний для ЗМТ 64
3.7 Двухфазный модифицированный алгоритм муравьиных колоний для ЗМТ 66
3.8 Программная реализация муравьиных алгоритмов для ЗМТ 69
3.9 Вычислительные эксперименты для ЗМТ
3.9.1 Результаты вычислительных экспериментов 73
3.9.2 Подбор оптимальных значений параметров алгоритма 76
3.10 Выводы 83
Глава 4. Проектирование системы планирования доставки продукции 85
4.1 Требования к системе 85
4.2 Проектирование архитектуры системы 89
4.3 Выбор платформы разработки 91
4.4 Проектирование интерфейса 95
Заключение 101
Список литературы
