華南理工大學(xué)物流系統(tǒng)實驗室

實驗四：運輸與配送管理起點Amarillo奧克拉荷馬城終點FortWorthABEICDGFHJ90分鐘848413834815648132150126132120661264860注意:連接線上的數(shù)字均為分鐘90可以是時間和距離的權(quán)重指標運輸路徑單一起迄點且位置不同的問題

在網(wǎng)絡(luò)中，確定從起點至終點的最好路徑最短路徑法是尋找成本最小化問題的有效方法工廠1需求量=600工廠2需求量=500工廠3需求量=300供應(yīng)商A供應(yīng)量

400供應(yīng)商C供應(yīng)量

500供應(yīng)商B供應(yīng)量

7004a76555958a運輸費為：元/噸.例運輸路徑多起迄點問題TRANLP問題建模求解結(jié)果運輸路徑多起迄點問題運輸路徑起迄點重合問題

單車輛、單倉儲中心的經(jīng)典問題 數(shù)學(xué)上要有效地求解一類復(fù)雜的問題 不過，合理的路徑中各條線路之間是不交叉的倉庫倉庫不合理的路徑——線路交叉合理的路徑——線路無交叉012345678876543210X坐標1231911121314151617184567891020DY坐標012345678876543210X坐標1231911121314151617184567891020DY坐標運輸路徑起迄點重合問題(a)飲料客戶和配送中心Ｄ：所在位置網(wǎng)格圖(b)路徑建議多車路徑與調(diào)度

在單車輛路徑問題中，考慮更多的限制條件，如：具有不同載貨能力的多個車輛各站點要求貨物到達的時間范圍（時間窗）有的站點既要送貨，還要取貨每輛車的總行駛時間有限制．．．．．．合理的路徑和調(diào)度的制定原則1、每輛車所負責(zé)的站點群其相互位置接近(a)不合理的組合倉庫(b)合理的組合DD倉庫站點多車路徑與調(diào)度2、各天要訪問的站點盡量形成緊湊的站點群FFFFFFFTTTTTTTD倉庫FFFFFTTTFTFTTTD倉庫(a)不合理的組合（路徑交叉）

(b)合理的組合站點與銷售進行協(xié)調(diào)，達到合理的組合合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度3、從距離倉庫最遠的站點開始設(shè)計路徑4、無時間窗限制時，所形成的路徑呈水滴狀5、優(yōu)先使用大裝載能力的車輛6、取貨與送貨應(yīng)混合安排7、對于難于進入站點群的站點，可考慮用其他方式 配送8、避免時間窗過窄合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度倉庫需求點一周的需求狀況每輛車載貨不超過18件合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度倉庫需求點將所有需求點按一周五天送貨劃分群組按照卡車需求數(shù)最少來劃分區(qū)域合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度倉庫需求點按劃分的區(qū)域設(shè)計送貨線路合理的路徑和調(diào)度的制定原則多車路徑與調(diào)度車輛調(diào)度的掃描法例

某卡車公司從貨主處取貨，并集中存放于倉庫中。上圖為一天的取貨點及取貨量。每輛車的載貨能力為10000件。完成任務(wù)需要多少輛車及每輛車的路徑如何?路徑和調(diào)度的制定方法多車路徑與調(diào)度地理區(qū)域倉庫1,0002,0003,0002,0004,0002,0003,0003,0001,0002,0002,0002,000取貨點倉庫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)初始路徑

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

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

管理員參數(shù)配置（使用歷史參數(shù)&新建配置）

過程監(jiān)控數(shù)據(jù)維護（導(dǎo)出或刪除）實驗者

組間同時性只許提前否則自動提交25系統(tǒng)功能

單機版

登陸即可做實驗——小巧方便網(wǎng)絡(luò)版多個小組網(wǎng)絡(luò)競賽——方便教學(xué)1.配置試驗參數(shù)2.實時成本顯示3.導(dǎo)出實驗數(shù)據(jù)清華大學(xué)工業(yè)工程系?版權(quán)所有參數(shù)：參與實驗組數(shù)量，總期數(shù)

每期時間限制

需求分布，配送費率，懲罰費率

動態(tài)因子函數(shù)26只許提前否則自動提交實驗步驟

27實驗參數(shù)參數(shù)名稱參數(shù)值參數(shù)說明總期數(shù)13本次實驗一共完成的期數(shù)每期時間限制T(i)T(i)取值見第2頁ppt車容量20每輛車的裝載容量有限車速50每輛車的車速為一確定的常數(shù)配送費率2.5運輸費用和時間花費成正比懲罰費率10懲罰費用和缺貨量成正比時間放大系數(shù)fi(t)fi(t)取值見第2頁ppt華南理工大學(xué)28注意事項網(wǎng)絡(luò)設(shè)置：自動獲取ip地址!!!同一臺電腦不能登陸兩個賬號點擊“開始實驗”后需稍等

——不能著急，不要點多次如果出現(xiàn)錯誤，請關(guān)閉窗口，重新點擊“開始實驗”華南理工大學(xué)29javaws-uninstall:8080/tlnew編號第一組第二組第三組第四組第五組第六組第七組用戶名team01team02t