運(yùn)輸與配送管理實(shí)驗(yàn)

王曉芳清華大學(xué)工業(yè)工程系清華大學(xué)工業(yè)工程系物流系統(tǒng)實(shí)驗(yàn)室實(shí)驗(yàn)四：運(yùn)輸與配送管理奧克拉荷馬城終點(diǎn)Fort

Worth起點(diǎn)AmarilloABEICGFHJ90

分鐘848413834815648132150126132120661264860D注意:連接線上的數(shù)字均為分鐘90可以是時間和距離的權(quán)重指標(biāo)運(yùn)輸路徑單一起迄點(diǎn)且位置不同的問題在網(wǎng)絡(luò)中，確定從起點(diǎn)至終點(diǎn)的最好路徑最短路徑法是尋找成本最小化問題的有效方法工廠1需求量=600工廠2需求量=500供應(yīng)商A供應(yīng)量￡

400供應(yīng)商B供應(yīng)量￡

7004a76555958供應(yīng)商C供應(yīng)量￡

500a運(yùn)輸費(fèi)為：元/噸工廠3需求量=300.例運(yùn)輸路徑多起迄點(diǎn)問題TRANLP

問題建模求解結(jié)果運(yùn)輸路徑多起迄點(diǎn)問題DDDepotDepot(a)Poor

routing--paths

cross(b)Good

routing--no

paths

cross運(yùn)輸路徑起迄點(diǎn)重合問題單車輛、單倉儲中心的經(jīng)典問題數(shù)學(xué)上要有效地求解一類復(fù)雜的問題不過，合理的路徑中各條線路之間是不交叉的倉庫倉庫不合理的路徑——線路交叉合理的路徑——線路無交叉87653210

10

1

2

3

4

5

6

7X

坐標(biāo)4

23191211

141513

1617184567891020DY

坐標(biāo)8

087653211

2

3

4

5

6

7X

坐標(biāo)0

14

231911

141513

1617184567891020D

12Y

坐標(biāo)運(yùn)輸路徑起迄點(diǎn)重合問題(a)飲料客戶和配送中心

Ｄ：所在位置網(wǎng)格圖(b)路徑建議多車路徑與調(diào)度在單車輛路徑問題中，考慮更多的限制條件，如：具有不同載貨能力的多個車輛各站點(diǎn)要求貨物到達(dá)的時間范圍（時間窗）有的站點(diǎn)既要送貨，還要取貨每輛車的總行駛時間有限制．．．．．．合理的路徑和調(diào)度的制定原則1、每輛車所負(fù)責(zé)的站點(diǎn)群其相互位置接近(a)

不合理的組合(b)

合理的組合D倉庫D倉庫站點(diǎn)多車路徑與調(diào)度2、各天要訪問的站點(diǎn)盡量形成緊湊的站點(diǎn)群FFFFFTF

TTTTTTDFFFFTTTF

FTFTTTD倉庫(a)

不合理的組合（路徑交叉）倉庫(b)

合理的組合F站點(diǎn)與銷售進(jìn)行協(xié)調(diào)，達(dá)到合理的組合合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度3、從距離倉庫最遠(yuǎn)的站點(diǎn)開始設(shè)計路徑4、無時間窗限制時，所形成的路徑呈水滴狀5、優(yōu)先使用大裝載能力的車輛6、取貨與送貨應(yīng)混合安排7、對于難于進(jìn)入站點(diǎn)群的站點(diǎn)，可考慮用其他方式配送8、避免時間窗過窄合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度倉庫

需求點(diǎn)一周的需求狀況每輛車載貨不超過18件合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度倉庫

需求點(diǎn)將所有需求點(diǎn)按一周五天送貨劃分群組按照卡車需求數(shù)最少來劃分區(qū)域合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度倉庫

需求點(diǎn)按劃分的區(qū)域設(shè)計送貨線路合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度車輛調(diào)度的掃描法例某卡車公司從貨主處取貨，并集中存放于倉庫中。上圖為一天的取貨點(diǎn)及取貨量。每輛車的載貨能力為10000件。完成任務(wù)需要多少輛車及每輛車的路徑如何?路徑和調(diào)度的制定方法多車路徑與調(diào)度地理區(qū)域倉庫t1,0002,0003,0002,0004,0002,0003,0003,0001,0002,0002,0002,000路線#110,000

件路線#29,000

件路線#38,000

件車輛調(diào)度的掃描法路徑和調(diào)度的制定方法多車路徑與調(diào)度求解結(jié)果倉庫倉庫(a)初始路徑0,A路徑距離=d

+d

+dA,0 0

,B+

dB,0(b)將兩個站點(diǎn)合并為一條路徑上路徑距離=d0,A+

dA,B+

dB,0ABd0,A

d0,BdB,0BdB,0d0,AAdA,B站點(diǎn)00“節(jié)約法”好于“掃描法”—與最優(yōu)解更接近車輛調(diào)度的節(jié)約法站點(diǎn)dA,0路徑和調(diào)度的制定方法多車路徑與調(diào)度實(shí)驗(yàn)平臺設(shè)計思想配合物流課程教學(xué)，基于互聯(lián)網(wǎng)B2S方式進(jìn)行實(shí)驗(yàn)設(shè)計框架:單個倉儲中心對多個銷售店的配送問題實(shí)驗(yàn)形式:學(xué)生小組作為第三方物流(3PL)承運(yùn)商,針對每期問題，設(shè)計配送方案實(shí)驗(yàn)?zāi)康恼莆者\(yùn)輸與配送過程的基本概念和知識了解和運(yùn)用貨物配載、車輛調(diào)度、路徑規(guī)劃問題及基本算法練習(xí)使用運(yùn)籌學(xué)知識來優(yōu)化資源配置和決策分析掌握運(yùn)輸與配送過程中成本構(gòu)成和計算方法培養(yǎng)在市場競爭中博弈的意識和理念背景問題某連鎖公司ABC將其門店的配送業(yè)務(wù)外包給3PL承運(yùn)商背景問題提供信息：各零售商兩兩間的距離;各零售商兩兩間的行駛時間;每期各門店的需求。要求：門店需求要求得到滿足;缺貨的成本由承運(yùn)商承擔(dān)。目標(biāo)：配送成本最小市場信息

1個倉儲中心、15個門店

每期各門店需求按照預(yù)設(shè)的概率分布隨機(jī)給出實(shí)驗(yàn)任務(wù)每期任務(wù):提交配送方案：基于距離和運(yùn)輸時間矩陣，根據(jù)每期各門店的需求，確定所需要的車次數(shù)，并且安排每車次的配送路線，以及對應(yīng)的配送量。實(shí)驗(yàn)環(huán)境：隨機(jī)&

動態(tài)23S1S35S2S3S18S5S28S8S45S10S11S50S13S30S35S5S28S8S45S2S2151fi

(t)24系統(tǒng)功能管理員參數(shù)配置（使用歷史參數(shù)&新建配置）過程監(jiān)控數(shù)據(jù)維護(hù)（導(dǎo)出或刪除）實(shí)驗(yàn)者組間同時性只許提前否則自動提交25系統(tǒng)功能單機(jī)版登陸即可做實(shí)驗(yàn)——小巧方便網(wǎng)絡(luò)版多個小組網(wǎng)絡(luò)競賽——方便教學(xué)配置試驗(yàn)參數(shù)實(shí)時成本顯示導(dǎo)出實(shí)驗(yàn)數(shù)據(jù)清華大學(xué)工業(yè)工程系?參數(shù)：參與實(shí)驗(yàn)組數(shù)量，總期數(shù)每期時間限制需求分布，配送費(fèi)率，懲罰費(fèi)率動態(tài)因子函數(shù)26只許提前否則自動提交10

1×T02×T03×T010×T0tT0ifi

(t)2實(shí)驗(yàn)步驟27實(shí)驗(yàn)參數(shù)參數(shù)名稱參數(shù)值參數(shù)說明總期數(shù)13本次實(shí)驗(yàn)一共完成的期數(shù)每期時間限制T(i)T(i)取值見第2頁ppt車容量20每輛車的裝載容量有限車速50每輛車的車速為一確定的常數(shù)配送費(fèi)率2.5運(yùn)輸費(fèi)用和時間花費(fèi)成正比懲罰費(fèi)率10懲罰費(fèi)用和缺貨量成正比時間放大系數(shù)fi(t)fi(t)取值見第2頁ppt清華大學(xué)工業(yè)工程系?28注意事項網(wǎng)絡(luò)設(shè)置：自動獲取ip地址!!!同一臺電腦不能登陸兩個賬號點(diǎn)擊“開始實(shí)驗(yàn)”后需稍等——不能著急，不要點(diǎn)多次如果出現(xiàn)錯誤，請關(guān)閉窗口， 重新點(diǎn)擊“開始實(shí)驗(yàn)”清華大學(xué)工業(yè)工程系?29javaws

-uninstall編

號第一組第二組第三組第四組第五組第六組第七組用戶名team01team02team03