Планирование маршрута доставки груза в смешанном сообщении

В общих чертах Предметом транспортной логистики является комплекс задач планирования и управления, связанных с перемещением грузов. Сравнительный анализ «плохого» и «хорошего» вариантов свидетельствуют, что формирование маршрутов должно строиться на известных принципах:

Пути следования транспортных средств не должны пересекаться

Выделение групп обслуживаемых потребителей следует осуществлять с учетом максимально эффективного радиуса

Не допускается пересечение сфер обслуживания для разных транспортных средств

Смешанная перевозка это транспортировка грузовой партии от пункта отправления до пункта назначения, когда в процессе перемещения используется более одного вида транспорта. Посредством такой системы доставки выполняются условия «точно в срок» и «от двери до двери».

А теперь о главном. Для планирования смешанной перевозки грузов наиболее актуальной является использование сетевых моделей. Основным материалом для сетевого планирования является структурная таблица комплекса работ, содержащая: Перечень элементарных работ комплекса Перечень работ, на которые опираются элементарные работы Время выполнения каждой работы

Работы – вектора (дуги). Их проекции на ось времени равны времени их выполнения. Моменты завершения работ – это узлы графика.

V i - исходное событие (критический путь) E(V i ) – ранние сроки события. Пусть в iое событие входит несколько работ с номерами k,p,…,z. Из всех сумм E(V k )+t ki, E(V p )+t pi,…,E(V z )+t zi, E(V i )=max из найденных значений. L(V i ) – поздний срок наступления события. L(V n )= E(V i ) для последней работы n. Из всех разностей L(V k )+t ik, L(V p )+t ip,…,L(V z )+t iz, L(V i )=min из найденных значений.

V i - исходное событие (некритический путь) R ij = L(V i )-E(V i ) – общий резерв. r ij = E(V j )-E(V i )- t ij – свободный резерв. P ij = E(V j )-L(V i )- t ij – независимый резерв

Последовательная доставка груза

Критерии выбора вариантов доставки: Время (T) Стоимость (C) Приведённая стоимость, определяемая по формуле C*=(C груза+ C T )(1+Δ) n, где С* - оценка стоимости груза и его доставки с учетом фактора времени (интегральная оценка); C груза – закупочная стоимость груза. C T – стоимость перевозки; (1+Δ) n – множитель наращивания процентов по процентной ставке Δ за n периодов, n=T/365.

Критерии принятия решения в условиях неопределённости

Пример. Необходимо осуществить перевозку 20футового контейнера из порта Хельсинки до центрального склада в Москве.

Возможные маршруты доставки (полученные в результате посторонних исследований)

Сетевой график задачи

Работы, включенная в сетевой график, их параметры, время и стоимость.

Значения параметров по каждому варианту доставки

Привидение параметров в относительный вид для получение сопоставимых результатов Поделим элементы каждого столбца на его min значение

Критерий Лапласа на примере (определение значения искомых критериев) Принцип недостаточного основания: Все состояния природы S i (i=1,…,n) - равновероятны. q i =1/n=1/3 Среднее арифметическое потерь: M 1 =1/3 * (1, , ,0255)=1,4160 M j = аналогично. W=min{M j (R)} W – значение параметра, соответствующее варианту доставки груза. min{M j } будет соответствовать искомому варианту доставки.

Критерий Вальда на примере (определение значения искомых критериев) Принцип наибольшей осторожности. Если V i – потери, находим в каждой строке находим max{V ji }. W=min j max i {V ji } Определяем наибольший элемент в каждой строке: 1, для первого маршрута 2,0478 – для второго

Критерий Сэвиджа на примере (определение значения искомых критериев) Использование матрицы рисков. r ji =V ij -min j {V ji } W=min j max i {r ji } r 11 =1,3125-1,00=0,3125 r 12 =1,9100-1,00=0,9100 r 13 =1,0255-1,00=0,0255 max r ij = 0,9100

Критерий Гурвица на примере (определение значения искомых критериев) Природа может находиться в самом невыгодном состоянии с вероятностью (1- α) И в самом выгодном состоянии с вероятностью α. α – коэффициент доверия. Если элементы матрицы – потери, то: W=min j [αmin i V ji + (1- α) max i V ji ] α=0,5 0,5*1, ,5*1,9100=1,4559

Результаты расчётов по всем критериям

всё!