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

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

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

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

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

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

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

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

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

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

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

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

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

過程監(jiān)控?cái)?shù)據(jù)維護(hù)（導(dǎo)出或刪除）實(shí)驗(yàn)者

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

單機(jī)版

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

每期時(shí)間限制

需求分布，配送費(fèi)率，懲罰費(fèi)率

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

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

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