
- •Содержание
- •Введение
- •1. Выбор подвижного состава
- •2. Матрица кратчайших расстояний
- •3. Матрица оценок для формирования развозочных маршрутов методом Кларка-Райта
- •4. Заданные технические, технологические и организационные ограничения процесса транспортировки
- •5. Формирование маршрута
- •6. Показатели маршрутов
- •Заключение
- •Список литературы
4. Заданные технические, технологические и организационные ограничения процесса транспортировки
Имеются следующие ограничения:
грузоподъемность автомобиля - 1700 кг
грузовместимость автомобиля - 100 единиц
интервалы времени доставки (таблица 4.1)
Таблица 4.1
Интервалы времени доставки
ГПП |
79 |
145 |
181 |
216 |
283 |
284 |
285 |
377 |
379 |
384 |
Время |
1100-1400 |
1000-1200 |
1000-1230 |
1030-1600 |
930-1230 |
800-1800 |
1000-1500 |
800-1100 |
830-1230 |
900-1200 |
409 |
418 |
438 |
462 |
471 |
472 |
504 |
599 |
603 |
674 |
679 |
800 |
930-1100 |
730-1200 |
930-1700 |
1000-1200 |
1100-1300 |
1100-1800 |
800-1300 |
800-1100 |
900-1300 |
1000-1200 |
800-1300 |
930-1400 |
5. Формирование маршрута
Таблица 5.1
Маршрут №1
№ п/п |
Макси-мальная оценка |
Подклю-чаемое звено |
Время движе-ния и разгруз-ки на i,j, мин |
Вид фрагмента Заданные интервалы доставки Скорректированные интервалы доставки |
Кол-во ящиков |
Объем груза, кг |
Протя-женн. мар-шрута, км |
Приме-чание |
|||||||
1 |
Δ283,284= Δ284,283=38,3 |
283-284 |
42 |
ГОП- |
... - |
|
|
283 - 930-1230 930-1230 |
284 - 800-1800 1012-1312 |
... - |
ГОП |
40 |
680 |
39,9 |
вкл. |
2 |
Δ285,283=37 |
285-283 |
18 |
ГОП- |
... - |
|
285 - 1000-1500 1000-1212 |
283 - 930-1230 1018-1230 |
284 -
1100-1312 |
... - |
ГОП |
53 |
901 |
40,4 |
вкл. |
3 |
Δ379,285=34,2 |
379-285 |
21 |
ГОП- |
... - |
379 - 830-1230 939-1151 |
285 - 1000-1500 1000-1212 |
283 -
1018-1230 |
284 -
1100-1312 |
... - |
ГОП |
65 |
1105 |
43,1 |
вкл. |
4 |
Δ284,377=33,3 |
284-377 |
22 |
ГОП- |
... - |
379 - |
285 - |
283 - |
284 - 1100-1312 |
377 - 800-1100 |
ГОП |
79 |
1343 |
- |
не вкл. |
5 |
Δ384,379=30,6 |
384-379 |
27 |
ГОП- |
384 - 900-1200 912-1124 |
379 - 939-1151 939-1151 |
285 -
1000-1212 |
283 -
1018-1230 |
284 -
1100-1312 |
... - |
ГОП |
83 |
1411 |
43,1 |
вкл. |
6 |
Δ284,438=25,3 |
284-438 |
38 |
ГОП-
826-1038 |
384 -
912-1124 |
379 -
939-1151 |
285 -
1000-1212 |
283 -
1018-1230 |
284 - 1100-1312 1100-1312 |
438 - 930-1700 1138-1350 |
ГОП
1217-1429 |
100 |
1700 |
43,9 |
вкл. |
Таблица 5.2
Маршрут №2
№ п/п |
Макси-мальная оценка |
Подклю-чаемое звено |
Время движе-ния и разгруз-ки на i,j, мин |
Вид фрагмента Заданные интервалы доставки Скорректированные интервалы доставки |
Кол-во ящиков |
Объем груза, кг |
Протя-женн. мар-шрута, км |
Приме-чание |
|||||||
1 |
Δ145,79=38,3 |
145-79 |
35 |
ГОП - |
... - |
|
|
145 - 1000-1200 1025-1200 |
79 - 1100-1400 1100-1235 |
... - |
ГОП |
26 |
442 |
44,2 |
вкл. |
2 |
Δ79,181=36,3 |
79-181 |
24 |
ГОП - |
... - |
|
|
145 -
1025-1131 |
79 - 1100-1235 1100-1206 |
181 - 1000-1230 1124-1230 |
ГОП |
38 |
646 |
44,2 |
вкл. |
3 |
Δ216,145=33,1 |
216-145 |
31 |
ГОП - |
... - |
|
216 - 1030-1600 1030-1100 |
145 - 1025-1131 1101-1131 |
79 -
1136-1206 |
181 -
1200-1230 |
ГОП |
58 |
986 |
46,6 |
вкл. |
4 |
Δ409,216=24,8 |
409-216 |
45 |
ГОП - |
... - |
409 - 930-1100 945-1015 |
216 - 1030-1100 1030-1100 |
145 -
1101-1131 |
79 -
1136-1206 |
181 -
1200-1230 |
ГОП |
77 |
1309 |
52,5 |
вкл. |
5 |
Δ472,409=28,7 |
472-409 |
20 |
ГОП - |
472 - 1100-1800 |
409 - 945-1015 |
216 -
|
145 -
|
79 -
|
181 -
|
ГОП |
94 |
1598 |
- |
не вкл. |
6 |
Δ471,409=28,1 |
471-409 |
26 |
ГОП - |
471 - 1100-1300 |
409 - 945-1015 |
216 -
|
145 -
|
79 -
|
181 -
|
ГОП |
97 |
1649 |
- |
не вкл. |
7 |
Δ418,409=26,9 |
418-409 |
33 |
ГОП -
825-855 |
418 - 730-1200 912-942 |
409 - 945-1015 945-1015 |
216 -
1030-1100 |
145 -
1101-1131 |
79 -
1136-1206 |
181 -
1200-1230 |
ГОП
1254-1324 |
94 |
1598 |
58,3 |
вкл. |
Таблица 5.3
Маршрут №3
№ п/п |
Макси-мальная оценка |
Подклю-чаемое звено |
Время движе-ния и разгруз-ки на i,j, мин |
Вид фрагмента Заданные интервалы доставки Скорректированные интервалы доставки |
Кол-во ящиков |
Объем груза, кг |
Протя-женн. мар-шрута, км |
Приме-чание |
|||||||
1 |
Δ472,471= 28,7 |
472-471 |
40 |
ГОП- |
... - |
472 - 1100-1800 1100-1220 |
471 - 1100-1300 1140-1300 |
|
|
... - |
ГОП |
37 |
592 |
30,3 |
вкл. |
2 |
Δ471,599= Δ471,603= Δ603,472=24,7 |
471-599 |
25 |
ГОП- |
... - |
472 -
|
471 - 1140-1300 |
599 - 800-1100 |
|
... - |
ГОП |
53 |
896 |
- |
не вкл. |
3 |
Δ471,603= Δ603,472=24,7 |
471-603 |
30 |
ГОП- |
... - |
472 -
1100-1150 |
471 - 1140-1300 1140-1230 |
603 - 900-1300 1210-1300 |
|
... - |
ГОП |
54 |
918 |
34,4 |
вкл. |
4 |
Δ603,599=26 |
603-599 |
20 |
ГОП- |
... - |
472 -
|
471 -
|
603 - 1210-1300 |
599 - 800-1100 |
... - |
ГОП |
70 |
1190 |
- |
не вкл. |
5 |
Δ603,679=25,6 |
603-679 |
29 |
ГОП- |
... - |
472 -
1100-1121 |
471 -
1140-1201 |
603 - 1200-1300 1210-1231 |
679 - 800-1300 1239-1300 |
... - |
ГОП |
72 |
1224 |
37,5 |
вкл. |
6 |
Δ679,674=24,5 |
679-674 |
23 |
ГОП- |
... - |
472 -
|
471 -
|
603 -
|
679 - 1239-1300 |
674 - 1000-1200 |
ГОП |
89 |
1513 |
- |
не вкл. |
7 |
Δ679.599=24,1 |
679-599 |
24 |
ГОП- |
... - |
472 -
|
471 -
|
603 -
|
679 - 1239-1300 |
599 - 800-1100 |
ГОП |
88 |
1496 |
- |
не вкл. |
8 |
Δ679,800=23,6 |
679-800 |
26 |
ГОП- |
... - |
472 -
|
471 -
|
603 -
|
679 - 1239-1300 1239-1300 |
800 - 930-1400 1305-1326 |
ГОП |
84 |
1428 |
42,7 |
вкл. |
9 |
Δ462,472=23,5 |
462-472 |
26 |
ГОП-
955-1016 |
462 - 1000-1200 1034-1055 |
472 - 1100-1121 1100-1121 |
471 -
1140-1201 |
603 -
1210-1231 |
679 -
1239-1300 |
800 -
1305-1326 |
ГОП
1349-1410 |
100 |
1700 |
44,2 |
вкл. |
Таблица 5.4
Маршрут №4
№ п/п |
Макси-мальная оценка |
Подклю-чаемое звено |
Время движе-ния и разгруз-ки на i,j, мин |
Вид фрагмента Заданные интервалы доставки Скорректированные интервалы доставки |
Кол-во ящиков |
Объем груза, кг |
Протя-женн. мар-шрута, км |
Приме-чание |
||||||
1 |
Δ599,674=23,9 |
599-674 |
38 |
ГОП- |
... - |
|
599 - 800-1100 922-1100 |
674 - 1000-1200 1000-1138 |
... - |
ГОП
|
33 |
561 |
28 |
вкл. |
2 |
Δ674,377= Δ377,599=7,8 |
674-377 |
81 |
ГОП- |
... - |
|
599 -
|
674 - 1000-1138 |
377 - 800-1100 |
ГОП
|
47 |
799 |
- |
не вкл. |
3 |
Δ377,599=7,8 |
377-599 |
78 |
ГОП- |
... - |
377 - 800-1100 804-942 |
599 - 922-1100 922-1100 |
674 -
|
... - |
ГОП |
47 |
799 |
53,5 |
вкл. |
4 |
Δ504,377=22,7 |
504-377 |
28 |
ГОП-
726-840 |
504 - 800-1300 800-914 |
377 - 804-942 828-942 |
599 -
936-1100 |
674 -
1014-1138 |
|
ГОП
1055-1219 |
59 |
1003 |
53,5 |
вкл. |