配送線路優(yōu)化設(shè)計(jì)

單元八

車(chē)輛配送線路優(yōu)化設(shè)計(jì)模塊五

出庫(kù)作業(yè)管理學(xué)習(xí)目標(biāo)知識(shí)目標(biāo)：1、理解線路優(yōu)化的意義；2、掌握線路優(yōu)化的方法。技能目標(biāo)：具備根據(jù)實(shí)際情況選擇合理的線路優(yōu)化方法進(jìn)行線路優(yōu)化的能力。一、線路優(yōu)化設(shè)計(jì)的意義配送線路設(shè)計(jì)就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具和道路狀況，及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶(hù)所需的商品準(zhǔn)確地送達(dá)客戶(hù)手中。在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶(hù)群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的。二、配送線路優(yōu)化方法（一）直送式配送運(yùn)輸適用方法——最短路徑法適用條件：1、由配送中心向每一位客戶(hù)開(kāi)展專(zhuān)門(mén)送貨；2、該客戶(hù)的送貨量一般必須滿(mǎn)足配送車(chē)輛滿(mǎn)載。配送效果：1.配送車(chē)輛滿(mǎn)載運(yùn)輸；2.配送運(yùn)輸路線距離最短。標(biāo)點(diǎn)法設(shè)計(jì)最短線路（二）分送式配送運(yùn)輸適用方法——節(jié)約里程法適用條件：1、由配送中心向多位客戶(hù)開(kāi)展拼裝送貨；2、每位客戶(hù)的送貨量都不能滿(mǎn)足配送車(chē)輛滿(mǎn)載。配送效果：1.配送車(chē)輛滿(mǎn)載運(yùn)輸；2.配送運(yùn)輸路線距離最短。節(jié)約里程法的意義送貨時(shí)，由一輛車(chē)裝載所有客戶(hù)的貨物，沿著一條精心設(shè)計(jì)的最佳路線依次將貨物送到各位客戶(hù)手中，這樣既保證按時(shí)按量將用戶(hù)需要的貨物及時(shí)送達(dá)，又節(jié)約了車(chē)輛，節(jié)省了費(fèi)用，緩解了交通緊張的壓力，并減少了運(yùn)輸對(duì)環(huán)境造成的污染。1.滿(mǎn)足客戶(hù)配送需要2.減少配送車(chē)輛使用3.緩解交通緊張壓力提出任務(wù)位于牡丹江市內(nèi)的百家姓配送中心（P0）向它旗下的10家連鎖商店pi(i=1,2,…,10)配送商品，其配送網(wǎng)絡(luò)如下圖所示。圖中括號(hào)內(nèi)的數(shù)字表示每一家連鎖店的需求量（t），線路上的數(shù)字表示兩節(jié)點(diǎn)之間的距離（km）。配送中心現(xiàn)有2t和4t車(chē)輛可供使用，并且每輛車(chē)配送距離不得超過(guò)30km。請(qǐng)為百家姓配送中心制定最優(yōu)的配送方案。配送網(wǎng)絡(luò)圖P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通圖完成任務(wù)完成任務(wù)——節(jié)約里程法節(jié)約里程法的基本原理：PABPAB2PA+2PBPA+PB-AB配送網(wǎng)絡(luò)圖P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：從P點(diǎn)向各點(diǎn)分別派車(chē)送貨。初始方案運(yùn)行結(jié)果：1、從百家姓配送中心出發(fā)，需要設(shè)計(jì)10條配送線路，分別向10家連鎖店配送商品；2、需要10輛2t的配送車(chē)輛（每家連鎖店的需要量都低于2t），總配送距離為148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距離矩陣第一步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配送中心至用戶(hù)相互間的最短距離矩陣。準(zhǔn)備相關(guān)資料：第二步：從最短矩陣中，計(jì)算用戶(hù)相互間的節(jié)約里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009節(jié)約里程計(jì)算過(guò)程

準(zhǔn)備相關(guān)資料：第三步：將節(jié)約里程按大小順序排列分類(lèi)。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1節(jié)約里程排序表序號(hào)連接點(diǎn)節(jié)約里程序號(hào)連接點(diǎn)節(jié)約里程修正初始方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）線路1：運(yùn)距27km，4t車(chē)一輛修正結(jié)果：運(yùn)距——109km，車(chē)輛——4t1輛，2t6輛910（0.4）（0.5）5修正1套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6線路1：運(yùn)距27km，4t車(chē)一輛線路2：運(yùn)距30km，4t車(chē)一輛修正結(jié)果：運(yùn)距——85km，車(chē)輛——4t2輛，2t2輛（0.5）修正2套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6線路1：運(yùn)距27km，4t車(chē)一輛修正結(jié)果：運(yùn)距——80km，車(chē)輛——4t2輛，2t1輛線路2：運(yùn)距30km，4t車(chē)一輛（0.5）（0.8）9線路3：運(yùn)距23km，2t車(chē)一輛任務(wù)訓(xùn)練：節(jié)約里程法確定配送路徑如下圖所示某配送中心的配送網(wǎng)絡(luò)圖。由配送中心P向A、B、C、D、E5個(gè)用戶(hù)配送物品。圖中連線上的數(shù)字表示運(yùn)距（km）。圖中靠近各用戶(hù)括號(hào)里的數(shù)字，表示對(duì)貨物的需求量（t）。配送中心備有2t和4t載質(zhì)量的汽車(chē)，且汽車(chē)一次巡回行駛里程不能超過(guò)30km。求解該配送中心滿(mǎn)意的送貨方案。PABCDEP-831087A-817159B-91110C-713D-6E-表1：最短距離表-ABCDEA-3116B-400C-114D-9E-表2：節(jié)約里程表序號(hào)路程節(jié)約數(shù)額1C-D112D-E93A-E64B-C45C-E46A-B37A-C18A-D1表3：節(jié)約里程數(shù)額排序表從上圖中可以看出，依次確定的3條路徑均符合配送中心的約束條件。最后選擇的方案是：使用2輛4t車(chē)，1輛2t車(chē)，行駛里程共52k