1、湘潭XXX連鎖超市集團(tuán)公司配送中心配送業(yè)務(wù)計劃調(diào)度方案一、背景分析某連鎖超市集團(tuán)公司在湘潭市區(qū)設(shè)有14個銷售門店和一個城市配送中心，其門店分布見圖1所示，各門店所銷售的商品中，衛(wèi)生用品、櫥房用品、文化用品、化妝用品、家具用品、寢具用品、電器用品與一般食品采用周配方式，而生鮮食品、加工食品采用日配方式。現(xiàn)該公司配送中心有2噸車（最大載重量為2噸）、4噸車（最大載重量）和6噸車（最大載重量）三種。 現(xiàn)已知各門店一般食品中大米月銷售情況（見表1）表1某超市集團(tuán)大米月銷售統(tǒng)計表序號門店名稱月銷量（T/月）序號門店名稱月銷量（T/月）1鋼城店1.28金僑店2.42岳塘店3.29熙春路店2.03步行街店5

2、.610金湘潭店2.84東方紅店6.011廣云店3.25步步高廣場店2.412基建營店6.06板塘店3.213白石店3.27寶塔店2.014解放路店2.4 該超市公司配送中心，除大米采用單獨專車配送外，對其它的所實施的周配商品不論散裝或箱裝，以托盤集裝后，均可依商品類別、性質(zhì)混合配裝運(yùn)送，現(xiàn)已知某日配送中心計劃用一臺6噸的卡車，配送4種貨物，第1種貨物集裝單元化后重量為1.5T/件，第2種貨物集裝單元化后重量為1.5T/件，第3種貨物集裝單元化后重量為2T/件，第4種貨物集裝單元化后重量為3T/件。 該超市公司各門店銷售的日配商品，日銷售量不大，但每天有穩(wěn)定的銷量，而且對配送車輛保鮮要求較高，

3、須以冷藏車專業(yè)配送，每天配送一次，該超市公司只有一臺4噸冷藏配送車，冷藏車早晨6：00從配送中心出發(fā)，假設(shè)平均市內(nèi)行車速度為20公里。二、目的與意義“倉儲與配送管理”課程設(shè)計是對物流配送系統(tǒng)業(yè)務(wù)做一次系統(tǒng)的設(shè)計訓(xùn)練，它是繼物流學(xué)之后倉儲與配送管理課程的一個重要教學(xué)環(huán)節(jié)，其主要目的是：1、通過課程設(shè)計使學(xué)生熟悉配送中心選址布局與物流配送路線優(yōu)化的方法，對物流系統(tǒng)優(yōu)化、配送業(yè)務(wù)流程設(shè)計、物流組織有一個比較清楚的感性認(rèn)識，為以后的工作實踐奠定基礎(chǔ)。2、通過選址與布局規(guī)劃、路線優(yōu)化、車輛配載、流程設(shè)計，掌握配送中心規(guī)劃及貨物配送運(yùn)作管理的基本原理與運(yùn)作方式，培養(yǎng)學(xué)生將理論用于實際的能力，同時，也培養(yǎng)學(xué)

4、生分析問題、解決問題的綜合能力。3、通過常用數(shù)學(xué)優(yōu)化方法的使用，數(shù)學(xué)模式的建立，進(jìn)一步強(qiáng)化學(xué)生業(yè)務(wù)基礎(chǔ)知識，同時通過地圖的利用，強(qiáng)化學(xué)生對其它業(yè)務(wù)工具的應(yīng)用能力。4、組織結(jié)構(gòu)與職位設(shè)計的訓(xùn)練，主要是為了學(xué)生走入實際工作進(jìn)行物流組織變革，形成高效的物流管理運(yùn)行機(jī)制以及畢業(yè)后快速走上中高管理層奠定理論基礎(chǔ)。三、方案1、配送商品名稱、品種、規(guī)格型號（1）商品A：大米（2）商品B：4種周配商品（3）商品C：日配商品2、商品A的配送路線與順序由背景資料可知，商品A可由三種噸位車輛進(jìn)行配送，2噸車（最大載重量為2噸）、4噸車（最大載重量）和6噸車（最大載重量）其各門店大米銷售情況如表：序號門店名稱周銷量（

5、T/周）序號門店名稱周銷量（T/周）1鋼城店0.38金僑店0.62岳塘店0.89熙春路店0.53步行街店1.410金湘潭店0.74東方紅店1.511廣云店0.85步步高廣場店0.612基建營店1.56板塘店0.813白石店0.87寶塔店0.514解放路店0.6通過節(jié)約里程法進(jìn)行線路優(yōu)化，最終確定了最優(yōu)配送路線3條，分別如下:配送路線A:P0-P9-P12-P10-Pn-P14-P13-P06t配送路線B:P0-P7-P2-P1-P3-P5-P06t配送路線C:P0-P6-P4-P8-P04t3、商品B的裝車方式與調(diào)車計劃根據(jù)背景資料可知，配送中心用一臺6噸卡車配送4種貨物，第1種貨物集裝單元化

6、后重量為1.5T/件，第2種貨物集裝單元化后重量為1.5T/件，第3種貨物集裝單元化后重量為2T/件，第4種貨物集裝單元化后重量為3T/件。設(shè)4種貨物分別為X1,X2,X3,X4。根據(jù)動態(tài)規(guī)劃法，得出四種裝車方式，這四種方式都使裝載重量達(dá)到汽車的最大載重量。具體計劃如下：(1)：X1=1X2=1X3=0X4=1(2)：X1=2X2=2X3=0X4=0(3)：X1=0X2=0X3=3X4=0（4）：X1=0X2=0X3=0X4=24、送貨時間安排表到貨時間表配送地點地點車輛行駛時間（min）到達(dá)時間配送地點地點車輛行駛時（min）到達(dá)時間P6板塘店3.360318P7寶塔店3.363918P8金

7、僑店961218P13白石店4.165136P4東方紅店3.961612P14解放路店0.365230P2岳塘店10.562642P11廣云店1.865754P1鋼城店4.563112P10金湘潭店1.170112P3步行街店3.663448P12基建營店0.470224P5步步高廣場店1.26:36:00P9熙春路店1.97:08:065、配送作業(yè)流程圖商品A的配送作業(yè)流程圖：配送路線A:P0-P9-P12-P10-Pn-P14-P13-P06t配送路線B:P0-P7-P2-P1-P3-P5-P06t配送路線C:P0-P6-P4-P8-P04t四、附件（一）路線優(yōu)化計算過程第一步：最短距離（

8、d.）（單位：km）ijqP00.36.2P10.87.61.5P21.451.22.5P31.53.63.13.52.4P40.64.61.62.90.42.8P50.81.16.9&45.74.35.3P60.53.52.53.41.51.81.14.3P70.62.34.54.84.31.33.932.8P80.55.36.37.65.15.84.76.15.85.1P90.77.456.33.86.23.4&14.57.12.3P100.8&66.17.44.97.34.59.25.6&23.51.1P111.575.56.74.16.63.87.74.

9、96.71.90.41.5P120.87.64.65.73.45.83&34.17.32.20.61.71P130.67.94.963.663.2&74.37.72.60.81.81.20.3P14第二步：計算節(jié)約里程（s）（單位:km）ijPl12.3P210&7P36.77.76.2P49.29.39.25.4P50.40.30.40.40.4P67.27.775.370.3P745.134.630.43P85.25.35.23.15.20.332.5P9&6&7&64.8&60.46.42.610.4P10&7&8&

10、amp;74.9&70.56.52.710.414.9P117.77.97.947.80.45.62.610.41414.1P129.29.59.25.49.20.472.610.714.414.513.6P139.29.59.35.59.30.37.12.512.714.513.113.715.2P14第三步：將節(jié)約s進(jìn)行分類ij序號路線節(jié)約里程序號路線節(jié)約里程序號路線節(jié)約里程1P13P1415.232P2P10&763P4P114.92P10P1114.933P3P11&764P4P104.83P10P1414.534P5P11&765P4P84.64P11

11、P1314.535P5P10&666P1P845P10P1314.436P1P10&667P4P1246P11P1214.137P3P10&668P4P93.17P10P121438P2P127.969P3P838P12P1413.739P3P127.970P5P839P12P1313.640P5P127.871P7P8310P11P1413.141P2P47.772P7P9311P9P1412.742P2P77.773P8P112.712P1P212.343P1P127.774P8P102.613P9P1310.744P1P77.275P8P122.614P9P101

12、0.445P7P147.176P8P132.615P9P1110.446P3P7777P8P92.516P9P1210.447P5P7778P8P142.517P1P31048P7P13779P6P110.518P2P139.549P1P46.780P1P60.419P2P149.550P7P116.581P3P60.420P3P149.351P7P106.482P4P60.421P2P59.352P3P46.283P5P60.422P5P149.353P7P125.684P6P80.423P1P59.254P4P145.585P6P100.424P3P59.255P4P135.486P6P1

13、20.425P5P139.256P4P55.487P6P130.426P1P139.257P4P75.388P2P60.327P5P139.258P2P95.389P6P70.328P1P149.259P3P95.390P6P90.329P2P11&860P5P95.291P6P140.330P2P3&761P1P95.231P1P11&762P2P85.1第四步：確定配送路線，從分類表中，按節(jié)約里程大小順序，組成路線圖。(1) 初始方案：對每一客戶單獨派車送貨配送路線：14條配送距離:S=2Ed=155.4(km)ooj配送車輛：2tX14(2) 修正方案一按節(jié)約里程

14、S由大到小順序依次連接P9,P12,PIO,Pll,P14,P13形成路線A,得修ij正方案一。配送路線:9條配送距離:S=S-S-S-S-S-S1 09,1210,1210,1111,1414,13=155.4-10.4-14-14.9-13.1-15.2=87.8(km)裝載量：qA二q9+ql2+ql0+qll+ql4+ql3=4.9(t)配送車輛：6tX1+2tX8(3) 修正方案二連接剩余比較大的S的幾個點P5,P3,P1,P2,P7形成路線B,得修正方案二。ij配送路線:5條配送距離：S=S-S-S-S-S=48.52 17,21,21,33,5裝載量：qB=q7+q5+q3+ql

15、+q2=6配送車輛：6tX2+2tX3(4) 修正方案三將剩余點p6,P4,P8連接，得修正方案三。配送路線:3條配送距離:S=S-S-S=43.5(km)3 24,84,6裝載量：qC=q6+q4+q8=2.9(t)配送車輛：6tX2+4tX1(5) 最終方案共3條配送路線，總配送距離是43.5km,3條配送路線分別為：配送路線A:P0-P9-P12-P10-P11-P14-P13-P06t配送路線B:P0-P7-P2-P1-P3-P5-P06t配送路線C:P0-P6-P4-P8-P04t(二)車輛配裝計算過程:以物品重量作為價值系數(shù)，則4種貨物的價值系數(shù)分別為1.5,1.5,2,3。第一階

16、段：計算裝入第1種1.5T貨物價值第一階段價值計算表W0123456XI0012234F(w)001.5334.56第二階段：計算裝入第2種1.5T貨物價值第二階段價值計算表車輛可利用載重量假設(shè)第2種1.5T貨物裝入件數(shù)裝入第2種1.5T貨物后的車輛剩余載重量裝入第2種貨物的價值與剩余載重量所載第1種貨物的價值之和裝入第2種貨物X2件時，其最大價值WX2W-W2X2P2X2+F1(W-W2X2)F2(W)0000+0=001010+0=00210.51.5+0=1.51.53030+3=3311.51.5+1.5=3203+0=34040+3=312.51.5+1.5=3213+0=35050

17、+4,5=4.54.513.51.5+3=4.5223+1.5=4.530.54.5+0=4.56060+6=6614.51.5+4.5=6233+3=631.54.5+1.5=6406+0=6第三階段：計算裝入第3種2T貨物價值第三階段價值計算表車輛可利用載重量假設(shè)第3種2T貨物裝入件數(shù)裝入第3種2T貨物后的車輛剩余載重量裝入第3種貨物的價值與剩余載重量所載第2種貨物的價值之和裝入第3種貨物X3件時，其最大價值WX3W-W3X3P3X3+F2(W-W3X3)F3(W)0000+0=001010+0=002102+0=223030+2=22112+0=24040+4=44122+2=4204+

18、0=45050+4=44132+2=4214+0=46060+6=66142+4=6224+2=6306+0=6第四階段：計算裝入第4種3T貨物價值第四階段價值計算表車輛可利用載重量假設(shè)第4種3T貨物裝入件數(shù)裝入第4種3T貨物后的車輛剩余載重量裝入第4種貨物的價值與剩余載重量所載第3種貨物的價值之和裝入第4種貨物X4件時，其最大價值WX4W-W4X4P4X4+F3(W-W4X4)F4(W)0000+0=001010+0=002020+0=003030+3=33103+0=34040+3=33113+0=35050+3=33123+0=36060+6=66133+3=6206+0=6得到四組最優(yōu)解:(1)：X1=1X2=1X3=0X4=1(2)：X1=2X2=2X3=0X4=0(3)：X1=0X2=0X3=3X4=0：X1=0X2=0X3=0X4=2F(X)=6這四組解都使裝載重量達(dá)