基于蟻群算法的VMI庫(kù)存路徑優(yōu)化研究.pdf

1、當(dāng)今社會(huì)，由于經(jīng)濟(jì)的全球化和科技的飛速發(fā)展，企業(yè)間的競(jìng)爭(zhēng)越來(lái)越激烈，從單個(gè)企業(yè)間的競(jìng)爭(zhēng)向供應(yīng)鏈間的競(jìng)爭(zhēng)轉(zhuǎn)變，供應(yīng)商管理庫(kù)存(VMI)思想也隨之產(chǎn)生，使供應(yīng)商與零售商的庫(kù)存管理不再各自為政，而是以共享信息和系統(tǒng)集成的思想對(duì)庫(kù)存進(jìn)行管理。在物流系統(tǒng)中，運(yùn)輸和庫(kù)存控制是兩個(gè)效益悖反的物流環(huán)節(jié)，供應(yīng)商管理庫(kù)就是要解決如何使二者同時(shí)得到優(yōu)化從而使整個(gè)物流系統(tǒng)得到優(yōu)化，也就是本文所要研究的庫(kù)存路徑問題(Inventory routing probl

2、em，IRP)。
　　首先，歸納總結(jié)大量的相關(guān)文獻(xiàn)，闡述國(guó)內(nèi)外對(duì)該問題的研究情況并詳細(xì)的介紹IRP的基礎(chǔ)理論知識(shí)，包括IRP的定義、特征、建模方法及相應(yīng)的求解算法，并詳細(xì)的介紹了蟻群算法。其次，采用混合整數(shù)規(guī)劃模型的方法建立VMI模式下庫(kù)存路徑問題模型，該模型中的目標(biāo)函數(shù)包括庫(kù)存成本、缺貨成本和運(yùn)輸成本，目標(biāo)是使系統(tǒng)的總成本最小并以一定的客戶滿意度為限制條件。然后，在蟻群算法的基礎(chǔ)之上對(duì)其改進(jìn)，設(shè)計(jì)了改進(jìn)的蟻群系統(tǒng)算法對(duì)本文建立的