Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel
СОДЕРЖАНИЕ: Зміст Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2 Задача 2. Узгодження роботи рухомого складу та навантажувально-розвантажувальних засобів у системі масового обслуговування. 19Зміст
Задача 1. Маршрутизація партіонних перевезень методом Кларка-Райта. 2
Список використаної літератури. 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