Computer Integrated Manufacturing System
Previous Articles Next Articles
ZHAN Congyi1,LI Xinyu1,XIA Kai2,ZHANG Chunjiang1+,WANG Sihan1
张聪毅1,李新宇1,夏凯2,张春江1+,王思涵1
Abstract: Aiming at the problem that the process-based coding method cannot guarantee the feasibility of the solution when the intelligent optimization algorithm solves the assembly job shop scheduling problem,this paper proposes a right-shift repair coding method.The coding method can not only meet the constraints of the assembly relationship of the product to ensure the feasibility of the solution when the algorithm iterates through the right-shift operation of a specific region;at the same time,it can ensure that the relative order of the underlying work processes remains unchanged in the process of repair,minimize the damage to the original solution,improve the diversity of the initial solution,and realize the efficient search of the solution space;in addition,this paper designs a block-based insertion variation operator for the coded solution,which can enlarge the search range of the solution.Finally,the coding method and mutation operator are realized in the classical genetic algorithm,and compared with the existing algorithms,and the experimental results verify the effectiveness of the proposed method.
Key words: assembly job shop scheduling, right-shift repair code, genetic algorithm
摘要: 针对智能优化算法求解装配作业车间调度问题时存在的基于工序的编码方法无法保证解的可行性问题,提出了一种右移修复编码方法。该编码方法通过特定区域的右移操作,既能满足产品的装配关系约束,保证算法迭代时解的可行性;同时能够保证修复过程中底层工序的相对顺序不变,尽可能减少对原始解的破坏,提高初始解多样性,实现对解空间高效搜索;另外针对编码解设计了一种基于块的插入变异算子,扩大解的搜索范围;最后在经典遗传算法中实现了该编码方法和变异算子,并与已有的算法进行对比,实验结果验证了所提方法的有效性。
关键词: 装配作业车间调度, 右移修复编码, 遗传算法
ZHAN Congyi, LI Xinyu, XIA Kai, ZHANG Chunjiang, WANG Sihan. Assembly job shop scheduling algorithm based on right-shift repair coding method[J]. Computer Integrated Manufacturing System, DOI: 10.13196/j.cims.2023.0F10.
张聪毅, 李新宇, 夏凯, 张春江, 王思涵. 基于右移修复编码方法的装配作业车间调度算法[J]. 计算机集成制造系统, DOI: 10.13196/j.cims.2023.0F10.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.cims-journal.cn/EN/10.13196/j.cims.2023.0F10