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

【文件属性】：
文件名称：AGV作业调度模型及改进的DE算法研究 (2014年)
文件大小：1.11MB
文件格式：PDF
更新时间：2021-05-22 16:26:14
工程技术 论文 AGV作业调度问题的求解结果对AS/RS 的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV 作业调度问题实质是一种带约束的多重TSP 问题,属于典型的NP 完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE 算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高A