考慮時間因素的選址-庫存-路徑問題集成優(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⑨碩士學位論文M A S T E R ’S T H E S I S摘要隨著經濟的發(fā)展及社會的進步，人們需求的差異性和隨機性越來越明顯，為了快速滿足客戶多變的需求，企業(yè)必須盡量縮短自己的產品生命周期，使得今天的企業(yè)處于基于時間競爭的市場環(huán)境中。物流系統作為企業(yè)的一個重要組成部分，不可避免的必須適應這一新的競爭環(huán)境，以此來滿足客戶需求。而設施選址、庫存策略、配送模式是影響物流系統的最重要的三個因素?；谶@種現實意義的考慮

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

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