Транспорт логистикаси” кафедраси

4-мавзу. МАРШРУТЛАРНИ АВТОТРАНСПОРТ КОХОНАЛАРИГА ОПТИМАЛ БИРИКИТИШ

Маълум ҳудуддаги юк ташиш маълум бир бирлашманинг турли манзилларда жойлашган автотранспорт корхонаси (АТК) томонидан амалга оширилса, шу район бирлашма истеъмолчилари учун тузилган маршрутларни автотранспорт корхоналарига оптимал биркитиш лозим. Маршрутларни корхоналарга шундай биркитиш керакки, бунда умумий таъминловчи йўл узунлиги ёки йўлни босиб ўтиш харажатлари энг кам бўлсин.

Айтайлик бизга дона маршрут берилган бўлиб, режалаштирилган юк ташишни бажариш учун улардан ҳар бирига дона автомобиль керак. Юк ташиш бир неча корхона автомобиллари билан амалга оширилади. Корхоналар сони ва ҳар корхонадаги автомобиллар сони бўлсин.
Масаланинг формал қўйилиши ва математик модели қуйидагича бўлади.
Ҳар бир - корхонадан - маршрутда ишлайдиган автомобилларнинг шундай мусбат қийматларини топиш керакки,

бунда қуйидаги шартлар бажарилсин:

ҳамма - маршрутларда ишлатиладиган автомобиллар сони корхонадаги автомобиллар сонидан ошмаслиги керак;

ҳамма корхоналардан - маршрутда ишлайдиган автомобиллар сони, шу маршрутда керак бўлган автомобиллар сонига тенг бўлиши керак;

ёки

умумий таъминловчи йўл узунлиги ёки бу йўлни босиб ўтишга кетган харажатлар минимал қийматга эга бўлиши керак.
Шуни таъкидлаш лозимки, маршрутлаштириш масаласи юк ташиш ҳажми қийматлари бўйича ечилганда, ҳар бир маршрутда ташиладиган юк миқдорини топамиз. Юқоридаги масалани қўйилиши бўйича ҳар бир маршрутда керакли автомобиллар сони берилган бўлиши лозим. Маршрутлардаги юк ташиш хажмларидан юкли қатнов узунликларидан фойдаланиб ҳар бир маршрут учун керак бўладиган автомобилларсонини топиш мумкин. Бу масала қуйидагича ҳал қилинади.
Ҳар бир маршрутда бажарилиши лозим бўлган транспорт иши топилади. Бунинг учун маршрутдаги юк ташиш ҳажмлари мос юкли қатновлар узунликларига кўпайтирилади ва кейин бу кўпайтмалар йиғиндиси сифатида топилади. Кейин эа шу - маршрутда автомобиль бир кунда бажариши мумкин бўлган транспорт иши топилади. Натижада қуйидагича топилади:

Юқорида биз маршрутларни корхоналарга оптимал бириктириш моделини (8.15-8.18) ёздик. Кўриниб турибдики, бу модель математик моҳияти билан чизиқли программалаштиришнинг транспорт масаласи кўринишида изоҳланади. Демак, маршрутларни корхоналарга оптимал бириктириш транспорт мааласига келтириб ечилиши мумкин.
Маршрутларни корхоналарга оптимал бириктириш учун
дастлабки маълумотлар жадвали

Марш рут номери	Автомобил кунлик иш унумдорлиги	Маршрутларда бажарилиши лозим бўлган транспорт иши	Керакли автомо-биллар сони	Таъминловчи йўл узунликлари
				1-АТКдан км	2-АТКдан км
1	700	7000	10	3+33=36	60+45=105
2	425	17000	40	3+3=6	60+60=120
3	565	34500	61	3+3=6	60+60=120
4	385	12550	33	3+3=6	60+60=120
5	600	6000	10	3+3=6	60+60=120
6	585	49300	72	3+3=6	60+60=120
7	435	21750	50	30+30=60	23+23=46

Маршрутларни корхоналарга оптимал бириктирилиши олдинги параграфда келтирилган мисолимизда кўриб чиқамиз. Айтайлик юк ташиш МАН автомобили билан амалга оширилади ( ). Биринчи автотранспорт корхонамиз пунктидан, иккинчиси эса пунктидан 3 км нарида жойлашган. Биринчи корхонада 216 та, иккинчисида эса – 60 та автомобиль бор. Маршрутдаги транспорт иши ва керакли автомобиллар сони қуйидаги таблицада берилган.
Бу масала учун матрица тузамиз ва уни потенциаллар усули билан ечамиз. Жадвалда маршрутларни корхоналарга оптимал бириктириш режаини топилган.

Маршрутларни корхоналарга оптимал бириктириш режаи

Маршрут	Потенци аллар	АТК номерлари		Керакли автомобиллар сони
		1	2
		0	-69
1	36	0 ^36	10 ^105	10
2	6	40 ^6	^120	40
3	6	61 ^6	^120	61
4	6	33 ^6	^120	33
5	6	10 ^6	^120	10
6	6	72 ^6	^120	72
7	-23	^60	50 ^46	50
Бор бўлган автомобиллар сони		216	60