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

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

1. Характеристика расположение пунктов транспортной сети на оси координат ОXY 3
2. Определение расстояния между пунктами транспортной сети 3
3. Решение транспортной задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортной работы для маятниковых маршрутов 5
4. Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ» 11
5. Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов 23
6.Определение затрат на транспортировку для выбранного транспортного средства 38
7. Общие выводы 41
Список литературы 42

Нет

Для ветвления выбирают следующую вершину, имеющую наименьшую нижнюю границу, и так до получения матрицы размером два на два. В этой матрице пары, включенные в маршрут, определяются однозначно, и в результате формируется оптимальный развозочный маршрут.Пробег с грузом (Lг), общий пробег (Lо) и транспортная работа (Р) для развозочных маршрутов определяются по следующим формулам: (12) (13) (14)гдеm – количество развозочных маршрутов;t – Количество пунктов на маршруте (пункт погрузки учитывается два раза); – пробег между соседними пунктами маршрута, км; - суммарный объем перевозок на m-ом маршруте, т;qs – Объем груза, выгружаемый в s-ом пункте, т.Для обслуживания маршрута из пункта А привлекается подвижной состав – МАЗ 6317A5, грузоподъемность которого составляет 11.900 кг. Для второго маршрута – Hyundai HD-260, грузоподъемность которого составляет 19.700 кг.Для грузоотправителя А построим матрицу кратчайших расстояний (табл.16).Таблица 16Матрица кратчайших расстояний для первого маршрута(грузоотправитель «А»)Пункты маршрутаА34710А8275387141242795771491010512510Таблица 17Матрица кратчайших расстояний, приведенная по строкамПункты маршрутаА34710hiА827523871412742795277149107105125105Итого: 23Таблица 18 Матрица кратчайших расстояний, приведенная по столбцамПункты маршрутаА34710Итого:А1000 31025 40020 70220 100200 hj0505313Нижняя граница, то есть минимально возможная длина маршрута, определяется по формуле (5) и равна: = 23 + 13 = 36Для нулевых элементов матрицы, приведенной в табл. 18, определим оценки Qij, которые проставим в правом нижнем углу соответствующей ячейки.Результаты расчета оценок представлены в табл. 9. Таблица 19Расчет оценок для нулевых элементовПункты маршрутаА34710А1000000310251400200107022000100200000В табл. 19 получили максимальную оценку равную 1 – ветвь маршрута будет 3 – 4.Таким образом, исключаются из дальнейшего рассмотрения строку k = 3 и столбец s = 4, ставим знак .(3 – 4) = 36+1 = 37Таблица 20Приведение матрицы усеченной на строку 3 и столбец 4Пункты маршрутаА3710hiА100040 20070200100200hj0100-Таблица 21Определение оценок для усеченной матрицыПункты маршрутаА3710А00010040 20007010001001000Таблица 22Определение оценок для усеченной матрицыПункты маршрутаА71040200070000100002Таблица 23Матрица 2 х 2 для метода «ветвей и границ»Пункты маршрутаА1040000700При этом «дерево решений» примет окончательный вид, который проиллюстрирован на рис. 2.Анализируя полученные участки (ветви), имеем следующий маршрут: А34107А, длина которого составляет 37 км.Рис. 2. «Дерево решений» для грузоотправителя АПроверим, правильно ли была определена нижняя граница, для чего просуммируем соответствующие расстояния между пунктами маршрута, приведенные в табл. 35: 8 + 7 + 5 + 10 + 7 = 37 (км)Lг = 29 км; Lо = 37 км; Р =7*11,87+10*(11,87-4,79)+5*(7,08-2,32)+7*(4,76-3,71)+ +8*(1,05-1,05)=185,04 км.Для грузоотправителя Б построим матрицу кратчайших расстояний (табл. 25). Таблица 24Оптимальное закрепление пунктов разгрузки за поставщикамиПункт погрузкиРасстояние до пункта разгрузки, кмИтого12345678910А  82  7  511,87Б43  09 61 19,96Объем груза, т3,35,574,792,323,732,121,054,011,213,7131,83Т.к. пункт разгрузки №5 находится в пункте загрузки "Б", в дальнейших расчетах мы этот пункт не будем учитывать. Рассчитаем маршрут без пункта разгрузки №5.Таблица 25Матрица кратчайших расстояний для первого маршрута(грузоотправитель «Б»)Пункты маршрутаБ12689Б43961143874233643698659867456914396Таблица 26Матрица кратчайших расстояний, приведенная по строкамПункты маршрутаБ12689hiБ32850111054132003103643104582301249032851Итого: 17Таблица 27Матрица кратчайших расстояний, приведенная по столбцамПункты маршрутаБ12689Итого:Б32850110541200310643104823012903285hj0001001 = 17 + 1 = 18Результаты расчета оценок представлены в табл. 28.Таблица 28Расчет оценок для нулевых элементовПункты маршрутаБ12689Б32750211044112002100306431042823002029032752Таблица 29Определение оценок для усеченной матрицыПункты маршрутаБ2689Б2750311 4416410458200224902753Таблица 30Приведение матрицы усеченной на строку 6 и столбец 8 по строкамПункты маршрутаБ269hiБ270211 411820 2090270Таблица 31Приведение матрицы усеченной на строку 6 и столбец 8 по столбцамПункты маршрутаБ269Б27010 40820 29027hj0040Таблица 32Определение оценок для усеченной матрицы после приведенияПункты маршрутаБ269Б230210 00030820 249023 2Таблица 33Определение оценок для усеченной матрицыПункты маршрутаБ69Б303100003 9033Таблица 34Матрица 2 х 2 для метода «ветвей и границ»Пункты маршрутаБ9Б090При этом «дерево решений» примет окончательный вид, который проиллюстрирован на рис. 3.Анализируя полученные участки (ветви), имеем следующий маршрут: Б21689Б, длина которого составляет 26 км.Рис. 3. «Дерево решений» для грузоотправителя БПроверим, правильно ли была определена нижняя граница, для чего просуммируем соответствующие расстояния между пунктами маршрута, приведенные в табл. 35: 3 + 3 + 8 + 5 + 6 + 1 = 26 (км)Lг = 29 км; Lо = 37 км; Р = 3*16,23+3*(16,23-5,57)+8*(10,66-3,32)+5*(7,34-2,12)+ +6*(5,22-4,01)+1*(1,21-1,21)=172,75 км.По результатам решения третьего и четвертого пунктов задания заполним табл. 35.Таблица 35Сравнение технико-эксплутационных показателейПоказательПробег с грузом, кмОбщий пробег, кмТранспортная работа, ткмпосле решения транспортной задачи4590143,2после решения задачи маршрутизации5463357,79Таким образом явно видно, что после решения транспортной задачи был оптимизирован маршрут перевозок. После решения задачи маршрутизации с детальным расчетом были достигнуты более высокие показатели эффективности маршрутной сетки.5. Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутовНа основании оценки времени прибытия и оправления подвижного состава в из пунктов загрузки, в пункты разгрузки и далее по маршрутам. Следует сделать вывод о соответствии графиков доставки и режимов работы грузополучателей.Оценка времени доставки груза производиться по формулам:для верхней границы (15)для нижней границы (16) где - среднее значение доставки объема груза, ч;Тн – время начала работы, ч (устанавливается студентом самостоятельно). – среднее квадратическое отклонение времени доставки груза, ч; – квантиль нормального распределения, соответствующий вероятности P (выбор производиться студентом самостоятельно по табл. 36).Таблица 36Значение квантиля нормального распределения, соответствующее вероятности PЗначение коэффициента 0,51,01,52,02,53,0Вероятность нахождения затрат времени в пределах расчетных, %38,368,386,695,498,899,7Величины и определяются по формулам: (17) (18)где: - среднее значение времени доставки груза к j-ому потребителю, ч; – среднее квадратическое отклонение времени доставки груза к j-ому потребителю, ч;rij – коэффициент парной корреляции между временем на выполнение i-ой и j-ой ездки (в расчетах принимается равным нулю).Среднее значение времени доставки груза j –ому потребителю определяется для каждого пункта маршрута суммированием соответствующих значений времени погрузки, движения и разгрузки.Время движения на i –ом участке маршрута рассчитывается по формуле: (19)Для расчета среднего квадратического отклонения необходимо знать статистические характеристики для следующих случайных величин – временя погрузки и разгрузки, а так же техническая скорость.В табл. 37 приведены необходимые для расчетов показатели работы подвижного состава на маршруте, полученные на основе исследований условий работы в г. Санкт – Петербург.Таблица 37Основные показатели работы на внутригородском маршрутеПоказательСреднее значение, Коэффициент вариации, Техническая скорость, Vт17,90,3Время погрузки, tп*-0,6Время разгрузки, tр*-0,7* - средние значения времени погрузки и разгрузки для одного автомобиля рассчитывается исходя из нормативов: 30 мин. на первую тону и по 15 мин. на каждую следующую полную или неполную тонну5.1 Определение интервалов времени прибытия и отправления транспортных средств для маршрута «А»Среднее квадратическое отклонение времени движения находится исходя из следующего условия: коэффициенты вариации для времени движения и для технической скорости равны: (20)Из формулы (20) следует, что искомая величина находится следующим образом: (21)Для маршрута, включающего грузоотправителя А и закрепленные за ним грузополучателей, оценим время прибытия и отправления в каждый пункт. Краткая характеристика маршрута приведена в табл. 38.Таблица 38Объем перевозок и расстояния между пунктами маршрутаПунктыА71043li,i+1710578Объем груза под погрузку (разгрузку), т11,871,053,712,324,79Для определения времени начала погрузки у грузоотправителя А рассчитаем интервал времени, через который автомобиль прибудет в первый пункт разгрузки – грузополучатель 7. Таблица 39Время погрузки12345678910110,873015151515151515151515151час1 час1 час15 мин.Время погрузки займет 3часа 15 минут (30+11*15 =195 мин.)Время движения tдв = мин, суммарное время 3 часа 39 мин.Таким образом, анализируя полученный результат и учитывая, что пункт №7 начинает работать в 10 часов, получаем, что начало погрузки целесообразно установить в 8 часов 40 минут. В этом случае не будет простоев в первом пункте маршрута и выполняется ограничение т.к. пункт №7 работает без перерыва. Время прибытия в п.7 11ч 39мин.Определим время разгрузки в пункте 7: tр = 45 мин, так как разгружается чуть больше одной тонны.Движение на участке маршрута 7 – 10Таблица 40Объем перевозок и расстояния между пунктами маршрутаПунктыА71043li,i+1710578Объем груза под погрузку (разгрузку), т11,871,053,712,324,79Определим время разгрузки в пункте 10: tр = 1ч. 15 мин, так как разгружается больше трех тонн.Время движения между пунктами 10 и 4 tдв = мин.Движение на участке маршрута 10 – 4Таблица 41Объем перевозок и расстояния между пунктами маршрутаПунктыА71043li,i+1710578Объем груза под погрузку (разгрузку), т11,871,053,712,324,79Определим время разгрузки в пункте 4: tр = 1ч. , так как разгружается больше двух тонн.Время движения между пунктами 10 и 4 tдв = мин.Движение на участке маршрута 4 – 3Таблица 42Объем перевозок и расстояния между пунктами маршрутаПунктыА71043li,i+1710578Объем груза под погрузку (разгрузку), т11,871,053,712,324,79Определим время разгрузки в пункте 3: tр = 1ч. 30 мин. , так как разгружается больше четырех тонн.Время движения между пунктами 4 и 3 tдв = мин.Движение на участке маршрута 3 – АВремя движения между пунктом 3 и пунктом А tдв = мин.Для определения верхней и нижней границ времени прибытия и отправления в пункты маршрута требуется рассчитать среднее квадратическое отклонение.Время оправления из пункта А состоит из одной составляющей – времени погрузки, поэтому = . Коэффициент вариации равен 0,6, среднее значение времени – 195 мин, поэтому = 0,6 * 195 = 117 мин.Определим верхнюю и нижнюю границы по формулам (15) и (16) соответственно. Примем, что квантиль нормального распределения равен 1,5, что соответствует вероятности 86,6%, тогда:Время прибытия в пункт 7 состоит из двух составляющих – времени погрузки и времени движения. Таким образом, среднее квадратическое отклонение для времени прибытия рассчитывается по формуле (18), в которой требуется найти по формуле (21):Определим верхнюю и нижнюю границы: п. № 7Время прибытия = 0,3 * 24 = 7,2 мин = 117 минВремя отправления = 0,7 * 45 = 31,5 мин 1,5*31 = 46,5 = 46Определим верхнюю и нижнюю границы: п. № 10Время прибытия = 0,3 * 34 = 10,2 мин = 33 мин.Время отправления = 0,7 * 75 = 52,5 , = 52 мин 1,5*33= 50Определим верхнюю и нижнюю границы: п. № 4Время прибытия = 0,3 * 17 = 5,1 мин52,24 = 52, мин. 1,5*52= 78 = 1ч.18мин.Время отправления = 0,7 * 60 = 42 мин. 1,5*42 = 63минОпределим верхнюю и нижнюю границы: п. № 3Время прибытия = 0,3 * 24 = 7,2 мин42,61 = 43 мин. 1,5*43 = 64,5 = 64 = 1ч.04мин.Время отправления= 0,7 * 90 = 63 мин. 1,5*63 = 94,5мин = 94 мин = 1ч. 34мин.Определим верхнюю и нижнюю границы: п. АВремя прибытия= 0,3 * 27 = 8,1 мин = 8 мин. 64, мин 1,5*64 = 96 = 1ч.36мин.Таблица 43Оценка времени прибытия и отправления в пункты маршрутаПунктВремя прибытияВремя отправленияА8:40--11:5514:509:00712:1915:149:2413:0413:5012:181013:3814:2912:4714:5316:1113:35415:1016:2813:5216:1017:1315:07316:3417:3815:3018:0419:3816:30А18:3120:0716:55---Вывод по табл. 43: анализ соответствия времени прибытия в пункт маршрута показывает исходя, из среднего времени прибытия в пункты разгрузки есть вероятность не выполнения договорных обязательств только в п. № 4 т.к. время прибытия в этот пункт 15:10, но п. № 4 работает до 15:00. Отсюда следует что данный маршрут нужно изменить, например поменять местами с п. № 3, т.е сначала ехать в п. № 3, а затем в п. № 4. Прибытие во все остальные пункты проходит по графику без простоев, не нарушая договорных обязательств. 5.2. Определение интервалов времени прибытия и отправления транспортных средств для маршрута "Б".Среднее квадратическое отклонение времени движения находится исходя из следующего условия: коэффициенты вариации для времени движения и для технической скорости равны: (20)Из формулы (20) следует, что искомая величина находится следующим образом: (21)Для маршрута, включающего грузоотправителя Б и закрепленные за ним грузополучателей, оценим время прибытия и отправления в каждый пункт. Краткая характеристика маршрута приведена в табл. 44.Так как пункт разгрузки № 5 находится в пункте загрузки "Б", общий объем груза " 19,96" уменьшается на объем груза пункта № 5, а следовательно на 3,73 т. В результате под погрузку в пункте "Б" остается 16,23 т.Для определения времени начала погрузки у грузоотправителя Б рассчитаем интервал времени, через который автомобиль прибудет в первый пункт разгрузки – грузополучатель 2.