融合NSGA-II和CSA的多目标车间调度

来源：计算机工程与应用杂志2024年第4期北京时间：

作者：杨青, 席珍珍, 葛亮, 林星宇, 邢志超

单位：1. 西南石油大学 电气信息学院，成都 610500；2. 西南石油大学 机电工程学院，成都 610500

摘要：针对在灵活车间系统中调度作业和自动引导车（automated guide vehicle，AGV）的同时调度问题，考虑在有限多个AGV和加工机台的情况下，以最小化最大完工时间、单个AGV搬运消耗时间及所有AGV搬运总消耗时间为目标函数，设计融合NSGA-II（non-dominated sorting genetic algorithms）和克隆选择（clonal selection algorithm，CSA）的改进算法INGCSA来解决此类问题。采用工件、加工机台和AGV三部分编码；引入非支配排序和目标函数值大小排序后总得分进行种群分层，从而有效地保留优秀个体；针对克隆后的种群，对不同等级的种群采取不同的变异概率，并对染色体进行内部交换与均匀交叉混合交换的基因重组，有效地提高了种群的多样性与防止陷入局部最优。通过三组对比实验，验证了该算法在探索最优解时，具有运行时间短、稳定性高和收敛性好等优点。

关键词：NSGA-II,克隆选择算法,任务调度,运输调度,自动引导车（AGV）