配送中心動態(tài)選址-路線安排問題研究.pdf

1、選址-路線安排問題(location-routing problems, LRP)綜合考慮了選址-分配問題(location-allocation problems, LAP)和車輛路線安排問題(vehicle routing problems, VRP)。隨著集成物流管理系統(tǒng)的理念逐漸深入人心,LRP已經(jīng)成為當前眾多學科的研究熱點之一。對LRP進行研究,可以在確定設施的最優(yōu)數(shù)量、位置、容量以及客戶分配方案的同時,尋求最優(yōu)運輸計劃和路線

2、安排,從而進一步降低配送成本,提高流通效率,使企業(yè)更具競爭力,因此具有較大的現(xiàn)實意義。本文選取LRP為研究對象,進行了如下幾方面的工作：在系統(tǒng)分析了配送中心選址的基本目標、原則以及影響因素的基礎上,考慮到?jīng)Q策過程的不確定性,用區(qū)間層次分析法進行配送中心選址。在處理區(qū)間數(shù)的過程中,引入集對分析(set pair analysis, SPA)同異反的概念,把區(qū)間數(shù)轉(zhuǎn)化為聯(lián)系度,提出了基于SPA的區(qū)間層次分析法,并在選址中得到應用。在研究靜態(tài)

3、LRP時,引入車次的概念,允許一輛車通過多個車次服務于多條配送路線,并結(jié)合經(jīng)濟訂購批量模型(economic order quantity, EOQ),建立了一個從上游工廠到配送中心再到客戶的兩級多設施LRP模型。考慮到LRP本身是NP難問題,為模型設計了兩階段順序迭代啟發(fā)式算法。該算法把LRP有機分解為LAP和VRP兩個相關子問題,并分別設計了單親遺傳算法和雙種群遺傳算法求解LAP模型和VRP模型。在靜態(tài)LRP的基礎上,考慮到規(guī)劃期內(nèi)

4、客戶需求隨時間變化的動態(tài)特性,將規(guī)劃期分成若干個階段,使動態(tài)LRP轉(zhuǎn)化成一個多階段決策問題。然后利用靜態(tài)LRP模型及其算法確定每個階段對應客戶需求下的配送中心最優(yōu)選址方案以及相應的車輛路線安排。最后把各個階段的最優(yōu)選址方案作為允許選址方案集合,將多階段決策問題轉(zhuǎn)化成最短路問題,利用dijkstra算法進行求解,得到一個最優(yōu)選址策略,使得規(guī)劃期各個階段成本和最小。以上研究不僅改善了LRP模型的實際應用效果,而且保證了算法的有效性和可操作性