Multi-objective genetic algorithm for integrated process planning and scheduling with fuzzy processing time

Integrated process planning and scheduling is a significant research focus in recent years, which could improve the performance of manufacturing system. In real manufacturing environment, multi-objectives should be taken into consideration simultaneously during the machining process. Meanwhile, the processing time for each job is often imprecise in many real applications. Therefore, multi-objective integrated process planning and scheduling (IPPS) problem with fuzzy processing time is addressed in this paper. The processing time is described as triangular fuzzy number. A multi-objective genetic algorithm (MOGA) is designed to search for the Pareto solutions of multi-objective IPPS problem with fuzzy processing time. An instance has been designed to test the performance of proposed algorithm. The experiment result shows that the proposed MOGA could obtain satisfactory Pareto solutions for the multi-objective IPPS problem with fuzzy processing time.

[1]  Lale Özbakir,et al.  A grammatical optimization approach for integrated process planning and scheduling , 2009, J. Intell. Manuf..

[2]  P. Asokan,et al.  A GRASP algorithm for the Integration of Process Planning and Scheduling in a flexible job-shop , 2010, Int. J. Manuf. Res..

[3]  Y. Guoa,et al.  Applications of particle swarm optimisation in integrated process planning and scheduling , 2008 .

[4]  Ghorbanali Mohammadi,et al.  A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing , 2012 .

[5]  Yunfeng Zhang,et al.  A PSO-based multi-objective optimization approach to the integration of process planning and scheduling , 2010, IEEE ICCA 2010.

[6]  Xiaoyu Wen,et al.  Application of an efficient modified particle swarm optimization algorithm for process planning , 2013 .

[7]  Miao Li,et al.  Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  Peigen Li,et al.  A New Hybrid GA/SA Algorithm for the Job Shop Scheduling Problem , 2005, EvoCOP.

[9]  Manish Kumar,et al.  Integration of scheduling with computer aided process planning , 2003 .

[10]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[11]  Wenqiang Zhang,et al.  Improved Vector Evaluated Genetic Algorithm with Archive for Solving Multiobjective PPS Problem , 2010, 2010 International Conference on E-Product E-Service and E-Entertainment.

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Liang Gao,et al.  Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling , 2012, Expert Syst. Appl..

[14]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[15]  Peter Ross,et al.  A Promising Genetic Algorithm Approach to Job-Shop SchedulingRe-Schedulingand Open-Shop Scheduling Problems , 1993, ICGA.