固定分區(qū)法在庫存路徑聯(lián)合優(yōu)化問題中的應用.pdf

1、本論文研究來源于國家自然科學基金與新世紀優(yōu)秀人才支持計劃。 庫存路徑聯(lián)合優(yōu)化問題是將庫存控制問題和運輸問題集成到一系統(tǒng)中，用一個目標函數(shù)來刻畫。從研究和應用的現(xiàn)狀來看，整合優(yōu)化更有利于提高物流系統(tǒng)的效率和節(jié)省費用支出。國外早在上世紀80年代中期就開始研究庫存路徑問題，在模型和算法方面已有了一些研究，但在國內對庫存路徑問題的研究很少見。 固定分區(qū)法是研究戰(zhàn)術層庫存路徑聯(lián)合優(yōu)化問題的一種非常有效的方法。所謂固定分區(qū)原則就是預

2、先將客戶劃分到不同區(qū)域中，對每個分區(qū)指派一輛車送貨。固定分區(qū)法中的費用函數(shù)有自己獨特的結構特性，無論是從建模角度還是從算法設計角度，都使得處理庫存路徑問題變得簡單些。固定分區(qū)法的應用非常廣泛，不僅可以應用在VMI中，還可以在非一體化供應鏈中應用。由于在我國大多數(shù)情況是供應商與零售商為不同的企業(yè)，它們?yōu)榱俗非蟾髯缘睦麧欁畲蠡?，而不考慮與其它企業(yè)的合作。因此研究非一體化的庫存路徑問題具有更大的實際意義。 總的來說，本文主要做了以下兩