應(yīng)急物流系統(tǒng)中的選址-路線(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)前的研究熱點(diǎn)之一。對(duì)LRP進(jìn)行研究，可以在確定設(shè)施的最優(yōu)數(shù)量、位置、容量以及客戶(hù)分配方案的同時(shí)，尋求最優(yōu)運(yùn)輸計(jì)劃和路線(xiàn)安排，具

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

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

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