Введение
Глава 1. Формирование основных положений и требований к моделированию материальных потоков в рамках интегрированной системы управления производством машиностроительного предприятия 11
1.1 Анализ систем управления машиностроительного предприятия с точки зрения задач управления материальными потоками 11
1.2 Анализ существующих решений оптимального планирования материальных потоков 15
1.2.1 Особенности задач оптимизации при моделировании маршрутов 15
1.2.2 Анализ существующих автоматизированных ИС планирования маршрутов 18
1.2.3 Исследование методов решения задачи маршрутизации 20
1.2.4 Исследование и анализ методов нахождения кратчайших расстояний на маршрутном графе 23
1.3 Анализ решения задачи загрузки транспортных средств 24
1.3.1 Анализ существующих автоматизированных информационных систем планирования загрузки транспортных средств 28
1.4 Методы формирования базы прецедентов применительно к построению системы моделирования материальных потоков 30
1.5 Постановка задач исследования 35
Глава 2. Методика формирования базы прецедентов системы моделирования материальных потоков 37
2.1 Разработка структуры системы моделирования материальных потоков 37
2.2 Рассуждения по прецедентам 40
2.3 Способ хранения прецедентов моделей загрузки транспорта 41
2.4 Методика формирования прецедентов загрузки транспорта 43
2.5 Контроль увеличения размеров базы прецедентов
2.6 Методика формирования прецедентов при моделировании маршрутов 47
2.7 Структура прецедента 50
2.8 Организационные правила хранения данных в базе прецедентов 51
2.9 Выводы 53
Глава 3. Разработка методики моделирования материальных потоков на внутрицеховом и межцеховом уровнях машиностроительного предприятия с распределенной системой управления 55
3.1 Структура интегрированного алгоритма поиска оптимальных маршрутов 56
3.2 Алгоритм построения оптимальных маршрутов на дорожном графе на основе модифицированного алгоритма Дейкстры 58
3.3. Использование эвристик при построении оптимальных маршрутов обеспечивающих сокращение времени работы алгоритма 60
3.4 Структура составного многокритериального веса ребер дорожного графа 62
3.5 Функционал качества альтернативных маршрутов 63
3.6 Алгоритм построения кольцевых маршрутов на основе модифицированного алгоритма Кларка-Райта 64
3.7 Алгоритм выбора транспортного средства 72
3.8 Выводы 73
Глава 4. Методика моделирования оптимальной загрузки транспортных средств на основе алгоритма Псиола с использованием модифицированных эвристик 75
4.1 Формирование исходных данных задачи загрузки транспортных средств 75
4.2 Общая структура модифицированного алгоритма Псиола 81
4.3 Модифицированный функционал качества областей укладки 87
4.4 Выводы
Глава 5. Апробация программного комплекса «Автоматизированная система управления материальными потоками предприятия на основе эвристических алгоритмов» на примере машиностроительного предприятия с распределенной системой управления . 98
5.1 Описание структуры машиностроительного предприятия с распределенной системой на примере ОАО «КамАЗ» 99
5.2 Моделирование материальных потоков на внутрицеховом уровне на примере Камского прессово-рамного завода 102
5.3 Моделирование материальных потоков на межцеховом уровне на примере ОАО «КамАЗ» 105
5.4 Выводы 108
Заключение 110
Список использованной литературы
