考慮時(shí)間因素的選址-庫(kù)存-路徑問(wèn)題集成優(yōu)化模型與算法研究.pdf

1、R e s e a r c h o n I n t e g r a t e dO p t i m i z a t i o n M o d e l a n dA l g o r i t h m f o rL o c a t i o n - ·I n v e n t o r y ——R o u t i n gP r o b l e m T a k i n g T i m e i n t oC o n s i d e r a t i

2、 o nA T h e s i sS u b m i t t e d i nP a r t i a lF u l f i l l m e n t o f t h e R e q u i r e m e n tF o r t h eM ．s 。D e g r e e i nE n g i n e e r i n gB yL v F e iP o s t g r a d u a t eP r o g r a mD e p a r t m e

3、 n t o f I n f o r m a t i o nM a n a g e m e n tC e n t r a lC h i n a N o r m a l U n i v e r s i t yS u p e r v i s o r ：L i Y a n h u iA c a d e m i c T i t l e ：P r o f e s s o r S i g n a t u r eA p p r o v e dM a

4、y ．2 0 1 1⑨碩士學(xué)位論文M A S T E R ’S T H E S I S摘要隨著經(jīng)濟(jì)的發(fā)展及社會(huì)的進(jìn)步，人們需求的差異性和隨機(jī)性越來(lái)越明顯，為了快速滿足客戶多變的需求，企業(yè)必須盡量縮短自己的產(chǎn)品生命周期，使得今天的企業(yè)處于基于時(shí)間競(jìng)爭(zhēng)的市場(chǎng)環(huán)境中。物流系統(tǒng)作為企業(yè)的一個(gè)重要組成部分，不可避免的必須適應(yīng)這一新的競(jìng)爭(zhēng)環(huán)境，以此來(lái)滿足客戶需求。而設(shè)施選址、庫(kù)存策略、配送模式是影響物流系統(tǒng)的最重要的三個(gè)因素?；谶@種現(xiàn)實(shí)意義的考慮

5、，本文將對(duì)考慮時(shí)間因素的選址．庫(kù)存．路徑問(wèn)題展開(kāi)研究。本文首先介紹了本文研究?jī)?nèi)容的研究背景、研究意義及國(guó)內(nèi)外研究現(xiàn)狀，指出了本文研究?jī)?nèi)容的必要性。本文的第二部分簡(jiǎn)要介紹了本文后續(xù)部分中將會(huì)用到的三種算法。．本文的第三部分引入時(shí)間窗約束，建立了備件物流系統(tǒng)的帶軟時(shí)間窗的選址．庫(kù)存．路徑問(wèn)題模型，在禁忌搜索算法和改進(jìn)的節(jié)約路程法的基礎(chǔ)上，設(shè)計(jì)了一種兩階段混合啟發(fā)式算法來(lái)求解模型，第一階段用來(lái)解決選址庫(kù)存問(wèn)題，第二階段用來(lái)解決帶軟時(shí)間窗的車輛

6、路徑問(wèn)題，并通過(guò)禁忌搜索算法對(duì)解進(jìn)行優(yōu)化得到最終解。本文的第四部分考慮到訂貨周期對(duì)物流系統(tǒng)成本的重要性，本文將訂貨周期作為決策變量引入到模型中，建立了基于訂貨周期的選址．庫(kù)存- 路徑模型，并設(shè)計(jì)了基于拉格朗日松弛算法和禁忌搜索算法的混合式啟發(fā)式算法來(lái)求解模型。首先，利用拉格朗日松弛算法將問(wèn)題分解成兩個(gè)子問(wèn)題并分別求解后得到了問(wèn)題的初始解，然后利用禁忌搜索算法來(lái)優(yōu)化解直至得到最終解。上述模型和算法都采用算例進(jìn)行了演算，其結(jié)果證明了上述模型