-
题名AGV作业调度模型及改进的DE算法研究
被引量：8
- 1
-
-
作者
杨锋英
刘会超
-
机构
黄淮学院信息工程学院
黄淮学院网络信息管理中心
-
出处
《计算机工程与应用》
CSCD
2014年第9期225-230,共6页
-
基金
河南省科技攻关计划项目(No.112102210383)
-
文摘
AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高AGV作业调度的效率,验证了相关改进机制的有效性。
-
关键词
自动导航小车
作业调度
差分演化
智能算法
多重旅行商问题
-
Keywords
Automatic Guided Vehicle（AGV）
Job scheduling
differential evolution
intelligent algorithm
multiple Traveling Salesmen Problem（TSP）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
