基于右移修复编码方法的装配作业车间调度算法
来源：计算机集成制造系统杂志2024年第10期北京时间：
作者：张聪毅, 李新宇, 夏凯, 张春江, 王思涵
单位：1.华中科技大学智能制造装备与技术全国重点实验室2.武汉第二船舶设计研究所
摘要：针对智能优化算法求解装配作业车间调度问题时存在的基于工序的编码方法无法保证解的可行性问题,提出一种右移修复编码方法。该编码方法通过特定区域的右移操作,既能满足产品的装配关系约束,保证算法迭代时解的可行性,又能保证修复过程中底层工序的相对顺序不变,尽可能减少对原始解的破坏,提高初始解的多样性,实现对解空间的高效搜索;针对编码解设计了一种基于块的插入变异算子,以扩大解的搜索范围;最后,在经典遗传算法中使用了该编码方法和变异算子,并与已有算法进行对比,验证了所提方法的有效性。
关键词：装配作业车间调度,右移修复编码,遗传算法
基金资助：国家自然科学基金资助项目（52275489,U21B2029）。
