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

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

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

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

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

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

6

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

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

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

10 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 из найденных значений.

11 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 – независимый резерв

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

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

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

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

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

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

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

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

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

21 Критерий Лапласа на примере (определение значения искомых критериев) Принцип недостаточного основания: Все состояния природы 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 } будет соответствовать искомому варианту доставки.

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

23 Критерий Сэвиджа на примере (определение значения искомых критериев) Использование матрицы рисков. 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

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

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

26 всё!