多阶段灾后救援选址-路径模型及求解算法
2017-10-10分类号:U491
【部门】燕山大学经济管理学院
【摘要】配送中心选址与配送车辆路径安排的集成优化对灾后应急救援至关重要,综合考虑救援物资多次运达、多阶段持续配送等特点,以各救援物资需求点间运达时间之和以及系统总反应时间最小为目标,建立一种多阶段带时间约束的应急救援物资配送选址-路径优化模型。为模型的求解,设计一种特定的LRP路径编码,根据编码的结构独立、路径间相互关联等特点,引入一种适应匹配交叉算子,同时结合稳定均衡策略设计一种均衡协作启发式算法(BGEA算法)。为了验证模型的有效性及BGEA算法求解选址-路径多目标问题的优越性,对算例作求解分析,得出了可行性
【关键词】交通工程 应急救援选址-路径 多阶段配送 稳定均衡策略 适应匹配交叉算子
【基金】国家自然科学基金资助项目(71171174);; 河北省自然科学基金资助项目(G2014203219)
【所属期刊栏目】工业工程与管理
文献传递