随机需求应急物流多阶段定位-路径鲁棒优化研究

运筹与管理 ›› 2013, Vol. 22 ›› Issue (6): 45-51.

随机需求应急物流多阶段定位-路径鲁棒优化研究

孙华丽¹, 王循庆², 薛耀锋³

1.上海大学管理学院,上海 200444;
2.南开大学商学院,天津 300071;
3.华东师范大学上海数字化教育装备工程技术研究中心,上海 200062

收稿日期:2012-06-18 出版日期:2013-12-25
作者简介:孙华丽(1977-),女,山东威海人,博士,副教授,研究方向为城市安全与应急管理;王循庆(1985-),男,山东潍坊人,博士研究生,研究方向为应急管理;薛耀锋(1977-),男,山东冠县人,博士,副研究员,研究方向为计算机应用,yaofeng.xue@163.com。
基金资助:
国家自然科学基金资助项目(71203134);国家自然科学基金重大研究计划培育项目(91024002);教育部人文社会科学研究项目(10YJC630213)

Robust Optimization for Multi-Stage Location-Routing Problem with Stochastic Demand Under Emergency Logistics

SUN Hua-li¹, WANG Xun-qing², XUE Yao-feng³

1. Management School, Shanghai University, Shanghai 200444, China;
2. Business School ,Nankai University,Tianjin 300071, China;
3. e-Education System Engineering Research Center, East China Normal University, Shanghai 200062, China

Received:2012-06-18 Online:2013-12-25

摘要/Abstract

摘要： 为提高应急物流系统的应急反应能力,论文针对需求随机变化的应急物流定位-路径问题,利用鲁棒优化的思想将灾区物资需求量表示为区间型数据,将应急救援过程划分为多个阶段,以总救援时间和系统总成本最小为目标,构建了多物资多运输车辆应急物流定位-路径优化模型,设计了改进的遗传算法对其进行求解。实例计算结果表明,该模型和算法可以有效地解决应急物流系统中需求随机变化的定位-路径问题,为政府机构应对重大突发事件提供科学的决策参考。

关键词: 应急物流, 鲁棒优化, 遗传算法, 定位-路径问题

Abstract: 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 presented 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.

Key words: emergency logistics, robust optimization, genetic algorithm, location-routing problem

中图分类号:

F252

孙华丽, 王循庆, 薛耀锋. 随机需求应急物流多阶段定位-路径鲁棒优化研究[J]. 运筹与管理, 2013, 22(6): 45-51.

SUN Hua-li, WANG Xun-qing, XUE Yao-feng. Robust Optimization for Multi-Stage Location-Routing Problem with Stochastic Demand Under Emergency Logistics[J]. Operations Research and Management Science, 2013, 22(6): 45-51.

[1]	刘琴, 申海, 黎建强. 基于部件指派的多状态系统可靠度优化研究[J]. 运筹与管理, 2021, 30(9): 25-30.
[2]	郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
[3]	闫妍, 张锦, 唐秋宇, 张洪基. 航线联盟下航空货运网络枢纽点选址问题研究[J]. 运筹与管理, 2021, 30(9): 64-72.
[4]	初良勇, 左世萍, 阮志毅. 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究[J]. 运筹与管理, 2021, 30(9): 73-79.
[5]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[6]	王愚勤, 胡卉, 刘富鑫, 王艳慧, 赵姣, 韩毅. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58.
[7]	刘畅, 姚建明. 高铁场景下的无人零售终端补货供应链调度优化研究[J]. 运筹与管理, 2021, 30(7): 9-15.
[8]	李建斌, 梅启煌, 张蕊, 戴宾. 运单体积不确定对货运共享平台定价决策的影响研究[J]. 运筹与管理, 2021, 30(4): 69-75.
[9]	周丽, 杨江龙. 基于遗传算法的多通道密集式移动货架订单拣选研究[J]. 运筹与管理, 2021, 30(2): 84-90.
[10]	刘国山, 王敏, 张转霞. 基于时间窗延迟的资源约束项目调度双层优化研究[J]. 运筹与管理, 2021, 30(12): 6-12.
[11]	吕海利, 孙佳祺, 吴姝. 考虑机器能耗的绿色作业车间调度问题[J]. 运筹与管理, 2021, 30(12): 220-225.
[12]	徐小峰, 孙玉萍, 林姿汝. 缺货情形下轴辐式库存的纵横向协作调拨[J]. 运筹与管理, 2021, 30(10): 113-119.
[13]	黄学文, 孙榕, 艾亚晴. 招标采购中的采购物品打包模型及其优化算法[J]. 运筹与管理, 2020, 29(9): 18-26.
[14]	张庆, 余淼. 基于两阶段混合整数规划模型的洪涝灾害应急管理研究[J]. 运筹与管理, 2020, 29(9): 62-69.
[15]	孙月, 邱若臻. 联合订货下基于ø-散度的多产品库存鲁棒优化模型[J]. 运筹与管理, 2020, 29(6): 97-106.