时变条件下应急物流多目标LRP研究  

Multi-objective Location-routing Problem in Emergency Logistics as Time Varies

作　　者：赵佳虹[1] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《公路交通科技》2012年第4期137-142,148,共7页Journal of Highway and Transportation Research and Development

摘　　要：应急物流系统的多目标选址-路径问题主要旨在解决应急物流中心的选址问题、物流中心处理能力的设定问题和各类应急物资车辆运输路径的选择问题。基于既有研究成果,主要考虑时变条件下物资需求的多样性特点,兼顾应急物资类型的多样性特点和物流中心最小处理量要求,以运输路线能力和含有富余度系数的物流中心能力为约束条件,以时间和费用最小化为优化目标,建立了更为完善的多目标0-1混合整数线性规划模型。采用百分比无量纲化技术消除优化目标的量纲,并设计了基于目标规划的模型求解算法。通过算例试验,对比分析了0-1混合整数线性规划模型与既有模型的时间和费用。结果表明,相较于既有模型,该模型所得的选址-路径方案在费用和时间的消耗上都有所下降,更符合应急物流管理的实践工作。The multi-objective location-routing problem in emergency logistics aims to decide where to open emergency logistics centers, how much capacity and how to route different types of emergency relief between relief collection nodes, emergency logistics centers and relief demand nodes. Based on the current literatures, considered the diversity of relief demands as time varies as well as the diversity of relief types and emergency logistics centers＇ minimize treatment amount requirements, taken the route capacity and the emergency logistics centers＇ capacity with surplus degree as constraints and taken the minimum time and cost as optimal objectives, a multi-objective 0 - 1 mixed-integer linear programming model for this problem was proposed. Adopted percentage normalization technique to normalize the objective units, the algorithm was designed to solve this model. Through an experimental example, a comparing analysis of the time and cost between this 0 - 1 mixed-integer linear programming model and the exiting one was conducted. The results proved that the location-routing scheme got from this new model could decrease the cost and time when comparing with the exiting model, and then, this new model would be more in line with the practice of emergency logistics management.

关 键 词：运输经济 选址-路径 多目标模型 目标规划 应急物资 时变 

分 类 号：U492[交通运输工程—交通运输规划与管理]