Організація транспортних перевезень
Курсовой проект - Транспорт, логистика
Другие курсовые по предмету Транспорт, логистика
?озміщення відправників та отримувачів будую граф транспортної мережі користуючись картою міста Дніпропетровськ.
Матрицю найкоротших відстаней розраховую за допомогою проблемно-орієнтованої програми TORA. На відміну від запропонованої програми MERCS, програма TORA має більш зрозумілий інтерфейс, опрацьовує дані виражені десятковими дробами та має велику кількість додаткових можливостей, які допомагають закріпити постачальників за споживачами, розрахувати критичні шляхи виконання робіт, розрахувати задачі лінійного програмування та відобразити дані не тільки в кінцевому вигляді, а й по ітераціям, що дозволяє перевіряти правильність машинної роботи.
Не використовуючи ЕОМ розрахунок мінімальних відстаней найбільш доцільно виконувати за допомогою метода потенціалів. Нижче на прикладі декількох ітерацій показано, як це робиться.
A4->A1
VA4=0
VB4=VA4+lA4,B4=4,2
V3=VA4+lA4,3=5,2
VB2=VA4+lB2,A4=4,23
B4=4,2
V3=VB4+lB4,3=4,2+5,2=9,4
VB2=VB4+lB4,B2=4,2+0,03=4,23
B2=4,23
V1=VB2+l1,B2=4,23+8,23=12,46
A4->3-найкоротший;
V3=5,2
V1=V3+l1,3=5,2+7,02=12,22
V4=V3+l1,4=5,2+1,42=6,63
A4->3->4
V4=6,63
VB6=V4+l4,B6=6,63+4,81=11,44
VB3=V4+l4,B3=6,63+10,14=16,77
V2=V4+l2,4=6,63+4,03=10,66
A4->3->4->2->A1-найкоротший шлях
lA4,A1=0+5,2+1,43+4,03+4=14,66 (км.)
A4->A3
VA4=0
VB4=VA4+lA4,B4=4,2
V3=VA4+lA4,3=5,2
VB2=VA4+lB2,A4=4,23
B4=4,2
V3=VB4+lB4,3=4,2+5,2=9,4
VB2=VB4+lB4,B2=4,2+0,03=4,23
B2=4,23
V1=VB2+l1,B2=4,23+8,23=12,46
A4->3-найкоротший;
V3=5,2
V1=V3+l1,3=5,2+7,02=12,22
V4=V3+l1,4=5,2+1,42=6,63
A4->3->4
V4=6,63
VB6=V4+l4,B6=6,63+4,81=11,44
VB3=V4+l4,B3=6,63+10,14=16,77
VB6=11,44
На основі вихідних даних (обєм перевезень) та розрахованих мінімальних відстаней проводжу закріплення поставщиків за споживачами.
Розрахунок проводжу за допомогою програми Tora методом Фогеля.
3. Призначення маршрутів руху автомобілів
На основі оптимального плану перевезень складаю маршрути перевезень методом таблиць-звязків.
Табл. 1
ДілянкаОбєм вантажу,тДілянкаОбєм вантажу,тА1В148/0В1A248/0А1B249/0В2A449/0А1B3141/58/8/4/0B3А183/0A2B482/48/0B3A38/4/0A2B5120/0B3A450/0A3B638/8/4/0B4A482/48/0A3B7198/0B5A2120/0A4B854/4/0B6A438/8/4/0A4B964/30/0B7A3198/0A4B10101/52/4/0B8А154/4/0B9A234/0B9A330/0B10А1101/52/4/0
1) Маятникові маршрути
1.1) А1B3 B3 А1=83т.(1)
1.2) A2B5 B5 A2=120т. (2)
1.3) A3B7 B7A3=198т. (3)
2) Кільцеві маршрути
2.1) А1B3 B3A4 A4B8 B8А1=100т. (4)
2.2) A2B4 B4A4 A4B9 B9A2=68т. (5)
2.3) A3B6 B6A4 A4B9 B9A3=60т. (6)
2.4) А1B2 В2A4 A4B10 B10А1=98т. (7)
2.5) A2B4 B4A4 A4B10 B10А1 А1В1 В1A2=144т. (8)
2.6) А1B3 B3A3 A3B6 B6A4 A4B10 B10А1=12т. (9)
2.7) А1B3 B3A3 A3B6 B6A4 A4B8 B8А1=12т. (10)
Розвізні маршрути складаю методом основаним на комбінаторному аналізі [1,с.84].
Складання оптимальних планів полягає в повному переборі та оцінці всіх можливих варіантів. Проте в цьому випадку та в умовах розгалужених транспортних мереж трудомісткість роботи росте експоненціально. Тому має місце певна специфіка.
Специфіка методу полягає в полягає в застосуванні двох видів операцій: відбір підмножин та операцій впорядкування у відповідності із точно визначеними правилами. Даний метод також використовується в логістиці при визначенні місцеположення складських приміщень і носить назву метод пробної точки. Для цього визначаємо чергу заїзду автомобілів до пунктів призначення. Для цього використовуємо метод сум. Маршрути, наведені в таблиці 2, складені із розрахунку максимально використання вантажопідйомності. Симетричні матриці для маршрутів наведені в таблицях 3-5.
Табл. 2
№1№2№3ПунктОбсяг завезення, тПунктОбсяг завезення, тПунктОбсяг завезення,тВ12,36В41,23В51,73В20,65В60,55В102,85В32,2В82,52В70,69В91,46Всього
16,24тВсього,т5,95,764,58
Табл. 3
Маршрут №1А58,4322,0725,1220,398,43В124,6821,0811,9622,0724,68В216,825,9225,1221,0816,8В39,1220,3911,9625,929,12В776,0166,1589,4772,1267,39
Табл. 4
Маршрут №2А522,0421,6814,9219,0922,04В41,4411,2827,1921,6811,44В610,9222,114,9211,2810,92В826,6719,0927,1922,126,67В977,7371,9556,1463,7995,05
Табл. 56
Маршрут №3А58,81,958,8В510,751,9510,75В1010,7519,5512,7
Маршрут №1:
В2 А5 В3 А5. Необхідно знайти розміщення пункту В7
?В2А5=25,92+20,39-22,07=24,24 (км)
?А5В3=20,39+9,12-25,12=4,39 (км)
?В3А5=9,12+20,39+25,12=4,39(км)
В2 А5 В3 В7 А5. Необхідно знайти місце пункту В1
?В2А5=24,68+8,43-22,07=11,04 (км)
?А5В3=8,43+21,08-25,12=4,39 (км)
?В3В7=21,08+8,43-20,39=9,12(км)
?В7А5=11,96+8,43-20,39=0(км)
А5 В3 B7 B1 B2 А5
Маршрут №2
В9 А5 В8 А5. Необхідно знайти місце пункту В4
?В9А5=27,19+22,04-19,09=30,14 (км)
?А5В8=22,04+11,28-14,92=18,4 (км)
?А5В8=?В8 А5
В9 А5 В8 В4 А5. Необхідно знайти місце пункту В6.
?В9А5=22,1+21,68-19,09=24,69 (км)
?А5В8=21,68+10,92-14,92=17,68 (км)
?В8В4=10,92+11,44-11,28=11,08 (км)
?В8В4=?В4А5
А5 В8 В6 В4 В9 А5
Маршрут №3
Очевидно, що черговість обїзду пунктів лише одна, яка відповідає комбінаторному методу.
А5 В5 В10 А5
4. Вибір рухомого складу для роботи на маршрутах
Після призначення маршрутів вибираю тип і модель автомобіля (автопоїзду).
Оптимальним автомобілем є такий автомобіль, вантажопідйомність якого дорівнює розміру партії вантажу (з урахуванням коефіціенту використання вантажопідйомності автомобіля). Тому номінальну вантажопідйомність автомобіля (qн) можна визначити по формулі:
qн=min{qmax; max{qmin; }}
деqmin та qmax - мінімальна та максимальна вантажопідйомності автомобілів, відповідно, т;
g - розмір мінімальної партії вантажу, що завозиться, т;
ст - статичній коефіціент використання вантажопідйомності автомобіля.
qн?12т
Дана вантажопідйомність РС забезпечує максимальне її використання.
Кількість обертів на маршрутах визначається залежністю: