Исследование и оптимизация математических моделей процессов циклической перевозки в логистических системах

• Автор: Корягин, Марк Евгеньевич
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Кемерово
• Количество страниц: 170 с. : ил.

СОДЕРЖАНИЕ
Введение.

Глава 1. Маршрутизация перевозок на сети складов

1.1. Введение.

1.2. Начальная поставка грузов в сеть складов.

1.3. Циклическая перевозка грузов.

1.4. Перевозка грузов по фиксированным маршрутам в течение рабочей смены

1.5. Резюме

Глава 2. Циклическое снабжение потребителей, как замкнутые

марковские сети массового обслуживания

2.1. Введение

2.2. Обслуживание одного периферийного узла через промежуточные узлы.
2.3. Обслуживание двух периферийных узлов через промежуточные узлы.
2.4. Обслуживание групп потребителей.
2.5. Резюме
Глава 3. Исследование замкнутых сетей массового обслуживания методом имитационного моделирования регенеративных процессов
3.1. Введение.
3.2. Регенеративное моделирование систем снабжения потребителей от одного поставщика транспортом потребителей.
3.3. Регенеративные процессы для диспетчеризации грузопассажирских перевозок по маршруту
3.4. Резюме
Глава 4. Применение теоретических исследований к анализу функционирования транспортной системы ЗАО Сибстальконструкция.
4.1. Введение.
4.2. Исследование статистической информации
4.3. Оптимизация состава транспортного парка в условиях частых поломок с помощью замкнутых сетей массового обслуживания
4.4. Программный комплекс для оптимизации работы предприятия
4.5. Резюме
Заключение
Список литературы


В диссертационной работе модернизированы циклические модели, в которых введено управление движением транспортными средствами. Для проведения расчетов построены регенеративные имитационные модели. Одной из важных особенностей транспорта является его склонность к внезапным поломкам, которые сложно предвидеть. Это оказывает большое влияние на процесс циклической перевозки грузов в условиях круглосуточной эксплуатации транспорта. Расчету объема выработки и вероятности пребывания в состояниях ремонт/работа посвящены работы по нестационарным случайным процессам - [7,,,,,1]. В диссертационной работе проведен расчет плотности распределения выполнения объема работ при пребывании транспортного средства на начальный момент в рабочем состоянии или в состоянии ремонта. В данной главе рассматривается ряд задач маршрутизации перевозок с учетом затрат на хранение и потерь от дефицита у потребителей. Основу транспортной системы составляют автомобильные дороги. Математическая модель сети - граф С(К,А), где множество вершин К представляет собой транспортные узлы. Множество дуг А - участки перемещений транспортных потоков между узлами. Вершины графа соответствуют пунктам производства и потребления товаров, складам для хранения грузов. Дуги сети имеют протяженность, расходы на перемещение транспортных средств. Необходимо организовать поиск набора маршрутов объезда потребителей, удовлетворяющих условиям: замкнутости (возвращение и начало у поставщика), выполнения заказов потребителей, учета ограничений на грузоподъемность. Маршрутизация перевозок - задача целочисленного программирования. Сложность решения таких К'Р-задач описана в []. Цель данной главы - снизить себестоимость товаров в логистической цепи поставщик-потребитель. Поэтому предлагаются новые постановки задач маршрутизации перевозок с учетом складских затрат потребителей (затраты на хранение и потери от дефицита). Для решения таких задач модифицированы вычислительные алгоритмы. Транспортным предприятиям требуется произвести разовую или начальную поставку товаров (например, утреннее снабжение сети магазинов). У потребителей известно состояние начальных запасов, а также спрос и время, затрачиваемое на переезд между поставщиком и потребителями и на погрузочно-разгрузочные работы. Критерием являются суммарные расходы транспортной системы и потери потребителей от дефицита. При относительно небольших (по времени) циклах работы транспортных средств возникает необходимость поиска не только маршрутов, но и периодов доставки по маршрутам. Расходы транспорта увеличиваются при уменьшении периода поставок, расходы потребителей при этом уменьшаются. Для решения задачи необходимо составить набор маршрутов и определить период поставки, чтобы минимизировать суммарные расходы транспортной системы и потребителей на хранение. Транспортные предприятия, планируя свою работу на длительный период Г, как правило, пытаются организовать работу части транспортных средств с некоторой периодичностью. Графики с повторяемой структурой на интервалах времени [(к - )Т,кТ], к= 1,2,3,. Например, Г= часа - период работы многих транспортных систем. При использовании транспортного средства для перевозок по фиксированному маршруту сокращаются расходы на перевозки (вследствие приобретения водителем опыта проезда маршрута). Поэтому актуальны задачи, в которых каждое транспортное средство за отведенный период работы осуществляет перевозку только по одному маршруту, производя периодическую поставку грузов потребителям. В этой задаче необходимо определить оптимальное количество рейсов, выполняемых за период работы транспорта (например, в смену). Задачи 1 и 3 - дискретного программирования, для этого класса задач существуют точные методы решения. В соответствии с теорией вычислительной сложности задача называется трудно решаемой или ^-сложной, если для каждого известного алгоритма ее точного решения можно построить пример, для которого число операций алгоритма будет выражаться экспоненциальной функцией от размерности исходных данных задачи.