科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对在灵活车间系统中调度作业和自动引导车（Automated Guide Vehicle， AGV）的同时调度问题，考虑在有限多个AGV和加工机台的情况下，构建以最小化最大完工时间、单个AGV搬运消耗时间及所有AGV搬运总消耗时间为目标函数，设计融合NGSA-II(Non-dominated Sorting Genetic Algorithms)和克隆选择（Clonal Selection Algorithm， CSA)的改进算法（简称INGCSA，下同）来解决此类问题。首先采用工件、加工机台和AGV三部分编码；其次引入非支配排序和目标函数值大小排序后总得分进行种群分层，从而有效的保留优秀个体；再次针对克隆后的种群，对不同等级的种群采取不同的变异概率，并对染色体进行内部交换与均匀交叉混合交换的基因重组，有效的提高种群的多样性与防止陷入局部最优。最后通过3组对比实验验证了该算法在探索最优解时，具有运行时间短、稳定性高和收敛性好等优点。
-
单位石油大学机电工程学院; 西南石油大学
