Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel

14289
знаков
16
таблиц
1
изображение
Зміст

Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2

Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування. 19

Список використаної літератури. 23


Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта.

Вихідні дані для виконання задачі:

Кількість пунктів завозу вантажу (вантажоотримувачів) – 14

Дислокація вантажовідправника P0 – 28

Дислокація вантажоотримувачів: P1 – 83, P5 – 06, P7 – 09, P9 – 41, P14 –75

Дислокація інших вантажоотримувачів: Р2 – 84, P3 - 86, P4 - 56, P6 - 07, P8 - 49, P10 - 61, P11 - 91, P12 – 93, P13 – 53.

Загальний обсяг завозу вантажу – 41725 кг.

Зобразимо план розміщення вантажовідправника та вантажоотримувачів на уявній карті.

0 1 2 3 4 5 6 7 8 9
0
1 9 10 11
2
3 1 12
4 2
5 14 13
6 5 4 3
7 6
8 0
9 7 8

Потреби вантажоотримувачів такі:

Вантажо-

отримувач

Потреба,

тон

1 2,2
2 2,5
3 2,1
4 3,1
5 4
6 1,7
7 1,9
8 2,4
9 3,4
10 1,4
11 1,1
12 3,2
13 2
14 3,5

В наявності маємо такий рухомий склад:

Автомобілі

Вантажопідйомність, т

Автомобіль

Вантажотримувач

Автомобіль 2

3 1 – 2,2
Автомобіль 2 3 2 – 2,5
Автомобіль 2 3 3 – 2,1
Автомобіль 3 4 4 – 3,1
Автомобіль 4 6 5 – 4
Автомобіль 1 2 6 – 1,7
Автомобіль 1 2 7 – 1,9
Автомобіль 5 7 8 – 2,4
Автомобіль 3 4 9 – 3,4
Автомобіль 1 2 10 – 1,4
Автомобіль 1 2 11 – 1,1
Автомобіль 3 4 12 – 3,2
Автомобіль 1 2 13 – 2
Автомобіль 3 4 14 – 3,5

Відстань між пунктами зобразимо у наступній таблиці:

Р0 Р1 Р2 Р3 Р4 Р5 Р6 Р7 Р8 Р9 Р10 Р11 Р12 Р13
Р0
Р1 78,1
Р2 72,1 10,0
Р3 63,2 30,0 20
Р4 36,1 42,4 36,1 30
Р5 28,3 85,4 82,5 80,0 50
Р6 22,4 89,4 85,4 80,6 51,0 10
Р7 22,4 100 94,3 85,4 58,3 30 20
Р8 22,4 72,1 64,0 50,0 31,6 50,0 44,7 40
Р9 72,8 44,7 50,0 64,0 51,0 64,0 72,1 89,4 80
Р10 80,6 28,3 36,1 53,9 51,0 78,1 84,9 100,0 82,5 20
Р11 99,0 22,4 31,6 51,0 64,0 103 108,2 120,4 94,3 50 30
Р12 86,0 10,0 14,1 31,6 50,0 94,9 98,5 108,2 78,1 53,9 36,1 20
Р13 76,2 22,4 14,1 14,1 41,2 90,6 92,2 98,5 64,0 64,0 50,0 40 20
Р14 58,3 22,4 14,1 14,1 22,4 70,7 72,8 80,6 50,0 50,0 41,2 44,7 28,3 20

Будемо вважати, що час на подолання відстані між пунктами прямо пропорційно залежить від відстані між ними.

Складемо матрицю часу проїзду та виграшів:

Р0

 

78,1

 

72,1 10,0 P2

 

63,2 30,0 20 115,4 P3

 

36,1 42,4 36,1 72,1 30 69,3 P4

 

28,3 85,4 82,5 17,9 80,0 11,5 50 14,3 P5

 

22,4 89,4 85,4 9,0 80,6 5,0 51,0 7,4 10 40,6 P6

 

22,4 100,0 94,3 0,1 85,4 0,2 58,3 0,1 30 20,6 20 24,7 P7

 

22,4 72,1 64,0 30,4 50,0 35,6 31,6 26,8 50,0 0,6 44,7 0,0 40 4,7 P8

 

72,8 44,7 50,0 94,9 64,0 72,0 51,0 57,9 64,0 37,1 72,1 23,1 89,4 5,7 80 15,2 P9

 

80,6 28,3 36,1 116,7 53,9 90,0 51,0 65,7 78,1 30,8 84,9 18,1 100,0 3,0 82,5 20,5 20 133,4 P10

 

99,0 22,4 31,6 139,5 51,0 111,3 64,0 71,0 103,0 24,3 108,2 13,2 120,4 0,9 94,3 27,0 50 121,8 30 149,6 P11

 

86,0 10,0 14,1 144,0 31,6 117,6 50,0 72,1 94,9 19,4 98,5 9,9 108,2 0,2 78,1 30,3 53,9 105,0 36,1 130,6 20 165,0 P12

 

76,2 22,4 14,1 134,1 14,1 125,3 41,2 71,0 90,6 13,9 92,2 6,3 98,5 0,0 64,0 34,5 64,0 84,9 50,0 106,8 40 135,2 20 142,2 P13
58,3 22,4 14,1 116,3 14,1 107,4 22,4 72,0 70,7 15,9 72,8 7,9 80,6 0,0 50,0 30,7 50,0 81,1 41,2 97,7 44,7 112,6 28,3 116,0 20 114,5 P14

Оскільки для подальших розрахунків необхідно знати тільки числові значення виграшів, їх необхідно подати у вигляді окремої матриці:

Т. P0
2,2 2 P1
2,5 2 140,2 P2
2,1 2 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
3,4 2 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
1,4 2 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
1,1 2 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
3,2 2 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
2 2 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
3,5 2 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Для об’єднання 2-х маятникових маршрутів у один розвізний треба знайти максимальний виграш, потім об’єднати вантаж обох маршрутів.

Максимальний виграш – 165,0 стоїть на перетині 11 та 12 споживача.

Т. P0
2,2 2 P1
2,5 2 140,2 P2
2,1 2 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
3,4 2 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
1,4 2 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
4,3 1 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
4,3 1 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
2 2 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
3,5 2 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний великий виграш 154,7, що стоїть на перетині 1-го та 11-го споживача.

Т. P0
6,5 1 P1
2,5 2 140,2 P2
2,1 2 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
3,4 2 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
1,4 2 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
6,5 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
6,5 1 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
2 2 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
3,5 2 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний виграш – 149,6 поєднує маршрути 10 та 11. Але, цей варіант вже не можна задіяти.

Наступний виграш – 144,0 поєднує маршрути 2 та 12.

Т. P0
9,8 1 P1
9,8 1 140,2 P2
2,1 2 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
3,4 2 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
1,4 2 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
2 2 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
3,5 2 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний виграш 142,2 поєднує маршрути 12 та 13. Але, цей варіант вже не можна задіяти.

Наступний виграш – 133,4 поєднує маршрути 9 та 10.

Т. P0
9,8 1 P1
9,8 1 140,2 P2
2,1 2 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
4,8 1 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
4,8 1 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
2 2 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
3,5 2 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний виграш 125,3 поєднує маршрути 3 та 13

Т. P0
9,8 1 P1
9,8 1 140,2 P2
4,1 1 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
4,8 1 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
4,8 1 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
4,1 1 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
3,5 2 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний виграш 114,5 поєднує маршрути 13 та 14

Т. P0
9,8 1 P1
9,8 1 140,2 P2
4,1 1 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
4 2 20,9 17,9 11,5 14,3 P5
1,7 2 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
4,8 1 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
4,8 1 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
7,6 0 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
7,6 1 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний можливий виграш 40,6 поєднує маршрути 5 та 6

Т. P0
9,8 1 P1
9,8 1 140,2 P2
4,1 1 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
5,7 1 20,9 17,9 11,5 14,3 P5
5,7 1 11,0 9,0 5,0 7,4 40,6 P6
1,9 2 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
4,8 1 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
4,8 1 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
7,6 0 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
7,6 1 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Наступний можливий виграш 24,7 поєднує маршрути 6 та 7

Т. P0
9,8 1 P1
9,8 1 140,2 P2
4,1 1 111,3 115,4 P3
3,1 2 71,7 72,1 69,3 P4
7,6 0 20,9 17,9 11,5 14,3 P5
7,6 0 11,0 9,0 5,0 7,4 40,6 P6
7,6 1 0,5 0,1 0,2 0,1 20,6 24,7 P7
2,4 2 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
4,8 1 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
4,8 1 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
7,6 0 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
7,6 1 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Залишилися маятникові маршрути 4,8. Об’єднаємо їх, і отримаємо таку схему маршрутів:

Т. P0
9,8 1 P1
9,8 1 140,2 P2
4,1 1 111,3 115,4 P3
5,5 1 71,7 72,1 69,3 P4
7,6 0 20,9 17,9 11,5 14,3 P5
7,6 0 11,0 9,0 5,0 7,4 40,6 P6
7,6 1 0,5 0,1 0,2 0,1 20,6 24,7 P7
5,5 1 28,4 30,4 35,6 26,8 0,6 0,0 4,7 P8
4,8 1 106,2 94,9 72,0 57,9 37,1 23,1 5,7 15,2 P9
4,8 1 130,4 116,7 90,0 65,7 30,8 18,1 3,0 20,5 133,4 P10
9,8 0 154,7 139,5 111,3 71,0 24,3 13,2 0,9 27,0 121,8 149,6 P11
9,8 0 154,1 144,0 117,6 72,1 19,4 9,9 0,2 30,3 105,0 130,6 165,0 P12
7,6 0 131,9 134,1 125,3 71,0 13,9 6,3 0,0 34,5 84,9 106,8 135,2 142,2 P13
7,6 1 114,1 116,3 107,4 72,0 15,9 7,9 0,0 30,7 81,1 97,7 112,6 116,0 114,5 P14

Отже ми отримали такі маршрути:

0 – 1 – 2 – 11 - 12вага 9,8 тони

0 – 3 – 13 – 14вага 7,6 тони

0 – 5 – 6 – 7вага 7,6 тони

0 – 9 – 10 вага 4,8 тони

0 – 4 – 8 вага 5,5 тони

Отже необхідно 5 машин відповідної вантажопідйомності.

Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування.

Вихідні дані:

Для виконання перевезень використовуються автомобілі-фургони або бортові автомобілі.

Вантаж, що перевозиться, належить до 4 класу вантажу.

Кількість автомобілів, що потребують обслуговування, m = 15.

Вантажопідйомність автомобіля, q = 6 т.

Пробіг автомобіля з вантажем за їздку, lге = 16 км.

Коефіцієнт використання пробігу автомобіля, b = 0,5.

Витрати часу на виконання підготовчо-заключних операцій, tпз = 12 хвилин.

Технічна швидкість автомобіля, JТ = 24 км/год.

Розрахунок необхідної кількості постів обслуговування n для завданого числа транспортних засобів m = 15, що використовуються для перевезення вказаного виду вантажу, виконується за формулою:

,

t-в – середній час повернення автомобіля на пост навантаження (розвантаження), хв.;

,

t-р – середній час розвантаження автомобіля на пост навантаження (розвантаження), хв.;

,

де, tпр – час простою автомобіля під навантаженням-розвантаженням, хв.;

t-обсл – середній час обслуговування автомобіля на посту навантаження-розвантаження, хв.

,

де tТ – норма часу простою автомобіля під навантаженням-розвантаженням 1 тонни вантажу.

Звідси, кількість постів обслуговування n для завданого числа транспортних засобів m = 15.

Округлюємо до n = 4 поста.

Розрахунок параметрів функціонування одноканальної замкненої Пуасонівської системи масового обслуговування (для кількості постів n = 1) виконаємо для різної кількості автомобілів (від кількості автомобілів m = 2 до наданого числа автомобілів m = 15, із кроком 2.

Імовірність того, що вантажно-розвантажувальний засіб буде простоювати в очікуванні прибуття автомобіля під навантаження (розвантаження), яка розраховується за формулою:

,

де, c = (n*m) /l’ – розрахунковий коефіцієнт, m - інтенсивність обслуговування, що характеризує роботу вантажно-розвантажувального засобу, l’ – параметр, що характеризує роботу інтенсивність потоку вимог на обслуговування від одного автомобіля.

m = 1/t-обсл, l’ = 1/t-в.

Середня кількість автомобілів, що знаходяться під навантаженням та в очікуванні навантаження, визначається за формулою:

k - = m - c(1 – P0’).

Середня кількість автомобілів, що очікують початку операції навантаження, розраховується за формулою:

r = k - (1 – P0’).

Середній час простою автомобіля на пункті обслуговування у хвилинах визначається за виразом:

.

Середній час очікування початку навантаження автомобіля у хвилинах розраховується:

.

Розрахунки зручно здійснювати у табличній формі.

Результати розрахунків зведемо до таблиці 2.1.

Таблиця 2.1

m p0'=n 1-p0' kcp rcp tn tож
2 0,095538 0,904462 -0,687171 -1,59163 -26,2116 -60,7116
4 0,069128 0,930872 1,2343645 0,303492 45,74803 11,24803
6 0,05248 0,94752 3,1849039 2,237384 115,965 81,46501
8 0,013163 0,986837 5,0680936 4,081257 177,1815 142,6815
10 0,001792 0,998208 7,0343092 6,036101 243,1193 208,6193
12 0,000154 0,999846 9,0294425 8,029596 311,5637 277,0637
14 9,11E-06 0,999991 11,029013 10,02902 380,5044 346,0044
15 1,97E-06 0,999998 12,028991 11,02899 415,001 380,501

Результати розрахунків у режимі формул наведені у таблиці 2.2.

Таблиця 2.2

З таблиці бачимо, що зі зростанням кількості автомобілів на пункті обслуговування, середній час простою автомобіля на пункті обслуговування у хвилинах tn зростає, як і пропорційно зростає середній час очікування початку навантаження автомобіля у хвилинах tож.


Список використаної літератури

1.         Николин В.И. Автотранспортный процесс и оптимизация его элементов. - М.: Транспорт, 1990

2.         Боборыкин В.А. Математические методы решения транспортных задач. - Л.: СЗПИ, 1986

3.         Афанасьев Л.А., Островский И.В., Цукерберг С.М. Единая транспортная система и автомобильные перевозки. - М.: Транспорт, 1984

4.         Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. - М.: Транспорт, 1982


Информация о работе «Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel»
Раздел: Транспорт
Количество знаков с пробелами: 14289
Количество таблиц: 16
Количество изображений: 1

0 комментариев


Наверх