应急物流系统中的随机定位－路径问题.docVIP

 n 应急物流系统中的随机定位－路径问题# 代颖，马祖军** （西南交通大学经济管理学院，成都 610031） 5 10 15 20 摘要：为了提高突发公共事件应急物流系统的运作效率，考虑应急物资需求和救援车辆旅行 时间的随机性，以及应急物资需求的紧迫性，基于机会约束规划方法建立了一个应急物流系 统中带时间窗的随机定位－路径问题优化模型，设计了一种结合禁忌有哪些信誉好的足球投注网站和蒙特卡罗方法的 混合遗传算法，并通过算例分析验证上述模型和算法的有效性。 关键词：应急物流系统；定位－路径问题；机会约束规划；混合遗传算法；时间窗 中图分类号：F252 Stochastic Location-Routing Problem in Emergency Logistics Systems Dai Ying, Ma Zujun (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031) Abstract: To enhance the operation efficiency of emergency logistics systems for public emergency, an optimization model for stochastic location-routing problem with time windows was proposed based on chance-constrained programming approach by considering the stochastic demand of relief materials and stochastic travel time of relief vehicles, as well as the time-sensitive requirement of relief materials. A hybrid optimization algorithm, which combines with tabu search algorithm and Monte Carlo method, was also proposed. And a numerical example was given to illustrate the effectiveness of the model and algorithm. Key words: emergency logistics system; location-routing problem; chance-constrained programming; hybrid genetic algorithm; time window 25 0 引言 近年来，各类突发公共事件频发，造成了人们生命和财产的重大损失。在应对突发公共 事件过程中，应急物资快速调度是提高灾害救助效率的关键，也是衡量应急反应能力的一个 重要指标。突发公共事件应急物流系统必须在有限的时间、空间和资源约束下满足应急物资 30 35 需求，以实现时间效益最大化和灾害损失最小化。因此，进行应急物流系统优化，可以有效 降低物流成本，提高物流服务效率。 应急物流设施定位－分配问题(Location Allocation Problem，LAP)和救援车辆路径问题 (Vehicle Routing Problem，VRP)是应急物流系统优化中的 2 个关键问题，传统上一般都分别 解决[1-4]。但事实上，这两者之间存在相互依赖、相互影响的关系，从系统整体优化的角度 看有必要研究应急物流系统中的集成定位－路径问题(Location-Routing Problem，LRP)。目 基金项目：国家自然科学基金项目90924012；教育部“长江学者和创新团队发展计划” 创新团队项目(IRT0860)；教育部新世纪优秀人才支持计划资助项目(NCET-10-0706)；高等学校博士学科点 专项科研基金项目(20090184110029)；四川省青年科技基金项目(09ZQ026-021)；四川省哲学社会科学研究 规划项目(SC11B049)；四川省学术和技术带头人培养资金项目（川人社办发[2011]441 号）；中央高校基本 科研业务费专项资金资助项目(SWJTU09CX066,SWJTU11CX152)；富士康科技集团“擢才创研计划”项目 (11 作者简介：代颖（1975-），女，副教授，主要研究方向：物流与供应链管理、应急管理 通信联系人：马祖军（1974-），男，教授，博士生导师，主要研究方向：