《配送管理實務》各個用戶之間的距離，通過計算來制定使總車輛運輸噸公里數最小的配送方案的一種方根據配送中心的配送能力(包括車輛的多少和載重量)和配送中心到各個用戶以及節約里程法概念。法(1)方案能滿足所有需要地的需要.(2)不使任何一輛車超載。(3)每一輛車每天的行駛時間或行駛里程不超過規定的上限。(4)能滿足需要地到貨時間的要求。(1)配送的是同一種貨物。(2)各需要地的坐標(x，y)及需求量均為已知。(3)配送中心有足夠的運力。先做出以下假設：再滿足以下條件：節約里程法基本規定◆方案a：配送路線為p0→pi→

p0→pj→

p0

，配送距離為da=2d0i+2d0j◆方案b：配送路線p0→pi→

pj→

p0

，配送距離為db=d0i+d0j+dij◆顯然

，

da不等于db

，我們用sij表示里程節約量

，方案b比方案a節約的配送里程為sij=d0i＋d0j－dij。節約里程法基本思想(2)應充分考慮交通和道路情況。(3)充分考慮收貨站的停留時間。(1)適用于需求穩定的客戶。節約里程法的注意事項按用戶連成一

個回路

，

直到回

路中各

個用

戶

的

需求量

不超

過

這

輛車的

載重

量

，

就形成

一條

節

約

量最大的回路；在剩下的用戶中

同樣按節約量由

大到小的順序形

成回路，派出車

輛；0203040501節約里程法的計算步驟對節約里程按大小

順序進行排列；計算各用戶之間的節約里程；

制定配送路線。

某一配送中心P0向10個客戶Pj

(j＝

1

，

2，，

10)

配送貨物

，其配送網絡如圖1所示。

圖中括號內的數字表示客戶的需求量

(噸)，路線上的數字表示兩個節點之間的距離。該配送中心有載重量為2噸和4噸兩種車輛可供使用，試制定最優配送方案。P0P5P7P6(0.6)3410P10P1P2P421056811P9配送路線的優化方法62(0.6)9(0.8)77(0.4)()08497(1.5)434P8P36

5(1.5)(0.7)(0.5)(1.4)48655P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P10第一步，計算最短距離。根據圖1提供的已知條件，計算配送中心與客戶之間的最短距離，結果見表1配送路線的優化方法表1配送中心與客戶及客戶之間的最短距離P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10配送路線的優化方法第二步，計算節約里程Sij，結果見表2。表2節約里程量序號路線節約里程序號路線節約里程1P1

P21513P6

P752P1

P101313P7

P853P2

P31113P8

P954P3

P41016P1

P444P4

P51016P2

P946P1

P9916P6

P846P5

P6919P2

P536P9

P10919P4

P639P1

P3821P7

P929P2

P10822P3

P10111P2

P4722P5

P7112P3

P6622P6

P91配送路線的優化方法第三步，將節約里程Sij進行分類，按從大到小的順序排列，得表3表3節約里程項目分類第四步，確定配送路線。從分類表中，按節約里程大小順序，組成路線圖。

(1)初始方案：對每一客戶分別單獨派車送貨，結果如圖2所示。初始方案：配送路線:10條。配送距離:S0為148千米。配送車輛:2噸×10輛。配送路線的優化方法修正方案1：配送路線：7條。配送距離：S1為109千米。配送車輛：2噸×6輛＋4噸×1輛。(2)修正方案1:按節約里程Sij由大到小的順序連接P1和P2，P1和P10，P2和P3，得修正方案1，如圖3所示。配送路線的優化方法修正方案2：配送路線：6條。配送距離：S2為99千米。配送車輛：2噸×5輛＋4噸×1輛(3)修正方案2：在剩余的Sij中，最大的是S3，4和S4，5，此時P4和P5都有可能并入路線A中，但考慮到車輛配送路線的優化方法的載質量及路線均衡問題，連接P4和P5形成一個新的路線B得修正方案2，如圖4所示。修正方案3：配送路線：5條。配送距離：S3為90千米。配送車輛：2噸×3輛＋4噸×2輛(4)修正方案3：接下來最大的Sij是S1，9和S5，6，由于此時P1已屬于路線A，若將P9并入路線A，車輛會超配送路線的優化方法載，故只將P6并入路線B，得修正方案3，如圖5所示。修正方案4：配送路線：4條。配送距離：S4為85千米。配送車輛：2噸×2輛＋4噸×2輛。(5)修正方案4:再繼續按Sij由大到小排出S9,10，S1,3、S2,10，S2,4、S3,6，由于與其相應的用戶均已包含在配送路線的優化方法已完成的線路里，故不予考慮。把S6,7對應P7點并入線路B中，得修正方案4，如圖6所示。

(6)最終方案：剩下的是S7，8，考慮到配送距離的平衡和載重量的限制，不將P8并入到路線B中，而是連接P8和P9組成新的路線C，得到最終方案，如圖6所示。這樣配送方案已確定：共存在3條配送路線，總的配送距離為80千米

需要的配送車輛為2噸車1輛，4噸車2輛。3條配送路線分別為：第一條配送路線A：P0→P3→P2→P第二條配送路線B：P0→P4→P5→P第三條配送路線C：P0→P8→P9→P最終方案：配送線路：3條。配送距離：S4為80千米。配送車輛：2噸×1輛＋4噸×2輛。1→P10→P0，使用1輛4噸車6→P7→P0，，使用1輛4噸車

0，使用1輛2噸車。配送路線的優化方法需求量P00.710P11.594P20.8795P30.8814105P41.48181496P51.68181715137P60.5313121011106P70.64141311121282P80.710111517181817119P90.77481315151510118P10需求量

(T)

和兩結點之間的距離

(Km)

如

表所示。

公司現有2T和4T兩種車輛可供使用

，請根據現有條件進行最優配送j=1,2

，

···

，

10