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

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

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