Решение транспортной задачи методом Фогеля

Решаем транспортную задачу методом Фогеля, с учетом нового расположения распределительных складов. Данные представлены в табл. 23.

Объемы перевозок груза, с учетом нового расположения складов грузоотправителей Таблица 23

В каждой строке и столбце матрицы расстояний (табл. 24) найдем два наименьших элемента и определим абсолютную разность между ними. Затем выбираем наибольшую величину разности и в клетку с минимальным элементом заносим максимально возможную загрузку, учитывая при этом ресурсы поставщика и спрос потребителя.

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

Определение первого загруженного элемента Таблица 24

В табл. 24 наибольшая разность равна 26, минимальный элемент – 4. Из пункта а₁ в пункт b₃ перевозится максимально возможный объем 0,60 т груза. Спрос потребителя полностью удовлетворен. Данный столбец исключается

из дальнейшего рассмотрения. Пересчитаем разности.

Определение второго загруженного элемента Таблица 25

В табл. 25 наибольшая разность равна 26, минимальный элемент – 4. Из пункта а₂ в пункт b₈ перевозится максимально возможный объем 2,00 т груза. Спрос потребителя полностью удовлетворен. Данный столбец исключается из дальнейшего рассмотрения. Пересчитаем разности.

Определение третьего загруженного элемента Таблица 26

В табл. 26 наибольшая разность равна 26, минимальный элемент – 7. Из пункта а₁ в пункт b₂ перевозится максимально возможный объем 1,50 т груза.

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

Определение четвертого загруженного элемента Таблица 27

В табл. 27 наибольшая разность равна 18, минимальный элемент – 9. Из пункта а₁ в пункт b₁ перевозится максимально возможный объем 0,90 т груза. Спрос потребителя полностью удовлетворен. Данный столбец исключается из дальнейшего рассмотрения. Пересчитаем разности.

Определение пятого загруженного элемента Таблица 28

В табл. 28 наибольшая разность равна 18, минимальный элемент – 9. Из пункта а₂ в пункт b₇ перевозится максимально возможный объем 0,45 т груза. Спрос потребителя полностью удовлетворен. Данный столбец исключается.

Определение шестого загруженного элемента Таблица 29

В табл. 29 наибольшая разность равна 8, минимальный элемент – 10. Из пункта а₂ в пункт b₆ перевозится объем 0,65 т груза и 0,10 т из а₁. Спрос потребителя полностью удовлетворен. Данный столбец исключается из дальнейшего рассмотрения. Пересчитаем разности.

Определение седьмого загруженного элемента Таблица 30

В табл. 30 наибольшая разность равна 8, минимальный элемент – 12. Из пункта а₁ в пункт b₄ перевозится максимально возможный объем 0,50 т груза. Спрос потребителя полностью удовлетворен. Данный столбец исключается из дальнейшего рассмотрения. Пересчитаем разности.

Определение восьмого загруженного элемента Таблица 31

Решение транспортной задачи представлено в табл. 32.

Решение транспортной задачи (метод Фогеля) Таблица 32

Формирование маршрутов доставки грузов – методом Свира.

Схемы дислокации грузообразующих и грузопоглащающих пунктов представлены на рис. 15.

Рис. 15. Дислокация грузообразующих и грузопоглощающих пунктов:

а₁, а₂ – грузообразующие пункты; b₁, …, b₈ – грузопоглощающие пункты;

[ ] – объем перевозок грузов, т; → – направление потока грузов.

Метод Свира для пункта а₁ позволяет получить три маршрута. Первый включает два пункта b₁ и b₃ с суммарным объемом перевозки 1,5 т, вторым пунктом маршрута будет b₂ с объемом перевозки 1,5 т и третий – три (b₄, b₅ и b₆, объем – 1,2 т).

Для пункта а₂ также формируется три маршрута. Первый включает два пункта b₇ и b₆ с суммарным объемом перевозки 1,1 т, вторым пунктом будет b₈ (объем – 1, 0т) и третий тоже b₈ (объем – 1,0 т).

9.2. Определение порядка доставки грузов методом Кларка-Райта

Для определения порядка доставки грузов методом Кларка-Райта составляем матрицу расстояний между пунктами погрузки и выгрузки в зоне обслуживаемого района, представленную в табл. 33.

Таблица 33 Матрица расстояний между пунктами погрузки и разгрузки в зоне обслуживаемого района

Порядок объезда пунктов на маршруте определяем методом Кларка-Райта, для применения которого составляем матрицу расстояний для пунктов, включенных в один маршрут.

Маршрут 1: а₁–b₁–b₃–а₁ (см. табл. 13).

Таблица 34 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₁. Это грузополучатель b₃. Грузополучатель b₃ будет первым пунктом разгрузки транспортного средства на рассматриваемом маршруте. Таким образом, получен маршрут a₁b₃ – b₃b₁ – b₁а₁ (см. рис. 16), протяженностью 24 км.

Рис. 17 Марщрут доставки: b₁, b₃– грузопоглощающий пункт; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 2: а₁– b₂ –а₁ (см. табл. 35).

Таблица 35 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₁. Это грузополучатель b₄. Таким образом, получаем маршрут движения транспортного средства a₁ b₂ – b₂ a₁ (см. рис. 17), протяженностью 14 км.

Рис. 17. Маршрут доставки (a₁ b₂ – b₂ a₁): a₁ – грузообразующий пункт; b₂,– грузопоглощающий пункт; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 3: а₁–b₄–b₅–b₆–а₁ (см. табл. 36).

Таблица 36 Матрица расстояний между пунктами, км

а) Определим ближайший пункт разгрузки к складу a₁. Это грузополучатель b₄. Грузополучатель b₄ будет первым пунктом разгрузки

рассмотрения исключаем численные значения строки b₄ – b₄ (см. табл. 37).

Таблица 37 Матрица расстояний с исключенными численными значениями строки b₄ – b₄, км

б) Находим ближайший пункт разгрузки от рассмотренного грузополучателя b₄. Это грузополучатель b₅ (18<20). Грузополучатель b₅ будет вторым пунктом разгрузки транспортного средства на рассматриваемом маршруте.

в) Находим ближайший пункт разгрузки от рассмотренного грузополучателя b₅. Это грузополучатель b₆. Грузополучатель b₆ будет третьим пунктом разгрузки транспортного средства на рассматриваемом маршруте.

Таким образом, получен маршрут a₁b₄ – b₄b₅ – b₅b₆– b₆а₁ (см. рис. 18), протяженностью 56 км.

Рис. 18. Маршрут доставки (a₁b₄ – b₄b₅ – b₅b₆– b₆а₁):

а₂ – грузообразующий пункт; b₄, b₅, b₆, – грузопоглощающий пункт;

[ ] – объем отправки и доставки грузов, ед; L – расстояние, км;

→ - груженый пробег; --- - порожний пробег.

Маршрут 4: а₂– b₆–b₇ –а₂ (см. табл. 39).

Таблица 38 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₂. Это грузополучатель b₇. Грузополучатель b₇ будет первым пунктом разгрузки транспортного средства на рассматриваемом маршруте. Таким образом, получен маршрут a₂b₇ – b₇b₆ – b₆а₂ (см. рис. 20), протяженностью 28 км.

Рис. 19. Маршрут доставки (a₂b₇ – b₇b₆ – b₆а₂): a₂ – грузообразующий пункт; b₆ – грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 5: а₂– b₈ –а₂ (см. табл. 40).

Таблица 40 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₂. Это грузополучатель b₈. Таким образом, получаем маршрут движения транспортного средства a₂ b₈–b₈ a₂ (см. рис. 21), протяженностью 8 км

Рис. 20. Маршрут доставки (a₂ b₈–b₈ a₂): a₂ – грузообразующий пункт; b₈ –грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 6: а₂– b₈ –а₂ (см. табл. 40).

Таблица 40 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₂. Это

грузополучатель b₈. Таким образом, получаем маршрут движения транспортного средства a₂ b₈–b₈ a₂ (см. рис. 21), протяженностью 8 км

Рис. 21. Маршрут доставки (a₂ b₈–b₈ a₂): a₂ – грузообразующий пункт;

b₈ –грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Результаты расчета времени погрузки, отправления, прибытия к грузополучателям, разгрузки и возврата подвижного состава представлены в табл. 41.

Результаты расчетов времени погрузки, доставки грузополучателям,

разгрузки и возврата подвижного состава Таблица 41

Расчет эксплуатационных затрат по доставке требуемых объемов грузов.

Затраты по доставке требуемых объемов грузов в пункт назначения автомобильным транспортом филиала компании KAF определяются по формуле (6).

Заработная плата водителей с учётом единого социального налога определяются по формуле (7).

Часы работы на маршруте, время, затраченное на выполнение погрузочно-разгрузочных операций и длина маршрута представлены в табл. 42

Часы работы на маршруте, время, затраченное на выполнение погрузочно-разгрузочных операций и длина маршрута Таблица 42

С_зпМ1 = 1,256∙60∙0.85 = 64.05 руб;

С_зпМ2 = 1,256∙60∙0,73 = 55.01 руб;

С_зпМ3 = 1,256∙60∙1,21 = 91.18 руб;

С_зпМ4 = 1,256∙60∙0,53 = 39.94 руб;

С_зпМ5 = 1,256∙60∙0,86 = 64.80 руб;

С_зпМ6 = 1,256∙60∙0,53 = 39.94 руб;

Затраты на топливо определяются по формуле (9):

С_тМ1 = [(20 / 100) ∙ 24] ∙ 30 = 144 руб;

С_тМ2 = [(20 / 100) ∙ 14] ∙ 30 = 84 руб;

С_тМ3 = [(20 / 100) ∙ 56] ∙ 30 = 336 руб;

С_тМ4 = [(20 / 100) ∙ 8] ∙ 30 = 48 руб;

С_тМ5 = [(20 / 100) ∙ 28] ∙ 30 = 168 руб;

С_тМ6 = [(20 / 100) ∙ 8] ∙ 30 = 48 руб;

Затраты на смазочные и другие эксплуатационные материалы для подвижного состава приняты условно в размере 20 % от общей суммы затрат на топливо определяются по формуле (10):

С_см1 = 144 * 20% = 28,8 руб;

С_см2 = 84 * 20% = 16.8 руб;

С_см3 = 336 * 20% = 67.2 руб;

С_см4 = 48 * 20% = 9,6 руб;

С_см5 = 168 * 20% = 33,6 руб;

С_см6 = 48 * 20% = 9,6 руб;

Затраты на приобретение и ремонт шин рассчитываются исходя из скорректированных норм затрат Н_ш (Н_ш = 120 руб/1000км) и пробега и определяются по формуле (11):

С_шМ1 = (120 / 1000) ∙ 24 = 2,88 руб;

С_шМ2 = (120 / 1000) ∙ 14 = 1,68 руб;

С_шМ3 = (120 / 1000) ∙ 56 = 6,72 руб;

С_шМ4 = (120 / 1000) ∙ 8 = 0,96 руб;

С_шМ5 = (120 / 1000) ∙ 28 = 3,36 руб;

С_шМ6 = (120 / 1000) ∙ 8 = 0,96 руб.

Затраты на техническое обслуживание и текущий ремонт подвижного состава определяются по формуле (12):

C_{ТОиТР_М1} = (800 ∙ 24)/1000 = 19,2 руб;

C_{ТОиТР_М2} = (800 ∙ 14)/1000 = 11,2 руб;

C_{ТОиТР_М3} = (800 ∙ 56)/1000 = 44,8 руб;

C_{ТОиТР_М4} = (800 ∙ 8)/1000 = 6,4 руб;

C_{ТОиТР_М5} = (800 ∙ 28)/1000 = 22,4 руб;

C_{ТОиТР_М6} = (800 ∙ 8)/1000 = 6,4 руб;

Затраты на амортизацию подвижного состава определяются по

формуле (13):

С_амМ1 = (2 /(1000 ∙ 100)) ∙ 24 ∙ 400000 = 192 руб;

С_амМ2 = (2 /(1000 ∙ 100)) ∙ 14 ∙ 400000 = 112 руб;

С_амМ3 = (2 /(1000 ∙ 100)) ∙ 56 ∙ 400000 = 448 руб;

С_амМ4 = (2 /(1000 ∙ 100)) ∙ 8 ∙ 400000 = 64 руб;

С_амМ5 = (2 /(1000 ∙ 100)) ∙ 28 ∙ 400000 = 224 руб;

С_амМ6 = (2 /(1000 ∙ 100)) ∙ 8 ∙ 400000 = 64 руб;

Величина накладных расходов принята в размере 15 % от суммы заработной платы водителя определяется по формуле (14):

Н₁ = 64,05 ∙ 0,15 = 9,60 руб;

Н₂ = 55,01 ∙ 0,15 = 8,25 руб;

Н₃ = 91,18 ∙ 0,15 =13,67 руб;

Н₄ = 39,94 ∙ 0,15 = 5,99 руб;

Н₅ = 64,80 ∙ 0,15 = 9,72 руб;

Н₆ = 39,94 ∙ 0,15 = 5,99 руб;

С_{пер_М1} = 64,05+144+28,8 +2,88 +19,2 +192+9,60 = 460,53 руб;

С_{пер_М2} = 55,01+84+16,8 +1,68 +11,2 +112+8,25 = 288,94руб;

С_{пер_М3} = 91,18+336+67,2 +6,72 +44,8 +448+13,67 = 1007,57 руб;

С_{пер_М4} = 39,94+48+9,6 +0,96 +6,4 +64+5,99 = 174,89 руб;

С_{пер_М5} = 64,80+168+33,6+3,36+22,4+224+9,72=599,03 руб;

С_{пер_М6} = 39,94+48+9,6 +0,96 +6,4 +64+5,99 = 174,89 руб;

Сведем все полученные данные в табл. 43

Эксплуатационные затраты по доставке требуемых объемов грузов

Таблица 43

№ маршрута	, руб	, руб	, руб	, руб	, руб	, руб	, руб	Спер, руб
	64,05		28,8	2,88	19,2		9,60	460,53
	55,01		16,8	1,68	11,2		8,25	288,94
	91,18		67,2	6,72	44,8		13,67	1007,57
	39,94		9,6	0,96	6,4		5,99	174,89
	64,80		33,6	3,36	22,4		9,72	525,88
	39,94		9,6	0,96	6,4		5,99	174,89
Итого	2572,7

Итого, суммарные затраты:

∑ С_{пер_kaf} = 2572,70 руб.
10. Расчет годового экономического эффекта

Годовой экономический эффект рассчитывается по формуле:

Э = (С₁ + К₁ ∙ Е_н) - (С₂ + К₂ ∙ Е_н), руб./год, (15)

где С₁ и С₂ – суммы эксплуатационных затрат в базовом и

проектируемом вариантах, руб./год;

К₁ и К₂ – капитальные вложения в базовом и проектируемом вариантах (стоимость автомобиля), руб.;

Е_н – нормативный коэффициент эффективности капитальных вложений (Е_н=0,15).

Э=(2860,10*250 + 320000∙0,15) - (2572,70*250 + 320000∙0,15) = 71853 руб./год.

Заключение

В курсовой работе филиалу транспортно-экспедиционной компании KAF был разработан план доставки груза из двух пунктов a₁ и a₂ к восьми грузополучателям b₁, b₂, …, b₈ в требуемых объемах вывоза и ввоза. Был произведен анализ условий перевозок. Перевозки осуществлял подвижной состав компании KAF автомобиль марки ГАЗ-3302. Были изучены методы Фогеля (составлена программа распределения), Свира (сформированы маршруты доставки), Кларка-Райта (определен порядок доставки). В ходе курсовой работы были также учтены все требования клиента: составлены карты погрузки транспортных средств, рассчитано время прибытия подвижного состава в пункты разгрузки, осуществлен расчет эксплуатационных затрат по доставке грузов, произведена оптимизация расположения складов грузоотправителей. В результате проведенных мероприятий достигнут годовой экономический эффект в размере 71853руб.

Размещение складов существенно влияет на всю схему грузопотоков и загрузку транспорта, на эффективность его работы, на общую компоновку генерального плана предприятия, производственного корпуса, цеха, участка, на архитектурные, конструктивные и объемно-планировочные решения.

Список литературы

1. ГРУЗОВЫЕ ПЕРЕВОЗКИ В ТРАНСПОРТНЫХ СИСТЕМАХ: Рабочая программа, методические указания к изучению дисциплины, задания на контрольную и курсовую работы, методические указания к выполнению контрольной и курсовой работы.- Спб.: СЗТУ, 2011 – 64 с.

2. Основы транспортно-экспедиционного обслуживания: учебно-методический комплекс (информация о дисциплине, рабочие учебные материалы, информационные ресурсы дисциплины, блок контроля освоения дисциплины) / сост. Т.К. Екшикеев, А.В. Терентьев, В.И. Костенко, Н.С. Нестеркина. – СПб.: Изд-во СЗТУ, 2008 – 82 с.

Разм

лоапрдвыопр

Приложение 1ппрара

ПреПриложение 1

Нормы времени на погрузку и разгрузку транспортных средств

Методические рекомендации по применению норм времени на перевозку грузов автомобильным транспортом устанавливаются Едиными нормами

времени на перевозку грузов автомобильным транспортом, утвержденными постановлением Госкомтруда СССР от 13.03.87 N 153/6.

Единые нормы времени на перевозку грузов автомобильным транспортом предназначены для расчета расценок на оплату услуг по перевозке грузов автотранспортными предприятиями, нормирования и оплаты труда водителей.

Нормы времени на немеханизированную погрузку и разгрузку автомобилей (в минутах)

Примечание. Немеханизированной погрузкой (разгрузкой) считается, когда укладка груза в кузов автомобиля или снятие его из кузова автомобиля производятся вручную.