.png){kind=icon}
返回
Improved genetic algorithm based on multi-layer encoding approach for integrated process planning and scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.rcim.2023.102593.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Integrated process planning and scheduling (IPPS) is of great significance for modern manufacturing enterprises to achieve high efficiency in manufacturing and maximize resource utilization. In this paper, the integration strategy and solution method of IPPS problem are deeply studied, and an improved genetic algorithm based on multi-layer encoding (IGA-ML) is proposed to solve the IPPS problem. Firstly, considering the interaction ability between the two subsystems and the multi-flexibility characteristics of the IPPS problem, a new multi-layer integrated encoding method is designed. The encoding method includes feature layer, operation layer, machine layer and scheduling layer, which respectively correspond to the four sub-problems of IPPS problem, which provides a premise for a more flexible and deeper exploration in the solution space. Then, based on the coupling characteristics of process planning and shop scheduling, six evolutionary operators are designed to change the four-layer coding interdependently and independently. Two crossover operators change the population coding in the unit of jobs, and search the solution space globally. The four mutation operators change the population coding in the unit of gene and search the solution space locally. The six operators are used in series and iteratively optimized to ensure a fine balance between the global exploration ability and the local exploitation ability of the algorithm. Finally, performance of IGA-ML is verified by testing on 44 examples of 14 benchmarks. The experimental results show that the proposed algorithm can find better solutions (better than the optimal solutions found so far) on some problems, and it is an effective method to solve the IPPS problem with the maximum completion time as the optimization goal.
Keyword:
Integrated encoding method
Genetic algorithm
Integrated process planning and scheduling
期刊
R
IF:
11.4
论文数:
3.3K
被引数:
1.3W
机构
引用论文
Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm基于改进nsga-ii算法的智能车间资源调度方法研究
PREAI
分享收藏Multi-phase integrated scheduling of hybrid tasks in cloud manufacturing environment云制造环境下混合任务多阶段集成调度
PREAI
分享收藏Effect of lanthanum carbonate on coronary artery calcification and bone mineral density in maintenance hemodialysis patients with diabetes complicated with adynamic bone disease.png)
Medicine
OAAI
MedicineIF0
OAAI分享收藏
查看更多内容