Транспортировка в цепях поставок

После решения задачи маршрутизации значительно уменьшился пробег (в 1,44 раза), и увеличилась транспортная работа (в 2,17 раза). Можно сделать вывод о том, что кольцевые маршруты значительно уменьшают общий пробег по сравнению с маятниковыми. Это увеличивает эффективность использования подвижного состава, что способствует снижению затрат на топливо и в конечном счете снижению общих затрат.
К недостаткам кольцевого маршрута относят большое значение транспортной работы, т.к. автомобиль отправляется из пункта погрузки с полной массой груза для всех пунктов маршрута.
Но, как показывает расчет нормативного расхода топлива, затраты на транспортную работу представляют собой меньшую долю в общем расходе топлива, чем меньший пробег.
Результаты анализа, соответствия графиков доставки грузов и режимо ...

Введение 3
Исходные данные 4
Расположение пунктов транспортной сети на оси координат OXY 4
Определение расстояния между пунктами транспортной сети 5
Решение транспортной задачи методом Фогеля 6
Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ» 8
Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов 23
Определение затрат на транспортировку для выбранного транспортного средства 40
Выводы 43
Список литературы 44

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

Таблица 4.21. Приведение матрицы усеченной на строку 6 и столбец AПроверяем условие, что бы в каждой строке и столбце усеченной матрицы были нулевые значения, оно выполняется, поэтому операция приведения не проводится заново.Таблица 4.22. Приведение матрицы усеченной на строку 6 и столбец АИ получаем матрицу 2 х 2, в которой однозначно представлены две последние «ветки» маршрута (табл. 4.23).Таблица 4.23. Матрица 2 х 2 для метода «ветвей и границ»При этом «дерево решений» примет окончательный вид, который проиллюстрирован на рис. 8.Анализируя полученные участки (ветви), имеем следующий маршрут: A8976A, длина которого составляет 35 км.Рис. 8. «Дерево решений» для второго маршрута грузоотправителя АПроверим, правильно ли была определена нижняя граница, для чего просуммируем соответствующие расстояния между пунктами маршрута: 9 + 2 + 7 + 8 + 9 = 35 км.Теперь проводим аналогичные вычисления для грузоотправителя Б.Для грузоотправителя Б построим матрицу кратчайших расстояний.Таблица 4.24. Матрица кратчайших расстояний для маршрута от БВ каждой строке находим минимальный элемент hi и выполним приведение матрицы по строкам (табл. 4.25).Таблица 4.25. Матрица кратчайших расстояний, приведенная по строкамДалее полученную в табл. 4.25 матрицу необходимо привести по столбцам. Результат приведения представлен в табл. 4.26.Таблица 4.26. Матрица кратчайших расстояний, приведенная по столбцамНижняя граница, то есть минимально возможная длина маршрута, определяется по формуле(6)и равна: = 4+3+3+1 = 11;Для нулевых элементов матрицы, приведенной в табл. 4.26, определим оценки Qij. Так для нулевого элемента, находящегося на пересечении строки 2 и столбца 10, оценка Q2-10 = 3 + 0 = 3 (минимальное значение по строке – 3, а по столбцу – 0). При этом необходимо помнить, что элемент, для которого производиться расчет, не учитывается и необходимо искать следующее наименьшее значение.Результаты расчета оценок представлены в табл. 4.27.Таблица 4.27. Расчет оценок для нулевых элементовВ табл. 4.27 получили четыре максимальные оценки равные 3. Для дальнейшего решения выберем одну из них, какую не имеет принципиального значения. Пусть ветвь маршрута будет Б-10. Таким образом, исключаем из дальнейшего рассмотрения строку k = Б и столбец s = 10. На пересечении строки 10 и столбца Б ставим знак «-».Таблица 4.28. Матрица кратчайших расстояний, после исключения строки Б, столбца 10Проверяем условие, что бы в каждой строке и столбце усеченной матрицы были нулевые значения, оно выполняется, поэтому операция приведения не проводится заново.Таблица 4.29. Приведение матрицы усеченной на строку Б и столбец 10От начальной вершины "все решения" проводят ответвление вершин ks и с нижними границами:Рис. 9. Первое ветвление «дерева решений» для метода «ветвей и границ»Проверяем условие, что бы в каждой строке и столбце усеченной матрицы были нулевые значения, оно выполняется, получаем матрицу 2 х 2, в которой однозначно представлены две последние «ветки» маршрута (табл. 4.30).Таблица 4.30. Матрица 2 х 2 для метода «ветвей и границ»При этом «дерево решений» примет окончательный вид, который проиллюстрирован на рис. 10.Анализируя полученные участки (ветви), имеем следующий маршрут: Б102Б, длина которого составляет 14 км.Рис. 10. «Дерево решений» для грузоотправителя БПроверим, правильно ли была определена нижняя граница, для чего просуммируем соответствующие расстояния между пунктами маршрута: 4 + 3 + 7 = 14 км.Пробег с грузом (Lг), общий пробег (Lо) и транспортная работа (Р) для развозочных маршрутов определяются по следующим формулам: (7) (8) (9)Lг = (6+6+1+8)+(9+2+7+8)+(4+3) = 54 км.Lо = (6+6+1+8+9)+(9+2+7+8+9)+(4+3+7) = 79 км.PА1 = 6*10,94 + 6*(10,94-2,52) + (10,94-2,52-2,6) + 8*(10,94-2,52-2,6-4) = = 136,54 ткмPА2 = 9*10,08 + 2*(10,08-2,75) + 7*(10,08-2,75-4,14) + 8*(10,08-2,75--4,14-2,71) = 131,55 ткмPБ = 4*5,8 + 3*(5,8-4,74) = 26,38 ткмР = PА1 + PА2 + PБ = 294,47 ткмПо результатам решения третьего и четвертого пунктов задания сформируем сводную таблицу, сделаем количественные и качественные выводы.Таблица 4.31. Сравнение технико-эксплутационных показателейПоказательПробег с грузом, кмОбщий пробег, кмТранспортная работа, ткмПосле решения транспортной задачи57114135,84После решения задачи маршрутизации5479294,47После решения задачи маршрутизации значительно уменьшился пробег (в 1,82 раза), и увеличилась транспортная работа (в 2,16 раза). Можно сделать вывод о том, что кольцевые маршруты значительно уменьшают общий пробег и увеличивают транспортную работу по сравнению с маятниковыми.Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутовОценка времени доставки груза производиться по формулам:для верхней границы (10)для нижней границы (11) - среднее значение доставки объема груза, ч;Тн – время начала работы, ч (устанавливается студентом самостоятельно). – среднее квадратическое отклонение времени доставки груза, ч; – квантиль нормального распределения, соответствующий вероятности PВыберем = 2,0; что будет соответствовать вероятности 95,4% нахождения затрат времени в пределах расчетных.Величины и определяются по формулам: (12) (13)где - среднее значение времени доставки груза к j-ому потребителю, ч; – среднее квадратическое отклонение времени доставки груза к j-ому потребителю, ч;rij – коэффициент парной корреляции между временем на выполнение i-ой и j-ой ездки (в расчетах принимается равным нулю). Время движения на i -ом участке маршрута рассчитывается по формуле: (14)Таблица. Основные показатели работы на внутригородском маршрутеПоказательСреднее значение, Коэффициент вариации, Техническая скорость, Vт17,90,3Время погрузки, tп*-0,6Время разгрузки, tр*-0,7* - средние значения времени погрузки и разгрузки для одного автомобиля рассчитывается исходя из нормативов: 30 мин. на первую тонну и по 15 мин. на каждую следующую полную или неполную тоннуСреднее квадратическое отклонение времени движения находится исходя из следующего условия: коэффициенты вариации для времени движения и для технической скорости равны: (15)Для первого маршрута, включающего грузоотправителя А и закрепленные за ним грузополучателей, оценим время прибытия и отправления в каждый пункт. Краткая характеристика маршрута приведена в табл. 5.1.Таблица 5.1. Объем перевозок и расстояния между пунктами первого маршрута АПунктыА5341li,i+1, км66189Объем груза под погрузку (разгрузку), т10,942,522,641,82Время движения tдвi, мин.20,1120,113,3526,8130,16Время погрузки/разгрузки, мин.180,0060,0060,0075,0045,00Для определения времени начала погрузки у грузоотправителя А рассчитаем интервал времени, через который автомобиль прибудет в первый пункт разгрузки – грузополучатель 5.Время погрузки займет 3 час 00 минут (30 + 10* 15 = 180 мин.). Время движения tдв = мин, суммарное время 3 часа 20 мин. Таким образом, анализируя полученный результат и учитывая, что пункт пять начинает работать в 12 часов, получаем, что начало погрузки целесообразно установить в 8ч 30мин. В этом случае не будет простоев в первом пункте маршрута и выполняется ограничение по интервалу погрузки с 8 до 14.Отправление из пункта А:Время погрузки в пункте А: tп = 180 мин.Среднее время отправления из пункта А:Тс = 8ч30мин + 3ч00мин = 11ч30мин.Среднее квадратическое отклонение времени погрузки:Ϭп = 0,6*180 = 108 мин.Среднее квадратическое отклонение времени доставки:ϬТс = QUOTE 1082 = 108 мин.Верхняя граница времени отправления из А:Тв = 8ч30мин+3ч00мин+2,0*1ч57мин = 15ч24мин.Нижняя граница времени отправления из А:Тн= 8ч30мин+3ч00мин-2,0*1ч57мин = 7ч37мин.Прибытие в пункт 5:Время движения от пункта А до пункта 5: tдв = 20 мин.Среднее время прибытия в пункта 5:Тс = 8ч30мин + 3ч20мин = 11ч50мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*20 = 6 мин.Среднее квадратическое отклонение времени доставки:ϬТс = QUOTE 1082+62 = 108,2 мин.Верхняя граница времени прибытия в 5:Тв = 8ч30мин+3ч20мин+2,0*1ч48мин = 15ч26мин.Нижняя граница времени прибытия в 5:Тн= 8ч30мин+3ч20мин-2,0*1ч48мин = 8ч14мин.Отправление из пункта 5:Время разгрузки в пункте 5: tп = 60 мин.Среднее время отправления из пункта 5:Тс = 8ч30мин + 4ч20мин = 12ч50мин.Среднее квадратическое отклонение времени разгрузки:Ϭп = 0,7*60 = 42 мин.Среднее квадратическое отклонение времени доставки:ϬТс = 1082+ 62+422 = 116 мин.Верхняя граница времени отправления из 5:Тв = 8ч30мин+4ч20мин+2,0*1ч56мин = 16ч42мин.Нижняя граница времени отправления из 5:Тн= 8ч30мин+4ч20мин-2,0*1ч56мин = 8ч58мин.Прибытие в пункт 3:Время движения от пункта 5 до пункта 3: tдв = 20 мин.Среднее время прибытия в пункт 3:Тс = 8ч30мин + 4ч40мин = 13ч10мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*20 = 6 мин.Среднее квадратическое отклонение времени доставки:ϬТс = 1082+ 62+ 422 +62 QUOTE = 116,2 мин.Верхняя граница времени прибытия в 3:Тв = 8ч30мин+4ч40мин+2,0*1ч56мин = 17ч02мин.Нижняя граница времени прибытия в 3:Тн = 8ч30мин+4ч40мин-2,0*1ч56мин = 9ч18мин.Отправление из пункта 3:Время разгрузки в пункте 3: tп = 60 мин.Среднее время отправления из пункта 3:Тс = 8ч30мин + 5ч40мин = 14ч10мин.Среднее квадратическое отклонение времени разгрузки:Ϭп = 0,7*60 = 42 мин.Среднее квадратическое отклонение времени доставки:ϬТс = QUOTE 1082+62+422+62+422 = 123,5мин.Верхняя граница времени отправления из 3:Тв = 8ч30мин+5ч40мин+2,0*2ч04мин = 18ч18мин.Нижняя граница времени отправления из 3:Тн= 8ч30мин+5ч40мин-2,0*2ч04мин = 10ч02мин.Прибытие в пункт 4:Время движения от пункта 3 до пункта 4: tдв = 4 мин.Среднее время прибытия в пункт 4:Тс = 8ч30мин + 5ч44мин = 14ч14мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*4 = 1,2 мин.Среднее квадратическое отклонение времени доставки:ϬТс = 1082+62+422+62+422+1,22 = 123,6 мин.Верхняя граница времени прибытия в 4:Тв = 8ч30мин+5ч44мин+2,0*2ч04мин = 18ч22мин.Нижняя граница времени прибытия в 4:Тн = 8ч30мин+5ч44мин-2,0*2ч04мин = 10ч06мин.Отправление из пункта 4:Время разгрузки в пункте 4: tп = 75 мин.Среднее время отправления из пункта 4:Тс = 8ч30мин + 6ч59мин = 15ч29мин.Среднее квадратическое отклонение времени разгрузки:Ϭп = 0,7*75 = 52,5 мин.Среднее квадратическое отклонение времени доставки:ϬТс = QUOTE 1082+62+422+62+422+1,22+52,52 = 134,2 мин.Верхняя граница времени отправления из 4:Тв = 8ч30мин+6ч59мин+2,0*2ч14мин = 19ч57мин.Нижняя граница времени отправления из 4:Тн= 8ч30мин+6ч59мин-2,0*2ч14мин = 11ч01мин.Прибытие в пункт 1:Время движения от пункта 4 до пункта 1: tдв = 27 мин.Среднее время прибытия в пункт 1:Тс = 8ч30мин + 7ч26мин = 15ч56мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*27= 8,1 мин.Среднее квадратическое отклонение времени доставки:ϬТс = 1082+62+422+62+422+1,22+52,52+8,12 = 134,5 мин.Верхняя граница времени прибытия в 1:Тв = 8ч30мин+7ч26мин+2,0*2ч15мин = 20ч26мин.Нижняя граница времени прибытия в 1:Тн = 8ч30мин+7ч26мин-2,0*2ч15мин = 11ч26мин.Отправление из пункта 1:Время разгрузки в пункте 1: tп = 45 мин.Среднее время отправления из пункта 1:Тс = 8ч30мин + 8ч01мин = 16ч31мин.Среднее квадратическое отклонение времени разгрузки:Ϭп = 0,7*45 = 31,5 мин.Среднее квадратическое отклонение времени доставки:ϬТс =1082+62+422+62+422+1,22+52,52+8,12+31,52 = QUOTE = 138,1 минВерхняя граница времени отправления из 1:Тв = 8ч30мин+8ч01мин+2,0*2ч18мин = 21ч07мин.Нижняя граница времени отправления из 1:Тн= 8ч30мин+8ч01мин-2,0*2ч18мин = 11ч55мин.Прибытие в пункт А:Время движения от пункта 1 до пункта А: tдв = 30 мин.Среднее время прибытия в пункт А:Тс = 8ч30мин + 8ч31мин = 17ч01мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*30= 9 мин.Среднее квадратическое отклонение времени доставки:ϬТс =1082+62+422+62+422+1,22+〱2,52+8,12+31,52+92 QUOTE == 138,4 мин.Верхняя граница времени прибытия в А:Тв = 8ч30мин+8ч31мин+2,0*2ч18мин = 21ч37мин.Нижняя граница времени прибытия в А:Тн= 8ч30мин+8ч31мин-2,0*2ч18мин = 12ч25мин.Построим сводную таблицу с результатами вычислений.Таблица 5.2. Оценка времени прибытия и отправления в пункты маршрутаПунктВремя прибытияВремя отправления10795010160128905101609461510160666752921045085101606667510160А8:30--11:3015:247:37511:5015:268:1412:5016:428:58313:1017:029:1814:1018:1810:02414:1418:2210:0615:2919:5711:01115:5620:2611:2616:3121:0711:55А17:0121:3712:25---Рассмотрим график развозки грузов по пунктам:Пункт А: время погрузки в общем соблюдается (с 8 до 14), возможна маленькая вероятность не успеть погрузиться при сильных отставаниях.Пункт 5: время прибытия и погрузки в этом пункте соответствуют его часам работы (с 12 до 19), возможность простоя связана с ранним приездом в этот пункт.Пункт 3: Время работы данного пункта с 10 до 22, при нормальных условиях машина будет успевать приезжать и разгружаться, но может быть простой связанный с ранним приездом.Пункт 4: Время работы пункта (с 8 до 15) соответствует графику движения нашей машины, при опозданиях есть вероятность не попасть в пункт.Пункт 1: При среднем времени движения машина полностью вписывается в расписание пункта (с 8 до 18), при очень сильных опозданиях есть вероятность не попасть в пункт, выходом может быть перенос разгрузки на следующий день.Для второго маршрута, включающего грузоотправителя А и закрепленные за ним грузополучателей, оценим время прибытия и отправления в каждый пункт. Краткая характеристика маршрута приведена в табл. 5.3.Таблица 5.3. Объем перевозок и расстояния между пунктами второго маршрута АПунктыА8976li,i+1, км92789Объем груза под погрузку (разгрузку), т10,082,754,142,710,48Время движения tдвi, мин.30,166,7023,4626,8130,16Время погрузки, разгрузки, мин.180,0060,0090,0060,0030,00Для определения времени начала погрузки у грузоотправителя А рассчитаем интервал времени, через который автомобиль прибудет в первый пункт разгрузки – грузополучатель 8.Время погрузки займет 3 час 00 минут (30 + 10* 15 = 180 мин.). Время движения tдв = мин, суммарное время 3 часа 30 мин. Таким образом, анализируя полученный результат и учитывая, что пункт восемь начинает работать в 10 часов, получаем, что начало погрузки целесообразно установить в 8ч 00мин. В этом случае не будет простоев в первом пункте маршрута и выполняется ограничение по интервалу погрузки с 8 до 14.Отправление из пункта А:Время погрузки в пункте А: tп = 180 мин.Среднее время отправления из пункта А:Тс = 8ч00мин + 3ч00мин = 11ч00мин.Среднее квадратическое отклонение времени погрузки:Ϭп = 0,6*180 = 108 мин.Среднее квадратическое отклонение времени доставки:Тс = QUOTE 1082 = 108 мин.Верхняя граница времени отправления из А:Тв = 8ч00мин+3ч00мин+2,0*1ч48мин = 14ч36мин.Нижняя граница времени отправления из А:Тн = 8ч00мин+3ч00мин-2,0*1ч48мин = 7ч24мин.Прибытие в пункт 8:Время движения от пункта А до пункта 8: tдв = 30 мин.Среднее время прибытия в пункта 8:Тс = 8ч00мин + 3ч30мин = 11ч30мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*30 = 9 мин.Среднее квадратическое отклонение времени доставки:ϬТс = QUOTE 1082+92 = 108,4 мин.Верхняя граница времени прибытия в 8:Тв = 8ч00мин+3ч30мин+2,0*1ч48мин = 15ч06мин.Нижняя граница времени прибытия в 8:Тн = 8ч00мин+3ч30мин-2,0*1ч48мин = 7ч54мин.Отправление из пункта 8:Время разгрузки в пункте 8: tп = 60 мин.Среднее время отправления из пункта 8:Тс = 8ч00мин + 4ч30мин = 12ч30мин.Среднее квадратическое отклонение времени разгрузки:Ϭп = 0,7*60 = 42 мин.Среднее квадратическое отклонение времени доставки:ϬТс = 1082+ 92+422 = 116,2 мин.Верхняя граница времени отправления из 8:Тв = 8ч00мин+4ч30мин+2,0*1ч56мин = 16ч22мин.Нижняя граница времени отправления из 8:Тн = 8ч00мин+4ч30мин-2,0*1ч56мин = 8ч38мин.Прибытие в пункт 9:Время движения от пункта 8 до пункта 9: tдв = 7 мин.Среднее время прибытия в пункт 9:Тс = 8ч00мин + 4ч37мин = 12ч37мин.Среднее квадратическое отклонение времени движения:Ϭп = 0,3*7 = 2,1 мин.Среднее квадратическое отклонение времени доставки:ϬТс = 108ꛊ+ 92+ 422 +2,12 QUOTE = 116,2 мин.Верхняя граница времени прибытия в 9:Тв = 8ч00мин+4ч37мин+2,0*1ч56мин = 16ч29мин.Нижняя граница времени прибытия в 9:Тн = 8ч00мин+4ч37мин-2,0*1ч56мин = 8ч45мин.Отправление из пункта 9:Время разгрузки в пункте 9: tп = 90 мин.Среднее время отправления из пункта 9:Тс = 8ч00мин + 5ч37мин = 13ч37мин.Среднее квадратическое отклонение времени разгрузки:Ϭп = 0,7*90 = 63 мин.Среднее квадратическое отклонение времени доставки:ϬТс = QUOTE 1082+92+422+2,12+632 = 132,2 мин.Верхняя граница времени отправления из 9:Тв = 8ч00мин+5ч37мин+2,0*2ч12мин = 18ч01мин.Нижняя граница времени отправления из 9:Тн = 8ч00мин+5ч37мин-2,0*2ч12мин = 9ч13мин.