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



       Набор пунктов в маршрут выполняем методом Свира, используя схему дислокации пунктов относительно друг друга. Согласно методу Свира, воображаемый луч, исходящий из пункта погрузки, вращаясь против (или по) часовой стрелки, «стирает» изображения пунктов разгрузки. Маршрут считается сформированным, если включение следующего пункта приведет к превышению объема перевозок над грузоподъемностью транспортного средства. Схемы дислокации грузообразующих и грузопоглощающих пунктов представлены на рис. 2.

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

      а1, а2 – грузообразующие пункты; b1, …, b8 – грузопоглощающие пункты; [ ] – объем перевозок грузов, т; → – направление потока грузов.

  Метод Свира для пункта а1 позволяет получить два маршрута. Первый включает четыри пункта b2, b1, b3,b4 с суммарным объемом перевозки 3,00 т,( где в пункт b2 перевезем 0,70,в пункт b1 перевезем 0,85,в пункт b3 перевезем 0,70,в пункт b4 перевезем 0,75).

 Второй пункт а1  формируется один маршрут. Включает один пункт: b5,с суммарным объемом перевозки 0,20 т.

Третий маршрут а2 позволяет получить один маршрут b6, b8, b7,b5 с суммарным объемом перевозки 2,4 т

 

Определение порядка доставки – методом Кларка-Райта

 

       Составим матрицу расстояний между пунктами погрузки и разгрузки в зоне обслуживаемого района и представим в табл. 12.

 

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

a1 a1

а2 25 а2

b1 5 20 b1

b2 4 25 5 b2

b3 14 15 10 11 b3

b4 20 29 17 22 19 b4

b5 31 18 28 33 22 11 b5

b6 29 6 26 31 20 23 12 b6

b7 40 17 37 42 31 20 9 11 b7  
b8 32 9 29 34 23 28 17 5 8 b8

 

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

 
14


        Маршрут 1: а1–b2–b1– b3 – b4– а1 (см. табл. 13).

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

      а) Определим ближайший пункт разгрузки к складу a1. Это грузополучатель b2. Грузополучатель b2 будет первым пунктом разгрузки транспортного средства на рассматриваемом маршруте. Из дальнейшего рассмотрения исключаем численные значения строки b2 – b2 (см. табл. 13).

 

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

a1

a1

b2

---

b2

b1

5

5

b1

b3

14  

11

10

b3

b4

20

22

17

19

b4

                                                                                                          

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

Из дальнейшего рассмотрения исключаем численные значения строки b1 – b1 (см. табл. 14).

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

a1

a1

b2

---

b2

b1

5

---

b1

b3

14   

11

10

b3

b4

20

22

17

19

b4

 

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

Из дальнейшего рассмотрения исключаем численные значения строки b3 – b3 (см. табл. 15).

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

a1

a1

b2

---

b2

b1

5

---

b1

b3

14  

11

---

b3

b4

20

22

17

19

b4

 

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

Из дальнейшего рассмотрения исключаем численные значения строки b4 – b4 (см. табл. 16).

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

a1

a1

b2

---

b2

b1

5

---

b1

b3

14   

11

---

b3

b4

20

22

17

---

b4

 

       Таким образом, получаем маршрут движения транспортного средства

 (a1b2–b2b1–b1b3–b3b4–b4a1 ) (см. рис. 3), протяженностью 58 км.

 
16


[0.70]
Lb2-b1 = 5 км

 

Рис.3 Маршрут доставки (a1b2–b2b1–b1b3–b3b4–b4a1 ) где а1 – грузообразующий пункт; b2,b1,b3,b4– грузопоглощающий пункт; [ ] – объем отправки и доставки

грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

 

      Маршрут 2: а1– b5 –а1 (см. табл. 17).

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

a1 a1  
b5 31 b5

 

  Определим ближайший пункт разгрузки к складу a1. Это грузополучатель b5. Таким образом, получаем маршрут движения транспортного средства a1 –b5 -a1 (см. рис. 4), протяженностью 62 км.

17

       Рис. 4. Маршрут доставки (a1 b5–b5 a1): a1 – грузообразующий пункт; b5 – грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L –

 расстояние, км; → - груженый пробег; --- - порожний пробег.

     Маршрут 3: а2–b6–b8– b7– b5– а2 (см. табл. 18).

 

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

а2

а2

b6

6

b6

b8

9

5

b8

b7

17

11

8

b7

b5

18  

12

17

9

b5

 

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

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

а2

а2

b6

---

b6

b8

9

5

b8

b7

17

11

8

b7

b5

18  

12

17

9

b5

 

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

 

 
18


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

а2

а2

b6

---

b6

b8

9

---

b8

b7

17

11

8

b7

b5

18  

12

17

9

b5

 

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

 

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

а2

а2

b6

---

b6

b8

9

---

b8

b7

17

11

---

b7

b5

18  

12

17

9

b5

 

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

 

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

а2

а2

b6

---

b6

b8

9

---

b8

b7

17

11

---

b7

b5

18  

12

17

---

b5

19

       Таким образом, получаем маршрут движения транспортного средства

 (a2b6–b6b8–b8b7–b7b5–b5a2 ) (см. рис. 5), протяженностью 46 км.

 

 

Рис.5 Маршрут доставки (а2b6–b6b8–b8b7–b7b5–b5а2), где a2 – грузообразующий пункт.

 

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

 
20


5. Составим карту погрузки транспортного средства

         

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

Карта погрузки транспортного средства, доставляющего грузы по маршруту a 1 b 2 – b 2 b 1 – b 1 b 3 – b 3 b 4 – b 4 а1, представлена на рис. 6.

 

Рис. 6. Маршрут доставки (a 1 b 2 – b 2 b 1 – b 1 b 3 – b 3 b 4 – b 4 а1)

 

Карта погрузки транспортного средства, доставляющего грузы по маршруту a 1 b 5 – b 5 a 1, представлена на рис. 7.

21

Рис. 7. Маршрут доставки (a 1 b 5 – b 5 a 1)

Карта погрузки транспортного средства, доставляющего грузы по

маршруту a 2 b 6 – b 6 b 8 – b 8 b 7 – b 7 b 5 – b 5 а2, представлена на рис. 8.

      Рис. 8. Маршрут доставки (a 2 b 6 – b 6 b 8 – b 8 b 7 – b 7 b 5 – b 5 а2)

 


Дата добавления: 2018-10-26; просмотров: 958; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!