本文關(guān)鍵詞：多階段災(zāi)后救援選址-路徑模型及求解算法　出處：《工業(yè)工程與管理》2017年05期 　論文類型：期刊論文

  更多相關(guān)文章： 交通工程 應(yīng)急救援選址-路徑 多階段配送 穩(wěn)定均衡策略 適應(yīng)匹配交叉算子

【摘要】：配送中心選址與配送車輛路徑安排的集成優(yōu)化對(duì)災(zāi)后應(yīng)急救援至關(guān)重要,綜合考慮救援物資多次運(yùn)達(dá)、多階段持續(xù)配送等特點(diǎn),以各救援物資需求點(diǎn)間運(yùn)達(dá)時(shí)間之和以及系統(tǒng)總反應(yīng)時(shí)間最小為目標(biāo),建立一種多階段帶時(shí)間約束的應(yīng)急救援物資配送選址-路徑優(yōu)化模型。為模型的求解,設(shè)計(jì)一種特定的LRP路徑編碼,根據(jù)編碼的結(jié)構(gòu)獨(dú)立、路徑間相互關(guān)聯(lián)等特點(diǎn),引入一種適應(yīng)匹配交叉算子,同時(shí)結(jié)合穩(wěn)定均衡策略設(shè)計(jì)一種均衡協(xié)作啟發(fā)式算法(BGEA算法)。為了驗(yàn)證模型的有效性及BGEA算法求解選址-路徑多目標(biāo)問題的優(yōu)越性,對(duì)算例作求解分析,得出了可行性調(diào)運(yùn)方案,并將BGEA算法求解性能與已知算法求解性能進(jìn)行對(duì)比,比較結(jié)果表明BGEA算法求解該問題具有良好的尋優(yōu)能力。
[Abstract]:The integrated optimization of distribution center location and distribution vehicle routing is very important for post-disaster emergency rescue, considering the characteristics of multiple deliveries of relief materials, multi-stage continuous distribution and so on. Taking the sum of time of arrival and the total reaction time of the system as the goal, a multi-stage location-path optimization model with time constraints for emergency relief materials distribution is established. The solution of the model is the solution of the model. A specific LRP path coding is designed, and an adaptive crossover operator is introduced according to the characteristics of coding structure independence and path correlation. In order to verify the validity of the model and the superiority of BGEA algorithm to solve the site-path multi-objective problem, a balanced cooperative heuristic algorithm is designed in combination with the stable equilibrium strategy. An example is given to get the feasible scheduling scheme, and the performance of the BGEA algorithm is compared with that of the known algorithm. The comparison results show that the BGEA algorithm has a good ability to solve the problem.
【作者單位】： 燕山大學(xué)經(jīng)濟(jì)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71171174) 河北省自然科學(xué)基金資助項(xiàng)目(G2014203219)
【分類號(hào)】：U491
【正文快照】： 1引言聯(lián)合國(guó)國(guó)際減災(zāi)戰(zhàn)略署的一項(xiàng)最新報(bào)告顯示,過去20年中全球約135萬人死于自然災(zāi)害,人類的生命財(cái)產(chǎn)遭到了不可估量的損失。應(yīng)急物資配送作為災(zāi)時(shí)救援的核心組成部分,一直都是研究人員重點(diǎn)關(guān)注的問題。由于環(huán)境復(fù)雜性、人口密集性等多種因素的影響,我國(guó)的應(yīng)急物資配送管理凸，

本文編號(hào)：1381237