基于R-SYSTEM和DR-SYSTEM的存貯路徑問(wèn)題研究.pdf

1、存貯路徑問(wèn)題(Inventory Routing Problem,IRP)主要是研究庫(kù)存和運(yùn)輸之間的協(xié)調(diào)問(wèn)題.隨著國(guó)外發(fā)達(dá)國(guó)家供應(yīng)鏈管理的升溫,國(guó)外對(duì)存貯路徑問(wèn)題(IRP)研究較熱,而在國(guó)內(nèi),無(wú)論對(duì)存貯路徑問(wèn)題的理論探討還是物流策略的實(shí)際應(yīng)用都還比較薄弱.因此,該文試圖對(duì)存貯路徑問(wèn)題進(jìn)行有益的理論探討,以此為目標(biāo),該文組織安排了以下的內(nèi)容.該文首先介紹了存貯路徑問(wèn)題的研究背景及其理論與實(shí)際意義,然后分別對(duì)基于R-System和DR-Sy

2、stem的存貯路徑問(wèn)題進(jìn)行深入的研究.對(duì)于基于R-System的存貯路徑問(wèn)題,該文從一個(gè)新的角度,即以滿(mǎn)足客戶(hù)要求所需配備的配送汽車(chē)的平均數(shù)最小作為目標(biāo)函數(shù),在保證服務(wù)水平的前提下購(gòu)買(mǎi)或租借車(chē)輛,確定一個(gè)配送中心所需運(yùn)輸車(chē)隊(duì)的適當(dāng)規(guī)模,使它不僅滿(mǎn)足配送的需要,還要盡量降低運(yùn)輸車(chē)隊(duì)運(yùn)營(yíng)成本,減少車(chē)輛數(shù)目,也就是協(xié)調(diào)確定運(yùn)輸規(guī)模、運(yùn)營(yíng)成本與服務(wù)質(zhì)量之間的關(guān)系.并設(shè)計(jì)和運(yùn)用啟發(fā)式節(jié)約算法來(lái)確定最佳配送路線、配送頻率和各客戶(hù)的配送量.對(duì)于基于D

3、R-System的存貯路徑問(wèn)題,首先,把IRP問(wèn)題分解為兩個(gè)子問(wèn)題——配送中心的訂貨策略問(wèn)題和客戶(hù)的配送策略問(wèn)題,我們先求解配送中心的訂貨策略,利用得到的結(jié)果再求客戶(hù)配送策略,即不考慮客戶(hù)配送策略和配送中心訂購(gòu)策略相互協(xié)調(diào)的影響,從而得到一個(gè)初始解.然后,分析當(dāng)客戶(hù)配送策略(包括車(chē)輛路線和客戶(hù)配送量)變化時(shí)對(duì)配送中心訂貨策略的影響.換言之,作者再將配送中心和客戶(hù)整合與單獨(dú)決策(即初始解解)進(jìn)行比較.通過(guò)配送決策和供應(yīng)商訂貨決策的變換來(lái)獲