帶軟時(shí)間窗的需求隨機(jī)庫(kù)存-路徑問(wèn)題.pdf

1、近年來(lái)，在國(guó)外出現(xiàn)了一種新的庫(kù)存管理方法—供應(yīng)商管理用戶(hù)庫(kù)存方式(VMI)。供應(yīng)商管理用戶(hù)庫(kù)存的思想為供應(yīng)商通過(guò)統(tǒng)籌規(guī)劃運(yùn)輸和庫(kù)存計(jì)劃來(lái)解決運(yùn)輸和庫(kù)存之間的“效益悖反”的矛盾及實(shí)現(xiàn)降低物流成本的目標(biāo)提供了新的契機(jī)。庫(kù)存-路徑問(wèn)題(IRP)即如何同時(shí)優(yōu)化運(yùn)輸和庫(kù)存兩個(gè)物流環(huán)節(jié)的問(wèn)題是實(shí)施VMI策略的核心問(wèn)題。 本文通過(guò)對(duì)國(guó)內(nèi)外相關(guān)文獻(xiàn)的研究分析發(fā)現(xiàn)，沒(méi)有對(duì)于帶有軟時(shí)間窗的客戶(hù)需求隨機(jī)的庫(kù)存-路徑問(wèn)題的研究文獻(xiàn)，而在實(shí)際生活中，時(shí)間

2、窗的限制是普遍存在的。因此，本文對(duì)帶有軟時(shí)間窗的客戶(hù)需求隨機(jī)的庫(kù)存-路徑問(wèn)題進(jìn)行了理論探討，以此為目標(biāo)，采用文獻(xiàn)[1]中的方法進(jìn)行研究，與文獻(xiàn)[1] 相比，本文的研究對(duì)象在費(fèi)用組成上多了一項(xiàng)對(duì)于超出時(shí)間窗限制引起的懲罰，使得所研究的對(duì)象更符合實(shí)際情況。主要研究?jī)?nèi)容包括：首先用離散的無(wú)限階段馬爾可夫決策模型刻畫(huà)整個(gè)IRP問(wèn)題。其次，采用分解和優(yōu)化的方法構(gòu)建目標(biāo)函數(shù)的近似函數(shù)。第三，采用一個(gè)三階段的啟發(fā)式算法選取任一階段給定狀態(tài)下的最優(yōu)策略