Введение
1.1 Анализ предприятия и производственной ситуации 10
1.2 Организационная реструктуризация существующего бизнес-процесса доставки материалов 21
1.3 Анализ методов оптимизации транспортных маршрутов 25
1.3.1 Введение 25
1.3.2 Постановка задачи коммивояжера 26
1.3.3 Жадный алгоритм 29
1.3.4 Деревянный алгоритм 30
1.3.5 Метод ветвей и границ 32
1.3.6 Алгоритм Дейкстры 38
1.3.7 Генетические алгоритмы 41
1.3.7.1 Общие сведения 41
1.3.7.2 Классический генетический алгоритм 42
1.3.7.3 Функция приспособленности и кодирование решений 42
1.3.7.4 Алгоритм работы 44
1.3.7.5 Факторы, создающие сложность для ГА 47
1.3.7.6 Решение задачи коммивояжера генетическими алгоритмами 49
1.3.8 Анализ методов решения задачи коммивояжера 55
1.4 Анализ имеющихся программных средств оптимизации и
планирования транспортных маршрутов 56
1.4.1 Цель и назначение автоматизированного варианта решения задачи.. ..56
1.4.2 Общая характеристика организации решения задачи на ЭВМ 57
1.4.3 Анализ существующих программных разработок 58
1.5 Выводы 61
2 ТЕОРЕТИЧЕСКАЯ МОДЕЛЬ СИСТЕМЫ, РАЗРАБОТКА МОДЕЛИ И АЛГОРИТМА ОПТИМИЗАЦИИ ПРОЕКТИРУЕМОЙ СИСТЕМЫ 63
2.1 Модели маршрутизации -.. 63
2.2 Математическая формулировка метода оптимизации 68
2.3 Обоснование выбора модели маршрутизации 77
№ 2.4 Сравнение эффективности подходов 80
Вывод 83
3 ПРОЕКТИРОВАНИЕ СИСТЕМЫ ОПТИМИЗАЦИИ ВНУТРИЗАВОДСКИХ ТРАНСПОРТНЫХ МАРШРУТОВ 84
3.1 Выбор технологии проектирования „ . 84
3.2 Структура разрабатываемой системы маршрутизации 86
3.3 База данных 87
3.4 Источники данных системы 88
3.5 Проектирование базы данных 90
3.6 Системы оптимизации загрузки 97
Вывод 98
4 РАЗРАБОТКА ПРОГРАММНОГО ПРОДУКТА 99
4.1 Структура программного продукта 99
4.2 Описание работы с программой 99
4.3 Программное обеспечение 102
ЗАКЛЮЧЕНИЕ 106
Список использованных источников 107
Приложение «А» Организационная структура Центра обеспечения материалами 117
Приложение «Б» Функциональные схемы процесса 11.8
Приложение «В» Интерфейсы программных средств маршрутизации 123
Приложение «Г» Проектирование системы и модели маршрутизации 127
Приложение «Д» Системы оптимизации загрузки транспортных средств 129
Приложение «Е» Геоинформационные системы 130
Приложение «Ж» Проектирование базы данных 132
Приложение «И» Интерфейс разработанной программы 139
Список авторских публикаций 142
