Введение
Глава 1. Модели и методы решения задачи развозки 10
1.1. Проблемные ситуации, приводящие к необходимости решения задачи развозки в производственных условиях 10
1.2. Системный анализ, как метод решения слабоструктурированных проблем 18
1.3. Подходы к решению дискретных многокритериальных задач 27
1 .4. Методы решения классических прототипов задачи развозки 36
1.4.1. Транспортная задача 36
1.4.2. Задача коммивояжера 40
1.4.3. Задача поиска оптимального пути в графе 42
1.4.4. Задача о наименьшем покрытии 42
1.4.5. Понятие вычислительной сложности 46
1.5. Существующие варианты формальной постановки задачи развозки и подходы к их решению 49
1.6. Выводы, цели и задачи исследований 59
Глава 2. Системный анализ проблемы 62
2.1. Вводные положения 62
2.2. Анализ проблемы 64
2.2.1. Модель проблемной ситуации 64
2.2.2. Анализ целей 68
2.2.3. Формирование критериев 70
2.2.4. Определение ограничений и формирование допущений 72
2.3. Формальная постановка задачи 78
2.4. Системная модель планирования развозки и подходы к решению 79
2.5. Размерные (количественные) допущения 83
2.6. Выводы по главе 84
Глава 3. Решение многокритериальной задачи поиска эффективных путей на графе 86
3.1. Формализация транспортной сети 86
3.2. Выбор метода решения многокритериальной задачи поиска эффективных путей на графе общего вида 91
3.3. Анализ векторного алгоритма Флойда-Уоршалла 99
3.3.1. Корректность алгоритма 100
3.3.2. Оценка вычислительной сложности 104
3.4. Пример применения алгоритма Флойда-Уоршалла 105
3.5. Окончательный выбор оптимальных путей 107
3.6. Выводы по главе 109
Глава 4. Модели процесса развозки и алгоритмы составления плана перевозок 110
4.1. Алгоритм формирования маршрута обхода ТТ ПО
4.2. Перебор вариантов комплектации ТС 113
4.3. Перебор вариантов порядка следования ТС по маршруту 118
4.4. Функции развозки 120
4.5. Перебор вариантов загрузки каждого ТС при данном упорядочении 124
4.6. Поиск способа использования одного ТС в нескольких рейсах 128
4.7. Система допущений в модели задачи развозки и формирование базовой модели развозки 135
4.7.1. Допущения с вариациями 135
4.7.2. Безвариантные допущения 138
4.8. Сводный алгоритм решения базовой задачи развозки 140
4.9. Выводы по главе 146
Глава 5. Описание программного комплекса и решение практической задачи развозки 147
5.1. Структура специального программного обеспечения 147
5.2. Вычислительный эксперимент решения практической задачи развозки 150
5.3. Выводы по главе 160
Заключение 162
Список литературы 164
Приложения 175
