| 应急物流车辆调度多目标鲁棒优化研究 |
| |
| 引用本文： | 邓烨,朱万红,王凤山,刘华丽.应急物流车辆调度多目标鲁棒优化研究[J].计算机工程与应用,2019,55(1):248-255. |
| |
| 作者姓名： | 邓烨 朱万红 王凤山 刘华丽 |
| |
| 作者单位： | 陆军工程大学 野战工程学院,南京,210001;陆军工程大学 野战工程学院,南京,210001;陆军工程大学 野战工程学院,南京,210001;陆军工程大学 野战工程学院,南京,210001 |
| |
| 摘 要： | 针对应急物流车辆调度问题中对于经济性、时效性、可靠性和鲁棒性的多种要求,考虑了含有时间窗、不确定需求、不确定行驶时间,以及路段含有失效风险的多目标鲁棒车辆路径优化问题,通过定义新的成本函数、满意度函数、风险度函数和鲁棒度函数作为四个优化目标来构建模型,并基于鲁棒优化理论将不确定模型转化为确定性鲁棒对应模型求解,为解决不确定环境下优化问题提供了新的思路。算法方面,主要基于SPEA2算法框架求解该多目标模型,针对算法缺陷提出多种改进策略,并通过对比实验证明了改进策略的有效性。
|
| 关 键 词： | 应急物流 车辆路径优化问题 多目标鲁棒优化 改进SPEA2算法 |
Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics |
| |
| DENG Ye,ZHU Wanhong,WANG Fengshan,LIU Huali.Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics[J].Computer Engineering and Applications,2019,55(1):248-255. |
| |
| Authors: | DENG Ye ZHU Wanhong WANG Fengshan LIU Huali |
| |
| Affiliation: | College of Field Engineering, Army Engineering University of PLA, Nanjing 210001, China |
| |
| Abstract: | This paper aims at the vehicle scheduling requirements of economy, timeliness, reliability and robustness in emergency logistics. A multi-objective robust vehicle routing problem with time windows, uncertain de-mand, uncertain driving time and routing failure risk is considered. A new cost function, a satisfaction function, a risk function and a robustness function are proposed to be four optimization objectives of the model, and the uncertain model is transformed into a deterministic robust counterpart model based on the robust optimization theory. In this paper, the multi-objective model is solved based on the SPEA2 algorithm framework, but a variety of improvement strategies are proposed for the algorithm defects. The effectiveness of the improvement strategies is proved by comparison experiments. |
| |
| Keywords: | emergency logistics Vehicle Routing Problem（VRP） multi-objective robust optimization Improved Strength Pareto Evolutionary Algorithm 2（ISPEA2） |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
