运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2013年
6期
45-51
,共7页
应急物流%鲁棒优化%遗传算法%定位-路径问题
應急物流%魯棒優化%遺傳算法%定位-路徑問題
응급물류%로봉우화%유전산법%정위-로경문제
emergency logistics%robust optimization%genetic algorithm%location-routing problem
为提高应急物流系统的应急反应能力,论文针对需求随机变化的应急物流定位-路径问题,利用鲁棒优化的思想将灾区物资需求量表示为区间型数据,将应急救援过程划分为多个阶段,以总救援时间和系统总成本最小为目标,构建了多物资多运输车辆应急物流定位-路径优化模型,设计了改进的遗传算法对其进行求解。实例计算结果表明,该模型和算法可以有效地解决应急物流系统中需求随机变化的定位-路径问题,为政府机构应对重大突发事件提供科学的决策参考。
為提高應急物流繫統的應急反應能力,論文針對需求隨機變化的應急物流定位-路徑問題,利用魯棒優化的思想將災區物資需求量錶示為區間型數據,將應急救援過程劃分為多箇階段,以總救援時間和繫統總成本最小為目標,構建瞭多物資多運輸車輛應急物流定位-路徑優化模型,設計瞭改進的遺傳算法對其進行求解。實例計算結果錶明,該模型和算法可以有效地解決應急物流繫統中需求隨機變化的定位-路徑問題,為政府機構應對重大突髮事件提供科學的決策參攷。
위제고응급물류계통적응급반응능력,논문침대수구수궤변화적응급물류정위-로경문제,이용로봉우화적사상장재구물자수구량표시위구간형수거,장응급구원과정화분위다개계단,이총구원시간화계통총성본최소위목표,구건료다물자다운수차량응급물류정위-로경우화모형,설계료개진적유전산법대기진행구해。실례계산결과표명,해모형화산법가이유효지해결응급물류계통중수구수궤변화적정위-로경문제,위정부궤구응대중대돌발사건제공과학적결책삼고。
To improve the response capability of emergency logistics system , a stochastic demand location-routing problem in emergency logistics system is studied .Relief commodities requirements of demand points are presen-ted by intervals based on robust optimization and emergency relief procedures are divided into multi -stages, then the model of emergency location-routing problem with multi-materials multi-vehicles is developed to minimize the total system costs and total transportation time .An improved genetic algorithm is proposed to solve the model . The results show that the model and algorithm are effective for resolving the location-routing problem with stochastic demand in emergency logistics system , and it can provide scientific decision-making for government responding to major emergencies .