Моделирование процесса развозки однородного груза от одного отправителя нескольким получателям

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

ОГЛАВЛЕНИЕ
Введение.

Глава 1. Модели и методы решения задачи развозки.

1.1. Проблемные ситуации, приводящие к необходимости решения задачи развозки в производственных условиях

1.2. Системный анализ, как метод решения слабоструктурированных проблем

1.3. Подходы к решению дискретных многокритериальных задач.

1.4. Методы решения классических прототипов задачи развозки

1.4.1. Транспортная задача

1.4.2. Задача коммивояжера

1.4.3. Задача поиска оптимального пути в графе

1.4.4. Задача о наименьшем покрытии.

1.4.5. Понятие вычислительной сложности.
1.5. Существующие варианты формальной постановки задачи развозки и подходы к их решению
1.6. Выводы, цели и задачи исследований
Глава 2. Системный анализ проблемы.
2.1. Вводные положения.
2.2. Анализ проблемы.
2.2.1. Модель проблемной ситуации.
2.2.2. Анализ целей.
2.2.3. Формирование критериев.
2.2.4. Определение ограничений и формирование допущений.
2.3. Формальная постановка задачи
2.4. Системная модель планирования развозки и подходы к решению
2.5. Размерные количественные допущения
2.6. Выводы по главе.
Глава 3. Решение многокритериальной задачи поиска эффективных пу
тей на графе
3.1. Формализация транспортной сети.
3.2. Выбор метода решения многокритериальной задачи поиска эффективных путей на графе общего вида
3.3. Анализ векторного алгоритма ФлойдаУоршалла
3.3.1. Корректность алгоритма.
3.3.2. Оценка вычислительной сложности
3.4. Пример применения алгоритма ФлойдаУоршалла.
3.5. Окончательный выбор оптимальных путей.
3.6. Выводы по главе.
Глава 4. Модели процесса развозки и алгоритмы составления плана перевозок
4.1. Алгоритм формирования маршрута обхода ТТ
4.2. Перебор вариантов комплектации ТС.
4.3. Перебор вариантов порядка следования ТС по маршруту.
4.4. Функции развозки
4.5. Перебор вариантов загрузки каждого ТС при данном упорядочении
4.6. Поиск способа использования одного ТС в нескольких рейсах
4.7. Система допущений в модели задачи развозки и формирование базовой модели развозки
4.7.1. Допущения с вариациями.
4.7.2. Безвариантные допущения
4.8. Сводный алгоритм решения базовой задачи развозки
4.9. Выводы по главе.
Глава 5. Описание программного комплекса и решение практической задачи развозки.
5.1. Структура специального программного обеспечения
5.2. Вычислительный эксперимент решения практической задачи развозки
5.3. Выводы по главе
Заключение
Список литературы


Маршрут формируется не под конкретную машину, имеющую какие-то особенные параметры (форма кузова, скорость передвижения и т. При этом изменение в маршрутном листе фамилии водителя и государственного регистрационного номера автомобиля не приведет к необходимости переформирования готового к отправке транспортного средства с товаром или корректировки последовательности посещения пунктов маршрута. Для обеспечения такой возможности требуется либо резерв собственного автотранспорта, либо гибкие договоренности с транспортной компанией. Но связанные с этим издержки иногда несопоставимы с потерями при сбое ритмичности погрузо-разгрузочных операций. Оперативность формирования маршрутов и их оптимизация при одновременной минимизации трудозатрат может достигаться интеграцией систем управления складским товародвижением с одним из геоинформационных приложений или геоинформационной системой (ГИС). На российском рынке представлен широкий ассортимент таких систем []. Программные продукты данного класса имеют разные интерфейсы, но принципы их функционирования приблизительно одинаковы. В теории исследования операций задача, решаемая любой программой автоматизированного планирования, называется сетевой задачей нахождения оптимального маршрута [, , ]. Сеть можно определить как некоторое количество точек или узлов (клиентов - потребителей материального потока), связанных ребрами или дугами (дорогами, но которым происходит перемещение транспорта). Непрерывная последовательность ребер, связывающая первый узел (пункт отправления) с последующими (пунктами назначения), формирует маршрут. Ребра имеют определенные характеристики, используемые при решении задачи выбора оптимального маршрута. ГИС, наличие одностороннего движения, запрещающих знаков и т. Задача выбора маршрута заключается в определении такого пути, который минимизирует (или максимизирует) некий критерий оптимальности, представляющий собой сумму характеристик ребер. Это может быть длина пробега, время на маршруте, расход ГСМ. Но наиболее объективным считается критерий оценки оптимальности маршрута по грузообороту транспортного средства, отражающего суммарные затраты в тонно-километрах []. Этот критерий (обозначим его Ткт т! Р - вес автомобиля (вместе с весом оставшегося груза) при перемещении между последовательными узлами маршрута в тоннах. Значение данного критерия может быть получено в стоимостных единицах, если суммарные затраты в тонно-километрах умножить на нормативную стоимость тонно-километра или тариф за один тонно-километр. На возможные маршруты накладывается ряд ограничений, связанных с параметрами узла и используемого транспортного средства. Штатный режим. При прибытии (убытии) в пункт назначения водитель отсылает сообщение в диспетчерский центр. Отставание от графика. В запланированное время от водителя не поступил сигнал о прибытии в очередной пункт назначения. Диспетчер самостоятельно инициирует получение информации о мобильном объекте. При этом фиксируется задержка прибытия и местоположение объекта. Критическая ситуация. Отставание от графика может привести к срыву доставки как минимум одному клиенту. Диспетчер предлагает изменить порядок посещения клиентов с целью минимизации риска срыва поставки. Внештатная ситуация. Очевидно, что отставание от графика неизбежно приводит к срыву поставки. Рассматриваются различные варианты отмены или переноса поставки. Использование ГИС требует наличия в отделе планирования как минимум одного менеджера, квалификация которого должна быть достаточной для работы с электронными справочниками и определения коэффициентов расчетной скорости движения автотранспорта в зависимости от погодных условий (на рабочем месте можно повесить таблицу с утвержденным перечнем вариантов "погода/коэффициент"). В соответствии с заданным циклом "заказ-поставка" менеджер с определенной периодичностью запускает процесс планирования и выводит на печать готовые маршрутные листы. Преимущества данного метода заключаются в сокращении времени планирования рейсов (на заявок в среднем затрачивается мин.