Основы решения транспортных задач об оптимальных перевозках

Автор работы: Пользователь скрыл имя, 25 Февраля 2015 в 22:43, реферат

Краткое описание

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

Прикрепленные файлы: 1 файл

ОСНОВЫ РЕШЕНИЯ ТРАНСПОРТНЫХ ЗАДАЧ ОБ ОПТИМАЛЬНЫХ ПЕРЕВОЗКАХ.doc

— 291.00 Кб (Скачать документ)

Примечание [cоставлено автором]

 

Маршрут 6: А1-Б8-А2-Б2-А3-Б5-А5-Б1-А1 на 18 оборотов.

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

 

2.4   Прикрепление образованных  маршрутов к АТП

 

После расчётов и образования всех типов маршрутов производится прикрепление полученных маршрутов к автотранспортному предприятию, при этом решаются две основные задачи:

  • ¨ определяется пункт погрузки, с которого следует начинать работу по кольцевым маршрутам;
  • ¨ выбирается автотранспортное предприятие, техника которого будет выполнять данные маршруты.

Рекомендуется выбирать первый пункт погрузки и АПТ на кольцевом маршруте так, чтобы получить наименьший нулевой пробег автомобиля. Критерием правильности выбора первого пункта назначения служит прирост порожнего пробега. Меньший прирост порожнего пробега соответствует наилучшему варианту выполнения маршрута.

Прирост порожнего пробега вычисляется по формуле:

Dlk ij = lk i + ljk - lji , км , где                                                                      ( 2.10 )

l k i – расстояние от k-ого АТП до i-ого пункта погрузки;  l jk – расстояние от j-ого последнего пункта разгрузки до k-ого АТП;  l ji – расстояние от последнего j-ого пункта разгрузки до i-ого первого пункта погрузки.

 

 

 

 

 

 

Маятниковые маршруты выполняются любым АТП от места погрузки.

Маршрут 1. АТП-А1-Б1-А1-АТП на 42 оборота. Схема указана на рис 2.

                       5км                   А1                         А4                              15 км                               Б3

           Б1                                                                                    2км


                                                3км            

                                                        АТП      АТП

Примечание [cоставлено автором]

Рисунок 2.2. -Схема маятникового                         Рисунок 2.3. -Схема маятникового марш-

           маршрута 1.                                                                  маршрута 2.              

Маятниковый маршрут 2 АТП-А4-Б3-А4-АТП на 8 оборотов. Схема изображена на рисунке 2.3.

Произведём расчёт прироста порожнего пробега кольцевых для маршрутов по формуле (2.10).

Кольцевой маршрут 3 имеет четыре варианта привязки к АТП:

а)  АТП-А1-Б7-А5-Б1-АТП для него Dlk ij = 3 + 8 - 5 = 6 (км);                                 

б)  АТП-А1-Б1-А5-Б7-АТП для него Dlk ij = 3 + 9 - 14 = -2 (км);                             

в)  АТП-А5-Б1-А1-Б7-АТП для него Dlk ij = 10 + 9 - 4 = 15 (км);                            

г)  АТП-А5-Б7-А1-Б1-АТП для него Dlk ij = 10 + 8 - 9 = 9 (км).                              

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

                          а)                                                        б)                     Б6  

 А1                          5 км                                                                             5км


                                                                     А4

 3км                                                Б1                                                  2км      


                                                                                 АТП                 10км

               АТП              9км                                            11км       

 

   Б7                                                               Б4


       4км                       А5                                                                          3км                                А6  

Примечание [cоставлено автором]

         Рисунок 2.4. - Схема двухзвенного кольцевого маршрута: а) маршрут 3;  б) маршрут 4.             

Аналогично, для расчёта кольцевого двухзвенного маршрута 4 имеем экономичный вариант привязки АТП по маршруту движения АТП-А4-Б6-А6-Б4-А4-АТП, с Dlk ij = -2 км, схема которого указана на рисунке 2.4-2.б.

Для кольцевого трёхзвенного маршрута 5 имеем экономичный маршрут привязки АТП по маршруту движения АТП-А1-Б3-А5-Б5-А6-Б7-АТП с Dlk ij = -2 км, схема которого изображена на рисунке 5.

Для кольцевого четырёхзвенного маршрута 6 имеем экономичный маршрут привязки АТП по маршруту движения АТП-А1-Б1-А5-Б5-А3-Б2-А2-Б8-  АТП с Dlk ij = -3 км, схема которого изображена на рисунке 6.

                                             А2          3км          Б8 


 

           

                                                            13км                     9км

               А1           7км           Б3                                                   А1                    5км               Б1


                          3км

                              АТП                                                     3км 

                       9км                                      

                                              13км                           Б2     АТП                           9км


        Б7 


                                                                         4км

                                                       А5                                                                 А5 


               А6               8км                   1км                                                                                                      1   км       


                                             Б5                А3                                           11км                            Б5 


 

Рисунок 2.5. -Схема трёхзвенного кольцевого      Рисунок 2.6.- Схема четырёхзвенного   маршрута 5 .                                        колцевого маршрута 6. 

 

2.5 Технологический   расчёт  маршрутов

Рассчитаем один маятниковый и один кольцевой маршрут, а расчёты остальных маршрутов сведём в таблицу 2.13.

Маятниковый маршрут 1 АТП-А1-Б1-А1-АТП.

а) Объём перевозок: Qm= 189 тонн;

б) Время оборота на маршруте: to= (2lге / Vт) + tпв = (2*5 / 24) + 1,4 = 1,82 (ч);

в) Время на нулевые пробеги: tн= ( lн1+ lн2 - lx) / Vт= (3 + 8 - 5) / 24 = 0,25 (ч);

г) Время нахождения на маршруте: Тм = Тн - tн = 750 - 15 = 735 (мин);

д) Число оборотов на маршруте: Zo = Tм / to = 735 / 109 = 6,74 » 6 (оборотов);

е) Пробег автомобиля с грузом: Lгр = lге * Zo = 5 * 6 = 30 (км);

ж)Пробег порожнего автомобиля: Lпор = lге * (Zo - 1) + lн1 + lн2= =5*5+3+8=38(км);

з) Общий пробег автомобиля за смену: Lo= Lгр + Lпор = 30+38 = 68 (км);

и) Коэффициент использования пробега за смену: b=Lгр/Lo= 30/68= 0,441;

к) Количество груза, перевозимого одним автомобилем: Qа = q*g*Zo= 5*0,9*6=

= 27(тонн);

л) Транспортная работа: Р = Qa * lге = 27 * 5 =135 (т*км);

м) Число потребных автомобилей для перевозки всего груза: Ам = Qм / Qa =

= 189/ 27 = 7 (а/м).

н) Количество не довезенного груза: Qост = Qм - Qa * Aм = 189 - 27 *7=189-189 = = 0 (тонн), т.е. весь груз будет вывезен.

 

Кольцевой маршрут 3 АТП-А1-Б1-А5-Б7-АТП на 6 оборотов.

а) Объём перевозок: Qм= 81 тонн;

б) Длина маршрута: lм = l`ге + l`х + l``ге + l``х = 14 + 4 + 9 + 5 = 32 (км);

в) Время оборота на маршруте: to=(lм/Vт) + åtпв = (32 / 24) + 2 * 1,42 = 4,17 (ч);

г) Время на нулевые пробеги: tн=( l`н+ l``н2 - lx)/Vт=(3+9-14)/24 = 0,08 » 0,1  (ч);

д) Время нахождения на маршруте: Тм = Тн - tн = 750 - 6 = 744 = 12,4 (ч);

е) Число оборотов на маршруте: Zo = Tм / to = 12,4 / 4,17 = 2,98 » 3 (оборота);

ж) Фактическое время в наряде: Тн = Zo * to + tн = 3* 4,17 + 0,1= 12,6 (ч);

з) Пробег автомобиля с грузом: Lгр = (l`ге + l``ге)* Zo = (5+4) * 3 = 27 (км);

и) Пробег порожнего автомобиля: Lпор = ( l`x + l``x )Zo + l`н + l`н - l``x = =(9+14)*3+5+4-14=63 (км);

к) Общий пробег автомобиля за смену: Lo= Lгр+ Lпор= 27 + 63 = 90 (км);

л) Коэффициент использования пробега за смену: b = Lгр / Lo= 27/90 = 0,3;

м) Количество груза, перевозимого одним автомобилем: Qа = q * g * Zo * Ze = 5*0,9* 3 * 2 = 27 (тонн);

н) Транспортная работа: Р = Qa *( l`ге + l``ге) = 27 * (5 + 4) = 243 (т*км);

o) Число потребных автомобилей для перевозки всего груза: Ам = Qм / Qa =

= 81/ 27= 3 (а/м).

п) Количество не довезенного груза: Qост=Qм-Qa*Aм=81- 27 *3 = 0 (тонн), т.е.  весь груз будет вывезен. 

 

Аналогичным образом производится расчёт всех составленных маятниковых и кольцевых маршрутов.

Таблица 2.14. - Сводная таблица расчётов всех маршрутов.

       

 

Н  а   и  м   

е    н   о   в  

а   н   и  е

   м    а    р 

 ш     р   у   

т    о   в.

Параметры

Маршрут 1

Маршрут 2

Маршрут 3

Маршрут 4

Маршрут 5

Маршрут 6

Qм ,    т

189

36

54

108

162

324

 lм ,     км

10

30

32

33

45

61

to ,     ч

1,82

2,65

4,17

4,2

6,1

8,2

 tн ,     ч

0,25

0,125

0,1

0,1

0,1

0,33

 Тм ,    ч

12,15

12,33

12,4

12,4

12,4

12,17

 Zo ,    ч

6

4

3

3

2

1

 Тн ,      ч

11,17

10,73

12,6

12,7

12,3

8,53

 Lгр,     км

30

60

27

24

28

13

 Lпор,    км

31

49

63

73

68

48

 Lo,      км

61

139

90

97

96

61

 b ,

0,491

0,55

0,3

0,247

0,291

0,213

Qa ,    т

27

18

27

27

27

18

 Р ,     т*км

135

270

243

648

756

864

 Ам,     шт.

7

2

3

4

6

18

 Qост ,   т

0

0

0

0

0

0


Примечание [cоставлено автором]

После расчёта все составленные маршруты получают сменно-суточный план перевозок, обеспечивающий  заданный объём перевозок с минимальным объёмом автомобилей.

 

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

 


Информация о работе Основы решения транспортных задач об оптимальных перевозках