ОПРЕДЕЛЕНИЕ МАРШРУТА И СПОСОБА ТРАНСПОРТИРОВКИ ГРУЗА ОТ ПОСТАВЩИКА ДО СКЛАДА В САНКТ-ПЕТЕРБУРГЕ

Цель данного курсового проекта - рассмотрение и решение основных проблем при планировании доставки и распределения продукции с применением математических методов решения транспортных задач.
Для достижения поставленной цели в курсовом проекте были решены следующие проблемы транспортной логистики:
1) Выбор и обоснование способа транспортировки и маршрута доставки.
В данном курсовом проекте были рассмотрены способы доставки груза из Тольятти в Санкт-Петербург авто- и железнодорожным транспортом.
По ценам трех компаний работающих на рынке грузоперевозок Санкт-Петербурга стоимость перевозки товара автотранспортом варьирует от 352000 до 855000 рублей. При расчете стоимости перевозки груза железнодорожным транспортом стоимость перевозки груза равна 145365 рублей, что значительно дешевле перевозки ...

ВВЕДЕНИЕ 3
ИСХОДНЫЕ ДАННЫЕ 4
ОПРЕДЕЛЕНИЕ МАРШРУТА И СПОСОБА ТРАНСПОРТИРОВКИ ГРУЗА ОТ ПОСТАВЩИКА ДО СКЛАДА В САНКТ-ПЕТЕРБУРГЕ 5
РАЗРАБОТКА МАРШРУТОВ ДОСТАВКИ ГРУЗОВ ПОТРЕБИТЕЛЯМ 9
РАСПРЕДЕЛЕНИЕ ПОТРЕБИТЕЛЕЙ ПО СКЛАДСКОЙ СЕТИ 21
СПИСОК ЛИТЕРАТУРЫ 33

Транспортировка относится к числу важнейших функций логистики. Целью реализации данной функции является физическое перемещение грузов в пространстве из одной точки в другую на определенных условиях, указанных сторонами-участниками транспортного процесса в договоре.
Участниками транспортного процесса выступают три стороны: грузоотправитель, грузополучатель и перевозчик. Кроме того, к процессу могут подключаться и сторонние организации, которые в той или иной форме заинтересованы в конечном результате и вносят свой вклад в транспортировку грузов: страховые компании, охранные предприятия, таможенные брокеры и др. В каждом конкретном случае отношения сторон оформляют особым видом договора (например, договор подряда, договор страхования и пр.), и эти договоры, наравне с договором перевозки, яв ляются составляющими юридического оформления процесса транспортировки.
Современная практика рыночных отношений ставит перед участниками транспортного процесса сложные и непростые задачи, решение которых требует не только вложения определенных финансовых и материальных средств, значительного объема информации, но и привлечения специалистов с высоким уровнем знаний, внедрения новых технологий, применения специальных методов организации процесса транспортировки.
В курсовом проекте будут решены частные проблемы транспортной логистики:
- выбрать и обосновать способ транспортировки и маршрут доставки;
- определить условия перевозки, страхования и сопровождения грузов;
- определить рациональные маршруты доставки продукции потребителям, используя маятниковые и кольцевые маршруты;
- решить задачу прикрепления потребителей к складам логистической сети предприятия.
 

Определим размер приращения при включении пункта магазин 4(м4) между магазин 2 (м2) и магазин 5 (м5):,.Определим размер приращения при включении пункта магазин 4(м4) между магазин 5 (м5) и магазин 3 (м3):.Определим размер приращения при включении пункта магазин 4(м4) между магазин 3 (м3) и магазин 2 (м2):Выбираем минимальное приращение, таким образом, получилась последовательность:Магазин 2 -Магазин 5 - Магазин 4 - Магазин 3.Для включения последующих пунктов берем следующий по убыванию суммы пункт - Магазин 1 и решаем, между какими пунктами его включить: ,, ,, ,, ,.Выбираем минимальное приращение, таким образом, получилась последовательность:Магазин 2 - Магазин 1 -Магазин 5 - Магазин 4 - Магазин 3.Добавим Ж.д.Склад (с): ,, ,, ,, ,, ,.Оптимальный разработанный маршрут развозки груза:Магазин2 - Ж.д.Склад - Магазин 1 - Магазин 5 - Магазин 4 - Магазин 3 (рис.3.3).Средняя скорость передвижения по городу составляет 23 км/час, а время на разгрузку в каждой точке маршрута - 0,5 часа, определим порядок развозки грузов по магазинам, стоимость перевозки, и время доставки.Рис.3.3. Оптимальный разработанный маршрут развозки грузаТаблица 3.1.4Время, потраченное на развозку товараМаршрутРасстояние, кмВремя в пути, чПотраченное время с учетом погрузки и разгрузки, чЖ.д.Склад - Магазин 18,70,381,38Магазин 1- Магазин 529,31,271,77Магазин 5- Магазин 429,21,271,77Магазин 4- Магазин 334,91,522,02Магазин 3- Магазин 239,61,722,22Магазин 2- Ж.д.Склад59,72,603,10Итого:201,48,7612,29Стоимость перевозки одной тонны груза на один километр составляет 50 руб/км. Стоимость перевозки 3-х тонн товара равна 201,4*50*3=30210 руб. Потраченное время на развозку товара с учетом затрат времени на разгрузку составляет 12,29 часов, значит водителю нужно будет потратить 2 дня, чтобы развести весь товар.2 Определение рациональных маятниковых маршрутовРаспределим оставшиеся грузы по складской сети в Санкт-Петербурге. Адреса и потребности каждого склада представлены в табл. 3.2.1.Таблица 3.2.1Информация по складской сетиНаименованиеАдресОбъем поставки, тС1ООО «Интертерминал- Предпортовый»Санкт-Петербург, ул. Кубинская, 756С2ООО «Мегалогистик»Санкт-Петербург, пр. Энергетиков, 229С3ООО «Северный легион»п. Новое Девяткино, Токсовское шоссе, 4812С4ООО «Складской комплекс Царское село»Санкт-Петербург, г. Пушкин, Кузьминское шоссе, 6615С5ЗАО «Посылторг»Санкт-Петербург, ул. Предпортовая, 85Определим рациональные маятниковые маршруты доставки потребителям.Грузоподъемность одного транспортного средства составляет 1,5 т. Время работы на маршруте - 9 часов в день. Время на погрузку, разгрузку и оформление документов - 1 час. Средняя скорость движения - 25 км/час. Адрес автотранспортного предприятия (автоколонна) - ул. Хрустальная, 27. Определим количество поездок, необходимые для развозки 47 тонн товара (табл.3.2.2).Таблица 3.2.2Исходные данныеПункт отправленияПункт назначенияОбъем перевозок, тОбъем перевозок за одну поездку, тКоличество поездокЖ.д. Склад ООО «Интертерминал- Предпортовый»61,54ООО «Мегалогистик»91,56ООО «Северный легион»121,58ООО «Складской комплекс Царское село»151,510ЗАО «Посылторг»51,54Итого:4732Определим расстояние между объектами логистической сети (табл.3.2.3).Таблица 3.2.3Матрица расстояний до складов, кмИсходный пунктПункт назначенияАвтоколонна ул. Хрустальная, 27Ж.д.склад, Лиговский 52С1С2С3С4С5Автоколонна, ул. Хрустальная, 27---61610332732Ж.д. склад, Лиговский 526---1112272919Определим затраты времени на одну поездку (табл.3.2.4). Для расчета затрат времени необходимо использовать формулу:tc-i-c=,где tc-i-c - время работы на маршруте, мин; c - индекс склада; i - индекс потребителя; lc-i - расстояние между складом и потребителем, км; li-c - расстояние между потребителем и складом, км; tпр - время, необходимое на погрузку и разгрузку, мин; V - скорость транспортного средства, км/час.Аналогично рассчитывается время работы на маршруте, при условии возвращения в автоколонну:tc-i-a=,где tc-i-a - время работы на маршруте, мин; c - индекс склада; i - индекс потребителя; a - индекс автоколонны; lc-i - расстояние между складом и потребителем, км.; li-a - расстояние между потребителем и автоколонной, км.; tпр - время, необходимое на погрузку и разгрузку, мин; V - скорость транспортного средства, км/час.В таблице 3.2.4 строка маршрута «С1 - Ж.д. склад» - означает, что транспортное средство загружается товаром на ж.д. складе, едет до Склада 1, разгружается, а после этого возвращается обратно для последующей загрузки.Строка маршрута «С1 - автоколонна» - транспортное средство загружается товаром на складе предприятия, едет до Склада 1, разгружается, а после этого возвращается в автоколонну и больше не возит товар[1].Таблица 3.2.4Затраты времени на одну поездкуМаршрутЗатраты времени, минС1 - Ж.д склад (11+11)/25+1=1,88*60=113С1 - автоколонна(11+16)/25+1=2,08*60=125С2 - Ж.д склад(12+12)/25+1=1,96*60=118С2 - автоколонна(12+10)25+1=1,88*60=113С3 - Ж.д склад(27+27)/25+1=3,16*60=190С3 - автоколонна(27+33)/25+1=3,4*60=204С4 - Ж.д склад(29+29)/25+1=3,32*60=199С4 - автоколонна(29+27)/25+1=3,24*60=194С5 - Ж.д склад(19+19)/25+1=2,52*60=151С5 - автоколонна(19+32)/25+1=3,04*60=182Составим исходную рабочую матрицу (табл. 3.2.5).Таблица 3.2.5Исходная матрицаПункт назначенияРасстояние до автоколонны, кмРасстояние до склада, кмРазность расстояния, кмКоличество необходимых поездокС1161154С21012-26С3332768С42729-210С53219134Наименьшую оценку (-2) имеет Склад 2, а наибольшую оценку (13) Склад 5. Начальным пунктом маршрута будет Склад 5, и весь рабочий день транспортное средство будет отвозить грузы в этот склад и лишь последняя поездка будет на Склад 2, откуда автомобиль поедет в автоколонну. Это необходимо для минимизации порожнего пробега.Составим маршрут номер 1 для автомобиля: Автоколонна - Ж .д. склад - Склад 5 -Ж.д. склад - Склад 5 -Ж.д. склад- Склад 1 -Ж.д. склад -Склад 2 - Автоколонна. Время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 2 и вернется оттуда в автоколонну, он затратит 113 мин (табл. 12). Следовательно, на обслуживание Склада 5 остается 427 мин (540-113). Если время на поездку на Склад 5 и обратно составляют 151 мин, то в этот пункт автомобиль сможет сделать 2 поездки. За остальные 125 минут (427-(151+151)=125) водитель может отвезти товар на Склад 1.Составим данный маршрут для 2-го дня: Автоколонна - Ж .д. склад - Склад 5 -Ж.д. склад - Склад 5 -Ж.д. склад- Склад 1 -Ж.д. склад - Склад 2 - Автоколонна.Определим матрицу №2 (табл.3.2.6).Таблица 3.2.6Матрица № 2Пункт назначенияРасстояние до автоколонны, кмРасстояние до склада, кмРазность расстояния, кмКоличество необходимых поездокС1161152С21012-24С3332768С42729-210Наименьшую оценку (-2) имеет пункт назначения Склад 4, а наибольшую оценку (6) Склад 3.Маршрут номер 3 для одного автомобиля: Автоколонна - Ж .д. склад - Склад 3 -Ж.д. склад - Склад 2 -Ж.д. склад - Склад 4 - Автоколонна. Если автомобиль обслужит Склад 4 и вернется оттуда в автоколонну, он затратит 194 мин. Следовательно, на обслуживание Склада 3 и Склада 2 остается 346 мин (540-194). Составим данный маршрут для 4-х дней.Определим матрицу №3 (табл.3.2.7).Таблица 3.2.7Матрица № 3Пункт назначенияРасстояние до автоколонны, кмРасстояние до склада, кмРазность расстояния, кмКоличество необходимых поездокС1161152С3332764С42729-26Наименьшую оценку (-2) имеет пункт назначения Склад 4, а наибольшую оценку (6) Склад 3.Маршрут номер 4 для автомобиля: Автоколонна - Ж .д. склад - Склад 3- Ж .д. склад - Склад 1-Ж.д. склад - Склад 4 - Автоколонна. Составим данный маршрут для 2-х дней.Определим матрицу №4 (табл.3.2.8).Таблица 3.2.8Матрица № 4Пункт назначения Расстояние до автоколонны, кмРасстояние до склада, кмРазность расстояния, кмКоличество необходимых поездокС3332762С42729-24Наименьшую оценку (-2) имеет пункт назначения Склад 4, а наибольшую оценку (6) Склад 3. Маршрут номер 5 для автомобиля: Автоколонна - Ж .д. склад - Склад 3 -Ж.д. склад - Склад 4 - Автоколонна. Составим данный маршрут на 2 дня.Определим матрицу №5 (табл.3.2.9).Таблица 3.2.9Исходная матрица № 5Пункт назначения Расстояние до автоколонны, кмРасстояние до склада, кмРазность расстояния, кмКоличество необходимых поездокС42729-22Маршрут номер 6 для одного автомобиля: Автоколонна - Ж .д. склад - Склад 4 - Ж .д. склад - Склад 4 - Автоколонна.Сводную маршрутную ведомость представим в таблице 3.2.10.Таблица 3.2.10Сводная маршрутная ведомостьМаршрутПоказатели маршрутаКоличество поездокОбъем перевозок, тКоличество автомобилей, шт.Время работы, мин1Ж .д. склад - Склад 54 51151*4=604Ж .д. склад - Склад 123113*2=226Склад 2 - Автоколонна.23113*2=226Итого:8 (для 2-х дней)1111056 (для 2-х дней)2Ж .д. склад - Склад 3461190*4=760Ж .д. склад - Склад 246118*4=472Склад 4 - Автоколонна.46194*4=776Итого:12(для 4-х дней)1812008(для 4-х дней)3Ж .д. склад - Склад 3231190*2=380Ж .д. склад - Склад 123113*2=226Склад4 - Автоколонна.23194*2=388Итого:6( для 2-х дней)91994(для 2-х дней)4Ж .д. склад - Склад 3231190*2=380Склад 4 - Автоколонна.23194*2=388Итого:461768 (для 2-х дней)5Ж .д. склад - Склад 411,51199Склад 4 - Автоколонна.11,5194Итого:231393Итого:334715219Для того, чтобы развести 47 тонн товара с ж/д склада по складам Санкт-Петербурга автомобилем грузоподъемностью 1,5 тонн необходимо 11 дней.РАСПРЕДЕЛЕНИЕ ПОТРЕБИТЕЛЕЙ ПО СКЛАДСКОЙ СЕТИВ ходе работы над курсовым проектом грузы были распределены между складами (табл. 3.2.1). Прикрепим выбранные магазины к складам, для организации дальнейших поставок. Всего в течение месяца будет необходимо развести по магазинам следующий объем грузов (табл.4.1).Таблица 4.1Адреса магазиновНаименованиеАдресОбъем поставки, т1Гипермаркет О’КЕЙ «Рио»Санкт-Петербург, ул. Фучика, 2, лит. А, ТРЦ «Рио» 62Супермаркет О’КЕЙ-Экспресс «Сестрорецк Володарского»г. Сестрорецк, ул. Володарского д. 2, лит. А163Гипермаркет О’КЕЙ «Ленэкспо»Санкт-Петербург, пр. Просвещения, д. 80, корп. 2, лит. А104Супермаркет О’КЕЙ-Экспресс «Рыбацкое»Санкт-Петербург, ул. Прибрежная, д. 13, лит. А75Гипермаркет О’КЕЙ «Таллинское шоссе»Санкт-Петербург, Таллинское шоссе, д. 278Прикрепление потребителей (магазинов) к складам осуществляется с применением методов линейного программирования.Постановка задачи:Имеется 5 поставщиков (склады логистической сети), располагающих определенным количеством продукции (табл. 8), и 5 потребителей (магазины), у которых есть потребность в данной продукции (табл. 4.1). Необходимо определить транспортные затраты на доставку груза от любого поставщика до любого потребителя и прикрепить потребителей так, чтобы суммарные транспортные расходы по доставке продукции поставщикам были минимальными[1].Этап 1. Определим транспортные затраты. Затраты на транспортировку зависят от расстояния от склада до потребителя. Стоимость перевозки одной тонны груза на один километр составляет 50 руб/т. Предположим, что расстояние от Склада 1 до Магазина 1 составляет 24 км, тогда стоимость доставки одной тонны груза составит 1200 руб.Для построения экономико-математической модели введем обозначения: i - номер поставщика (i = 1,…,m), m - количество поставщиков; j - номер потребителя (j = 1,…,n), n - количество поставщиков; Ai - ресурсы i-го поставщика, т.е. количество груза, которое поставщик может поставить потребителям, т; Вj - потребность в продукции j-го потребителя, т; Cij - транспортные расходы по доставке одной тонны груза от i-го поставщика j-му потребителю, руб./т.; Xij - количество продукции, поставляемой от i-го поставщика j-му потребителю, т.Определим транспортные расходы по доставке одной тонны груза от i-го поставщика j-му потребителю (табл.4.2).Таблица 4.2Транспортные расходы по доставке одной тонны груза от i-го поставщика j-му потребителюГипермаркет О’КЕЙ «Рио»Супермаркет О’КЕЙ-Экспресс «Сестрорецк Володарского»Гипермаркет О’КЕЙ «Ленэкспо»Супермаркет О’КЕЙ-Экспресс «Рыбацкое»Гипермаркет О’КЕЙ «Таллинское шоссе»ООО «Интертерминал- Предпортовый»475423024251260815ООО «Мегалогистик»835272598515352220ООО «Северный легион»1680238552516002660ООО «Складской комплекс Царское село»12104305256512051265ЗАО «Посылторг»9540452310950545Экономико-математическая модель должна содержать целевую функцию, системы ограничений и условия неотрицательности переменных. В рассматриваемой задаче необходимо свести к минимуму транспортные расходы:где Cij - транспортные расходы по доставке одной тонны груза от i-го поставщика j-му потребителю, руб./т.; Xij - количество продукции, поставляемой от i-го поставщика j-му потребителю, т.Достижение минимального значения целевой функции происходит при определенных условиях (ограничениях).