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

作者：杨锋英; 刘会超

来源：计算机工程与应用, 2014, (09): 225-230.

• 自动导航小车
• 作业调度
• 差分演化
• 智能算法
• 多重旅行商问题 Automatic Guided Vehicle(AGV)
• Job scheduling
• differential evolution
• intelligent algorithm
• multiple Traveling Salesmen Problem(TSP)

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

• 出版日期2014
• 单位黄淮学院