Integration of process planning and scheduling—A modified genetic algorithm-based approach

2009 ◽  
Vol 36 (6) ◽  
pp. 2082-2096 ◽  
Author(s):  
Xinyu Shao ◽  
Xinyu Li ◽  
Liang Gao ◽  
Chaoyong Zhang
Keyword(s):  
Genetic Algorithm ◽  
Process Planning ◽  
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.

scholarly journals An Extended Genetic Algorithm for Distributed Integration of Fuzzy Process Planning and Scheduling

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Shuai Zhang ◽  
Zhinan Yu ◽  
Wenyu Zhang ◽  
Dejian Yu ◽  
Yangbing Xu
Keyword(s):  
Genetic Algorithm ◽  
Process Planning ◽  
Optimal Solution ◽  
Planning And Scheduling ◽  
Fuzzy Process ◽  
Short Period ◽  
Mutation Strategies ◽  
Encoding Method ◽  
Machine Replacement ◽  
Crossover And Mutation

The distributed integration of process planning and scheduling (DIPPS) aims to simultaneously arrange the two most important manufacturing stages, process planning and scheduling, in a distributed manufacturing environment. Meanwhile, considering its advantage corresponding to actual situation, the triangle fuzzy number (TFN) is adopted in DIPPS to represent the machine processing and transportation time. In order to solve this problem and obtain the optimal or near-optimal solution, an extended genetic algorithm (EGA) with innovative three-class encoding method, improved crossover, and mutation strategies is proposed. Furthermore, a local enhancement strategy featuring machine replacement and order exchange is also added to strengthen the local search capability on the basic process of genetic algorithm. Through the verification of experiment, EGA achieves satisfactory results all in a very short period of time and demonstrates its powerful performance in dealing with the distributed integration of fuzzy process planning and scheduling (DIFPPS).

Sign in / Sign up

Export Citation Format

Share Document