Оптимизация планирования грузоперевозок мелкотоннажной многоассортиментной продукции : На примере химического предприятия

• Автор: Бадашкин, Владимир Александрович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Иваново
• Количество страниц: 159 с. : ил.

СОДЕРЖАНИЕ

СПИСОК ИСПОЛЬЗУЕМЫХ СОКРАЩЕНИЙ.

ВВЕДЕНИЕ.
Глава 1.

ПРОБЛЕМЫ ПЛАНИРОВАНИЯ ГРУЗОПЕРЕВОЗОК

1.1. Постановка задачи

1.1.1. Практическая постановка.

1.1.2. Абстрактная формулировка задачи.

1.2. Общий обзор области исследования.

Выводы по главе 1

Глава 2.
ФОРМАЛИЗАЦИЯ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ.
ВОПРОС СЛОЖНОСТИ ЗАДАЧИ.
2.1. Формальное описание задачи.
2.1.1. Склады и потребители
2.1.2. Машины
2.1.3. Маршруты
2.2. Поставленная задача с точки зрения
теории алгоритмов
2.3. Обоснование выбранного метода решения
Выводы по главе 2.
Глава 3.
АЛГОРИТМ РЕШЕНИЯ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ. АДАПТАЦИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ
3.1. Общая схема решения
3.2. Оценка множества решений.
3.3. Деление множества решений на подмножества
3.4. Улучшение построенного расписания маршрутов
3.5. Пример работы алгоритма решения распределительной задачи. Выводы по главе 3.
Глава 4.
СИСТЕМА АВТОМАТИЗИРОВАННОГО УПРАВЛЕНИЯ ГРУЗОПЕРЕВОЗКАМИ МЕЛКОТОННАЖНОЙ
МНОГОАССОРТИМЕНТНОЙ ПРОДУКЦИИ.
4.1. Функциональные модули системы
4.1.1. Модуль оптимизации
4.1.2. Геоинформационная система.
4.1.3. База данных кратчайших маршрутов
4.1.4. База данных заявок
4.1.5. Автоматизированное рабочее место диспетчера
4.2. Задачи ГИС в системе планирования маршрутов
4.2.1. Транспортная сеть местности.
4.2.2. Расчет и ведение системы
кратчайших маршрутов между потребителями.
4.2.3. Отображение результатов расчета
оптимизационного модуля
Выводы по главе 4.
Глава 5. РЕАЛИЗАЦИЯ СИСТЕМЫ АВТОМАТИЗИРОВАННОГО ПЛАНИРОВАНИЯ МАРШРУТОВ.
ВЫЧИСЛИТЕЛЬНЫЙ ЭКСПЕРИМЕНТ
5.1. Общее описание системы.
5.2. Описание процесса функционирования системы.
5.2.1. Процесс ведения системы кратчайших маршрутов
5.3. Реализация модуля оптимизации
5.4. Вычислительный экперимснт
5.4.1. Реальные задачи.
5.4.2. Тестовые задачи
Выводы по главе 5
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ


Основные результаты диссертационной работы докладывались и обсуждались: на научно-практической конференции “Традиции и перспективы подготовки торгово-экономических кадров России. Формирование экономической культуры в условиях рыночных преобразований общества. Иваново, ) и на ГИС-форуме (организатор — ГИС-ассоциация, Москва, ). Публикации. Основные результаты диссертационной работы изложены в работах [, , , , ]. Объём и структура работы. Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы и приложения, содержит 2 страницы основного текста, рисунка, 9 таблиц (включая таблицы приложения). Данная диссертационная работа в части алгоритма решения VRP-задачи является продолжением и развитием идей и методов, используемых для решения задач в теории расписаний и теории алгоритмов. Большое влияние на содержание работы оказали труды В. С.Танаева [, , ], В. С.Гордона [], В. В.Шкурбы [], P. M.Карпа [], А. Ахо, Дж. Хопкрофта и Дж. Ульмана [], а также совместный труд американских специалистов в области исследования операций []. Глава 1. Как уже отмечалось во введении, транспортные задачи являются важной сферой для научного исследования. Как указывается в [], “% валового национального продукта США связано с функционированием транспортной сети и -% всех застраиваемых территорий отводится на развитие транспорта”. Одна из важных составляющих роста экономики России — развитие транспортной сети в стране. Это со всей очевидностью показывает необходимость оптимального управления транспортом. При этом приходится решать множество самых разнообразных задач: это и прогнозирование потребностей в перевозках людей и грузов, проектирование транспортных сетей, распределение транспортных средств по линиям, управление транспортом и т. Задачи могут сильно различаться по сложности (управление одной машиной или целым автопарком, крупными транспортными узлами), по охватываемому времени (от одного дня до лет), по видам транспорта (автомобильный транспорт, авиалинии, железные дороги, морской флот и трубопроводный транспорт), а также по другим параметрам. Достаточно сложные транспортные задачи встают не только перед обществом в целом, но и перед отдельными предприятиями []. Как отмечается в том же источнике [], “В настоящее время на многих промышленных предприятиях распределение потоков продукции анализируется с использованием системного подхода, и при этом используются существующие зависимости между отдельными элементами системы распределения продукции. Результаты такого анализа часто оказываются совершенно поразительными с точки зрения громадной экономии, к которой они приводят”. Среди множества всех предприятий есть определенный класс предприятий, для которых проблемы оптимального управления транспортом занимают первостепенное значение. Это предприятия, которые занимаются выпуском многоассортиментной мелкотоннажной продукции и сами ее развозят по потребителям. Сфера деятельности, связанная с распределением продукции может отнимать у таких предприятий очень много как материальных, так и людских ресурсов [, ]. Успешное решение подобных задач проявляется не только в улучшении управленческих или каких-либо проектных решений, но может повлечь и перестройку самой структуры предприятия. Важное место в области транспортных задач занимает задача планирования грузоперевозок, которая встает перед предприятием, занимающимся развозкой продукции. Именно поэтому постановке задачи уделено особое внимание, а все требования разделены на существенные и несущественные. Постановка задачи является важным этапом в процессе решения задачи, так как от нее зависит выбор пути решения []. Для большей наглядности представим здесь две постановки задачи — чисто практическую, то есть, как непосредственно выглядит решаемая проблема на практике, затем перейдем к более формальной постановке, в которой абстрагируемся от конкретных машин, заявок и маршрутов. Во второй же главе будет приведена формальная постановка задачи. Такое движение от практической постановки к формальной лишний раз, как нам кажется, подчеркнет ход мысли при решении задачи.