AGV作业调度模型及改进的DE算法研究

• 作者: 刘会超 杨锋英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自动导航小车 作业调度 差分演化 智能算法 多重旅行商问题
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-230
• 页数: 6页
• 分类号: TP301.6
• 字数: 7496字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1309-0055

摘要

AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化，建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题，属于典型的NP完全问题，目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点，新算法设计了新的两段编码方法，对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制，用于增强算法的搜索能力，避免陷入局部最优。仿真实验显示，该算法可以有效提高AGV作业调度的效率，验证了相关改进机制的有效性。

作者信息

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