| 应急救援物资多目标分配与调度问题建模与求解 |
| |
| 引用本文： | 张国富,王永奇,苏兆品,蒋建国. 应急救援物资多目标分配与调度问题建模与求解[J]. 控制与决策, 2017, 32(1): 86-92 |
| |
| 作者姓名： | 张国富 王永奇 苏兆品 蒋建国 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,合肥230009;合肥工业大学安全关键工业测控技术教育部工程研究中心,合肥230009,合肥工业大学计算机与信息学院,合肥230009,合肥工业大学计算机与信息学院,合肥230009;合肥工业大学安全关键工业测控技术教育部工程研究中心,合肥230009,合肥工业大学计算机与信息学院,合肥230009;合肥工业大学安全关键工业测控技术教育部工程研究中心,合肥230009 |
| |
| 基金项目： | 国家自然科学基金项目(61573125, 61174170, 61371155)；安徽省自然科学基金项目(1608085MF131, 150808 5MF132, 1508085QF129)；安徽省科技攻关项目(1301b042023) |
| |
| 摘 要： | 应急救援物资多目标分配和调度集成优化是灾害应急决策中的一个难点问题.为此, 构建一种面向多储备点、多发放点、多种应 急救援物资的并发分配与调度多目标优化模型, 提出一种基于二维NSGA-II与蚁群优化的混合智能搜索算法.在所提算 法中, 设计二维二进制编码、个体修正策略以解决多发放点之间潜在的应急救援物资 冲突, 并改进蚁群优化中的信息素全局更新策略以实现多个调度路径的同时优化.对比实验 结果表明, 所提出的混合算法可以在合理的时间内给出更高质量的应急救援物资分配和调度方案.
|
| 关 键 词： | 应急救援物资分配与调度 多目标优化 NSGA-II 蚁群优化 个体修正 |
| 收稿时间： | 2015-12-08 |
| 修稿时间： | 2015-12-08 |
Modeling and solving multi-objective allocation-scheduling of emergency relief supplies |
| |
| ZHANG Guo-fu,WANG Yong-qi,SU Zhao-pin and JIANG Jian-guo. Modeling and solving multi-objective allocation-scheduling of emergency relief supplies[J]. Control and Decision, 2017, 32(1): 86-92 |
| |
| Authors: | ZHANG Guo-fu WANG Yong-qi SU Zhao-pin JIANG Jian-guo |
| |
| Affiliation: | School of Computer and Information,Hefei University of Technology,Hefei 230009,China;Engineering Research Center of Safety Critical Industrial Measurement and Control Technology of Ministry of Education,Hefei University of Technology,Hefei 230009,China,School of Computer and Information,Hefei University of Technology,Hefei 230009,China,School of Computer and Information,Hefei University of Technology,Hefei 230009,China;Engineering Research Center of Safety Critical Industrial Measurement and Control Technology of Ministry of Education,Hefei University of Technology,Hefei 230009,China and School of Computer and Information,Hefei University of Technology,Hefei 230009,China;Engineering Research Center of Safety Critical Industrial Measurement and Control Technology of Ministry of Education,Hefei University of Technology,Hefei 230009,China |
| |
| Abstract: | The multi-objective allocation-scheduling of emergency relief supplies is a very challenging topic in the field of disaster emergency decision-making.Therefore, a multi-objective optimization model of allocation-scheduling is developed, taking reserve points, dispatch points, and emergency relief supplies altogether.A hybrid algorithm on the basis of NSGA-II and ant colony optimization(ACO) is proposed for solving the problem.Then NSGA-II with two-dimensional binary chromosome encoding and the corresponding strategy for individual repairs are designed to solve the potential conflicts over emergency relief supplies among multiple dispatch points.Moreover, an improved strategy is presented for updating the global pheromone in ACO to search for different scheduling routes at the same time.Finally, the experimental results show that the proposed hybrid algorithm can obtain higher quality schemes of emergency relief supplies allocation-scheduling in a reasonable time. |
| |
| Keywords: | |
|
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
