利用遗传算法求解应急物资调度优化问题

• 作者: 宋晓宇 王守金 董洁 赵明
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 应急物资调度 多目标优化 遗传算法 交叉算子
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 944-948
• 分类号: TP391
• 字数: 3423字
• 语种: 中文

摘要

目的 求解大规模自然灾害下的多供应点对多需求点提供应急救援物资的多目标优化调度方案.方法 以开始时间最早和出救点数目最少为优化目标,构建了多对多应急物资调度数学模型；设计了遗传算法对最优调度方案进行求解,算法采用符号编码,采用融合问题特点的特殊交叉算子和变异算子,以确保解的合法性；基于应急调度问题规模和算法求解过程,对算法进行了复杂度分析.结果 以文献经典案例为实验数据的仿真实验结果验证了算法的有效性；随机生成数据的仿真实验结果显示,所设计遗传算法对随机生成的数据能够产生最优解,并且求得最优解的迭代次数平均为10.6次.结论 算法可用于多对多应急物资调度问题的多目标优化,能够以较少迭代次数求解最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
2	董洁	沈阳建筑大学信息与控制工程学院	30	29	3.0	5.0
3	王守金	沈阳建筑大学信息与控制工程学院	12	33	3.0	5.0
4	赵明	沈阳建筑大学信息与控制工程学院	26	60	4.0	7.0