Mathematical Modeling and Evolutionary Algorithm-Based Approach for IPPS

In this chapter, a mathematical model of integrated process planning and scheduling has been formulated. And, an evolutionary algorithm-based approach has been developed to facilitate the integration and optimization of these two functions. To improve the optimized performance of the approach, efficient genetic representation and operator schemes have been developed. To verify the feasibility and performance of the proposed approach, experimental studies have been conducted and comparisons have been made between this approach and some previous works. The experimental results show that the integrated process planning and scheduling are necessary and the proposed approach has achieved significant improvement.

[1]  Pius J. Egbelu,et al.  A mathematical model for job shop scheduling with multiple process plan consideration per job , 1998 .

[2]  A. Mileham,et al.  Applications of particle swarm optimisationin integrated process planning and scheduling , 2009 .

[3]  Norhashimah Morad,et al.  Genetic algorithms in integrated process planning and scheduling , 1999, J. Intell. Manuf..

[4]  Gareth J. Palmer,et al.  A simulated annealing approach to integrated production scheduling , 1996, J. Intell. Manuf..

[5]  C. Saygin,et al.  Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems , 1999 .

[6]  Saif Benjaafar,et al.  Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems , 1996 .

[7]  G. K. Hutchinson,et al.  Flexible process plans: their value in flexible automation , 1994 .

[8]  Nobuhiro Sugimura,et al.  Integrated process planning and scheduling in holonic manufacturing systems , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[9]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[10]  Liang Gao,et al.  Optimization of flexible process planning by genetic programming , 2008 .

[11]  James J. Solberg,et al.  Effectiveness of flexible routing control , 1991 .

[12]  John M. Usher,et al.  Dynamic process planning — The static phase , 1996 .

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

[14]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[15]  Hermann Kühnle,et al.  Integration of CAPP and PPC , 1994 .

[16]  Parul Jain,et al.  An integrated scheme for process planning and scheduling in FMS , 2006 .

[17]  C. Bierwirth.  A generalized permutation approach to job shop scheduling with genetic algorithms , 1995 .

[18]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

[19]  Hong Chul Lee,et al.  Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms , 2001 .

[20]  Chris Hendrickson,et al.  2 – Process Planning and Scheduling , 1989 .

[21]  R. M. Sundaram,et al.  Process planning and scheduling—a method of integration for productivity improvement , 1988 .

[22]  Liang Gao,et al.  Game theory-based Cooperation of Process Planning and Scheduling , 2008, 2008 12th International Conference on Computer Supported Cooperative Work in Design.