帶軟時間窗的需求隨機(jī)庫存-路徑問題.pdf

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

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