綜合實(shí)訓(xùn)項(xiàng)目1

百源木業(yè)公司的配送線路的分析與優(yōu)化

己知百源木業(yè)公司為0點(diǎn)，分別向9個(gè)小客戶點(diǎn)配送細(xì)木工板，其擁有一

輛7噸的車和兩輛11噸的車，7噸卡車最大容量為300張細(xì)木工板，11噸卡車

最大載量為500張。設(shè)各點(diǎn)間的距離為C,C={cij|i,j=l,2,...,9},節(jié)約距離為△

Cijo每輛車的載貨量為各點(diǎn)需求量為Ri(i=l,2、…,9),每輛車的行駛里程為

Li(i=l,2,…,9),L0600公里,婺源為0點(diǎn)，客戶點(diǎn)1,2,…,9。

各縣市的細(xì)木工板運(yùn)量和配送距離見表8-1o

表8?1運(yùn)輸任務(wù)表

5德7常

1景2樂3鷹4貴6上8開9黃

客戶興ill

德鎮(zhèn)平市潭市溪市饒市化縣山市

市縣

貨運(yùn)量(張/

18012012060802207090200

周)

配送距離

75.989.2186.7170.357153.88781.582.5

(km)

(一)原配送線路基本數(shù)據(jù)分析

目前，百源木業(yè)有限公司對小客戶公司采用的配送模式如圖8-1所示。

圖8?1現(xiàn)有的小客戶公司采用的配送線路

各配送線路的里程，所需司機(jī)數(shù)量及工資的基本情況見表8-2。

表8-2配送信息表

路線運(yùn)距（km）運(yùn)貨量（張）車型司機(jī)

()-1-2-0213.730()7噸貨車1

0-3-4-0373.41807噸貨車2

0-5-6-0404.63007噸貨車1

0-7-8-0194.21607噸貨車1

0-9-0165.02007噸貨車i

由表8-2可知，公司每周需7噸貨車5車次配送，司機(jī)6人次，所需工資

600元,運(yùn)輸總里程為1350.9千米,消耗的柴油283.69升,所需燃油費(fèi)

2005.68元，一共花費(fèi)2605.68元。

（二）基于節(jié)約算法的企業(yè)配送路線優(yōu)化

1.確定各縣市間的最短距離

各縣市間最短距離見表8-3o

表8?3各縣市間最短距離表（單位：千米）

0婺1景2樂3鷹4貴5德6±7常8開9黃

縣市

源縣德鎮(zhèn)平市潭市溪市興市饒市山縣化縣山市

0婺源0

75.989.2186.7170.357.0153.887.081.582.5

縣

1景德048.6157.1173.886.11943161.2148.9154.7

鎮(zhèn)

2樂平097.3117.048.6143.1158.1156.4170.5

市

3鷹潭016.4125.098.5170.2206.3268.7

市

4貴溪0107.281.5153.9190.1251.3

市

5德興0104.6103.298.3103.1

市

6上饒083.3115.7232.0

市

7常山034.2126.8

縣

8開化091.4

縣

9黃山0

市

2.求節(jié)約里程

根據(jù)最短距離表，根據(jù)二ao+coj-cji計(jì)算出用戶間的節(jié)約里程，并由

大到小排列，編制節(jié)約里程△3、順序表，見表8-4。

表8-4節(jié)約里程順序表(單位：千米)

連接點(diǎn)節(jié)約里連接點(diǎn)節(jié)約里連接節(jié)約里連接節(jié)約里

程程點(diǎn)程點(diǎn)程

3-4340.63-5118.71-472.42-718.1

4-6242.61-2116.53-861.92-814.3

3-6242.05-6106.24-861.71-88.5

2-3178.61-3105.51-546.86-943

6-7157.53-7103.57-942.71-93.7

2-4142.54-7103.45-740.81-71.7

7-8134.32-699.95-840.24-91.5

4-5120.12-597.65-936.42-91.2

6-8119.68-972.61-635.43-90.5

3.按節(jié)約里程從大到小合并路徑

(1)對于△c34=340.6km；r3+r4=120+60=180<500；路線(0-3-4-0)的運(yùn)距

L=186.7+170.3+16.4=373.4km<600km,兩者都滿足限制條件，故可合并3,4兩

點(diǎn)。

(2)對于△c46=242.6km；r3+r4+r6=180+220=400<500,路線(0-3-4-6-0)

的運(yùn)距L=186.7+16.4+81.5+153.8=438.4km<600km,兩者都滿足限制條件，故

可合并4,6兩點(diǎn)。

(3)對于△c67=157.5km；門+「4+16+口=400+70=470<500,路線(0-3-4-6-7-

0)的運(yùn)距L=186.7+16.4+81.5+83.3+87=454.9km<600km,兩者都滿足限制條

件，故可合并6,7兩點(diǎn)。

(4)余下各點(diǎn)的貨運(yùn)量均大于30,故回路0-3-4-6-7-0不能再與其他點(diǎn)合

并。接下來的討論將跳過與點(diǎn)3,4,6,7相關(guān)的△包.

(5)對于△c"=U6.5km；門十12=180十120=30(X500；路線(0-1-2-0)的運(yùn)

JRL=75.9+48.6+89.2=213.7km<600km,兩者都滿足限制條件，故可合并1,2兩

點(diǎn)。

(6)對于△c25=97.6km；門+12+門=30()+8()=38()<50()；路線(0-1-2-5-0)的

運(yùn)距L=75.9+48.6+48.6+57=230.1km<600km,兩者都滿足限制條件，故可合并

2,5兩點(diǎn)。

【項(xiàng)目資料】某制造企業(yè)有專門為產(chǎn)品生產(chǎn)工廠提供零部件和半成品的零

部件制造廠，共有Si、S2、S3、S4、S5、S6、S7七個(gè)零部件制造廠和D|、D2、

D3、D4、D5、D6、D7七個(gè)生產(chǎn)工廠。各零部件制造廠的產(chǎn)量（橢圓框內(nèi)數(shù)

字）、各生產(chǎn)工廠的零部件需求量（矩形框內(nèi)數(shù)字）以及它們的位置和相互間

距離如圖8-3所示，其中產(chǎn)量和需求量的單位為噸，距離的單位為公里。

【項(xiàng)目要求】請確定最佳的零部件調(diào)運(yùn)方案。

D3S4D4S6D6y

D2(

圖8?3制造企業(yè)產(chǎn)品運(yùn)輸網(wǎng)絡(luò)圖

【項(xiàng)目實(shí)施】設(shè)計(jì)如下“運(yùn)算模板”，如圖8-4所示。

圖8-4運(yùn)算模板

點(diǎn)擊“數(shù)據(jù)”菜單，選擇“規(guī)劃求解”，彈出“規(guī)劃求解參數(shù)”對話框,

輸入相應(yīng)數(shù)值。如圖8-5所示。

瞰原解蓼數(shù)X

設(shè)置曰際:①?&公?±

到：O最大值(M)您最小值⑻。目標(biāo)值：00

通過更改可立華元格:⑥

igfi±

遇守約束:3)

合計(jì)2=收1S?

合計(jì)1=發(fā)貨■

g］伎無約束3al為非負(fù)數(shù)的

選擇求解方法：田單純的主規(guī)劃□

求解方法

為光滑非線性規(guī)劃求解問題選擇GRG非線性引網(wǎng)為線性規(guī)劃求*問題選擇單純線性規(guī)劃引

9,并為非光滑娓劃求解同翅選譯演化引孽.

恬助的)求解㈤關(guān)閉(Q)

圖8?5"規(guī)劃求解參數(shù)”對話框中設(shè)置

最后，點(diǎn)擊規(guī)劃求解窗口里的“求解”按鈕進(jìn)行規(guī)劃求解計(jì)算，得求解結(jié)果

圖8-6最優(yōu)調(diào)運(yùn)方案及最低運(yùn)輸成本

綜合實(shí)訓(xùn)項(xiàng)目3

圖上作業(yè)法及其模板設(shè)計(jì)（多個(gè)圈）

【項(xiàng)目資料】某運(yùn)輸公司有甲、乙、丙、丁四個(gè)倉庫分別需要發(fā)運(yùn)大米

50噸、250噸、200噸和300噸到需求地。需求地有A、B、C、D四個(gè)客戶，

需要量分別為50噸、350噸、200噸和200噸。倉庫與需求地的示意圖如圖8-7

所示。每噸公里為3元。

【項(xiàng)目要求】請確定最優(yōu)運(yùn)輸方案并計(jì)算最低運(yùn)費(fèi)。

165118

圖8-7倉庫與需求地間距示意圖

【項(xiàng)目實(shí)施】設(shè)計(jì)如下“運(yùn)算模板”，如圖8-8所示。

ABCDEFGH1

1

2距離ABCD

3甲280516582165

4乙118118597180

5丙553317349615

6T610463252165

7

8運(yùn)量ABCD合計(jì)11產(chǎn)量

9甲=SUM(I3:L3)=50

10乙=SUM(I4:L4)=250

11丙=SUM(I5:L5)=200

12T=SUM(I6:L6)=300

13合計(jì)22=SUM(I3:I6)=SUM(J3:J6)=SUM(K3:K6)=SUM(L3:L6)

14—===

15銷量50350200200

16

17盹公里=3#SUMPRODUCT(C3:F6.I3:L6)

圖8.8運(yùn)算模板

點(diǎn)擊“數(shù)據(jù)”菜單，選擇“規(guī)劃求解”，彈出“規(guī)劃求解參數(shù)”對話框,

輸入相應(yīng)數(shù)值。如圖8-9所示。

規(guī)劃求解參數(shù)x

遣守約束：兇

□使無約束變曷為非負(fù)數(shù)(K)

選擇求解方法：(￡)單純瓏性規(guī)劃v選項(xiàng)(E)

求解方法

為光滑非統(tǒng)性規(guī)劃求解問卷選捺GRG非線性引擎。為線性規(guī)劃求解問題選控單純線性規(guī)劃引

受并為非光滑規(guī)劃求解問題選擇演化引笑

幫助(H)求解但)關(guān)閉(Q)

圖8?9”規(guī)劃求解參數(shù)”對話框中設(shè)置

最后，點(diǎn)擊規(guī)劃求解窗口里的“求解”按鈕進(jìn)行規(guī)劃求解計(jì)算，得求解結(jié)果

如圖8-10所示:

距離ABCD

甲280516582165

乙118118597180

丙553317349615

T610463252165

ABCD合計(jì)11發(fā)貨量

甲5050=50

乙50200250=250

丙15050200=200

T150150300=300

合計(jì)2250350200200500

====

收貨量50350200200

噸公里495900

圖8-10最優(yōu)調(diào)運(yùn)方案及最低運(yùn)輸成本

職業(yè)技能訓(xùn)練

一、單項(xiàng)選擇題

ID2A3C