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

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

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