基于DE算法求解AGV作业调度问题研究

• 作者: 刘会超 杨锋英
• 来源期刊: 太原理工大学学报
• 关键词: 自动导航小车 作业调度 差分演化 智能算法 多重TSP
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 526-531
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文

摘要

AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题.为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGv作业调度问题,并针对问题的特点对DE算法进行了若干改进.设计了新的个体两段编码方法,提出了基于生存时间的种群多样性增强机制来提高算法的搜索能力,避免陷入局部最优等.模拟结果显示,提出的算法可以有效求解AGV作业调度问题,获得了高质量的优化解,且收敛速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨锋英	黄淮学院信息工程学院	22	96	5.0	9.0
2	刘会超	黄淮学院信息工程学院	19	103	6.0	9.0