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

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

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

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

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