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

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

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