配送中心動(dòng)態(tài)選址-路線(xiàn)安排問(wèn)題研究.pdf

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

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

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

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