文献类型：期刊文章

作　　者：杨锋英[1] 刘会超[2]

机构地区：[1]黄淮学院信息工程学院,河南驻马店463000 [2]黄淮学院网络信息管理中心,河南驻马店463000

出　　处：《计算机工程与应用》

基　　金：河南省科技攻关计划项目(No.112102210383)

年　　份：2014

卷　　号：50

期　　号：9

起止页码：225-230

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：自动导航小车 作业调度 差分演化 智能算法  多重旅行商问题  

分 类 号：TP301.6]