A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem

2020 ◽  
pp. 1-10
Author(s):  
Qihao Liu ◽  
Xinyu Li ◽  
Liang Gao ◽  
Yingli Li
Keyword(s):  
Genetic Algorithm ◽  
Process Planning ◽  
Scheduling Problem ◽  
Integrated Process ◽  
Planning And Scheduling ◽  
Modified Genetic Algorithm

scholarly journals Combining Extended Imperialist Competitive Algorithm with a Genetic Algorithm to Solve the Distributed Integration of Process Planning and Scheduling Problem

2017 ◽  
Vol 2017 ◽  
pp. 1-13 ◽  
Author(s):  
Shuai Zhang ◽  
Yangbing Xu ◽  
Zhinan Yu ◽  
Wenyu Zhang ◽  
Dejian Yu
Keyword(s):  
Genetic Algorithm ◽  
Mathematical Model ◽  
Process Planning ◽  
Imperialist Competitive Algorithm ◽  
Scheduling Problem ◽  
Integrated Process ◽  
Planning And Scheduling ◽  
Machine Breakdown ◽  
Competitive Algorithm ◽  
Effectiveness And Efficiency

Distributed integration of process planning and scheduling (DIPPS) extends traditional integrated process planning and scheduling (IPPS) by considering the distributed features of manufacturing. In this study, we first establish a mathematical model which contains all constraints for the DIPPS problem. Then, the imperialist competitive algorithm (ICA) is extended to effectively solve the DIPPS problem by improving country structure, assimilation strategy, and adding resistance procedure. Next, the genetic algorithm (GA) is adapted to maintain the robustness of the plan and schedule after machine breakdown. Finally, we perform a two-stage experiment to prove the effectiveness and efficiency of extended ICA and GA in solving DIPPS problem with machine breakdown.

Sign in / Sign up

Export Citation Format

Share Document