版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
王曉芳清華大學(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)飲料客戶和配送中心
D:所在位置網(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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 公司裝修押金合同模板
- 附加協(xié)議合同模板蓋章
- 祠堂施工合同模板
- 建筑vb課程設(shè)計
- 股贈予合同模板
- 營銷運(yùn)營服務(wù)合同模板
- 自費(fèi)出書合同模板
- 道路工程合同模板
- 設(shè)計制作模具合同模板
- 草皮苗木出售合同模板
- western-blot-生化實(shí)驗(yàn)二課件
- 13《精衛(wèi)填?!罚ㄕn件)部編版語文四年級上冊
- 2022-2023學(xué)年揚(yáng)州市寶應(yīng)縣五年級上學(xué)期期中測試數(shù)學(xué)試卷(含答案解析)
- 海南省光伏發(fā)電行業(yè)市場深度調(diào)研及發(fā)展趨勢與投資前景研究報告
- 中國浸漬紙行業(yè)發(fā)展分析及投資前景預(yù)測研究報告
- 智能控制技術(shù)高水平專業(yè)群建設(shè)項目建設(shè)方案
- 天然氣門站培訓(xùn)課件
- 2023年高壓環(huán)網(wǎng)柜行業(yè)洞察報告及未來五至十年預(yù)測分析報告
- 高速公路運(yùn)營過程中的安全風(fēng)險評估
- 家庭教育指導(dǎo)課題研究報告
- 健康評估練習(xí)題大全(含答案)
評論
0/150
提交評論