應(yīng)急物流系統(tǒng)中的選址-路線安排問題研究.pdf

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

2、有較大的現(xiàn)實意義。
　　現(xiàn)有對LRP的研究都針對一般物流系統(tǒng)，對應(yīng)急物流系統(tǒng)中LRP的研究較少。應(yīng)急物流設(shè)施選址-分配問題和應(yīng)急救援車輛路徑問題是應(yīng)急物流系統(tǒng)優(yōu)化中的兩個關(guān)鍵問題，目前都是分別解決的。但事實上，從系統(tǒng)整體優(yōu)化的角度看有必要對其進行集成優(yōu)化與管理，即研究應(yīng)急物流系統(tǒng)優(yōu)化中的選址-路線安排問題。因此，本文針對應(yīng)急物流系統(tǒng)優(yōu)化中的LRP進行研究，進行了如下幾方面的工作：
　　在系統(tǒng)分析應(yīng)急物流配送中心選址的原則以及

3、影響因素的基礎(chǔ)上，建立衡量應(yīng)急物流配送中心選址優(yōu)劣的指標體系，然后依據(jù)模糊TOPSIS法的基本思路，建立了應(yīng)急物流配送中心選址模型，通過算例說明，將模糊TOPSIS法引入選址模型是解決應(yīng)急物流配送中心選址問題的有效方法。進一步充實和完善了配送中心選址的理論和方法，對實際應(yīng)用具有較好的參考價值。
　　在研究應(yīng)急物流系統(tǒng)中LRP時，將應(yīng)急物流對救援時間的要求考慮為物資需求點對于應(yīng)急物流配送中心的時間窗約束，同時，考慮自然災(zāi)害等突發(fā)事件

4、可能造成部分道路毀壞，導致運輸車輛在路線上的行駛時間的隨機性，建立了帶時間窗的隨機機會約束模型?？紤]到LRP本身是NP難問題，學者在求解時多采取兩階段的方式，將其分解為定位-配給問題和車輛路線安排問題，將LAP問題的輸出作為VRP問題的輸入求得。本文將LRP看成一個整體，設(shè)計了求解LRP問題的遺傳算法，論述了針對LRP問題的染色體編碼、交叉、變異等的設(shè)計過程，并通過MATLAB編程實現(xiàn)，最后利用一個具體的算例，驗證了此方法的可行性和實用