面向大规模应急物流配送的线路优化模型.pdfVIP

面向大规模应急物流配送的线路优化模型 1,2 1 1 1 常春光 ，陈冬文 ，宋晓宇 ，刘亚臣 (1:沈阳建筑大学管理学院，辽宁 沈阳 110168；2：中国科学院沈阳自动化 研究所 工业信息学重点实验室，辽宁 沈阳 110016) 摘要：大规模应急事件条件下，应急物资配送具有持续时间长、多供给地与多需求地间 往复交错运输等主要特点。为实现大规模应急物资的按需有效配送，构建了区域范围内的多 点应急物流配送的线路优化模型。给出了大规模应急物流配送模型构建的若干前提条件，模 型的优化目标包括：应急线路尽量沿物资流量大的方向布设、应急线路弯曲度尽量小、应急 线路负载尽量均衡、应急线网的重复系数最小化。模型考虑了应急线路的运量约束、应急线 路长度约束、应急线路弯曲度约束、应急线路设计后不能存在孤立点、应急线路数量限制等 方面约束。研究了该多目标非线性规划模型的模型转换，设计了遗传算法加以求解。并以某 一典型区域的多点应急物流配送问题为研究背景，验证该模型与算法的有效性。计算结果表 明，运用该模型与算法求得的结果在满足线路长度、线路流量等约束的前提下，在线网重复 系数、单次运输换乘次数、孤立点数、线路负载均衡度、线路弯曲度均值方面性能均获得满 意的效果。应急物流配送的线路优化在大规模应急事件条件下，有助于提高应急物流配送效 率与精确性。 关键词：物流配送；线路优化；遗传算法；应急管理 中图分类号：C931.2 文献标识码：A A LinesSelection Optimization Model forLarge ScaleEmergency Goods Logistics A LinesSelection Optimization Model forLarge ScaleEmergency Goods Logistics AA LLiinneessSSeelleeccttiioonnOOppttiimmiizzaattiioonn MMooddeellffoorrLLaarrggeeSSccaalleeEEmmeerrggeennccyy GGooooddssLLooggiissttiiccss Abstract Abstract AAbbssttrraacctt：Under the precondition of large scale emergency incident, long duration, to-and-fro interleaving transportation among multi-supply point and multi-demand point and so on are the main features. To implement large scale emergency goods distribution according to demand effectively, the lines selection optimization model of emergency logistics among multi-supply point and multi-demand point within certain area is established. Several preconditions of large scale emergency logistics model are given. Some optimization objectives of the model includes that emergency lines should be selected along the largest emergency goods flow direction, the curve degree of emergency lines should be little, the burden ofemergency lines should be balance, and the repeat parameter of emergency network should be little as could as possible. Some constraints such as tra