An active learning genetic algorithm for integrated process planning and scheduling

In traditional approaches, process planning and scheduling are carried out sequentially, where scheduling is done separately after the process plan has been generated. However, the functions of these two systems are usually complementary. The traditional approach has become an obstacle to improve the productivity and responsiveness of the manufacturing system. If the two systems can be integrated more tightly, greater performance and higher productivity of a manufacturing system can be achieved. Therefore, the research on the integrated process planning and scheduling (IPPS) problem is necessary. In this paper, a new active learning genetic algorithm based method has been developed to facilitate the integration and optimization of these two systems. Experimental studies have been used to test the approach, and the comparisons have been made between this approach and some previous approaches to indicate the adaptability and superiority of the proposed approach. The experimental results show that the proposed approach is a promising and very effective method on the research of the IPPS problem.

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

[2]  Niels Erik Larsen,et al.  Methods for integration of process planning and production planning , 1993 .

[3]  M. Eugene Merchant,et al.  IPPM – A Prototype to Integrate Process Planning and Job Shop Scheduling Functions , 1993 .

[4]  Liang Gao,et al.  An effective hybrid algorithm for integrated process planning and scheduling , 2010 .

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

[6]  Kap Hwan Kim,et al.  A negotiation based scheduling for items with flexible process plans , 1997 .

[7]  Liang Gao,et al.  Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling , 2010, Comput. Oper. Res..

[8]  W. D. Li,et al.  A simulated annealing-based optimization approach for integrated process planning and scheduling , 2007, Int. J. Comput. Integr. Manuf..

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

[10]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[11]  Felix T.S. Chan,et al.  A holonic architecture of the concurrent integrated process planning system , 2003 .

[12]  Christoph S. Thomalla.  Job shop scheduling with alternative process plans , 2001 .

[13]  Weiming Shen,et al.  An overview of distributed process planning and its integration with scheduling , 2006, Int. J. Comput. Appl. Technol..

[14]  Rudolf Seethaler,et al.  Process control and dynamic process planning , 2000 .

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

[16]  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).

[17]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling— a review , 2000, J. Intell. Manuf..

[18]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[19]  Jean-Pierre Kruth,et al.  A collaborative process planning and scheduling system , 1994 .

[20]  N. P. Suh,et al.  An Integrated Approach to Process Planning and Scheduling , 1985 .

[21]  Lale Özbakır,et al.  Mathematical models for job-shop scheduling problems with routing and process plan flexibility , 2010 .

[22]  Liang Gao,et al.  An agent-based approach for integrated process planning and scheduling , 2010, Expert Syst. Appl..

[23]  George Chryssolouris,et al.  Decision making on the factory floor: An integrated approach to process planning and scheduling , 1984 .

[24]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[25]  Andrew Kusiak,et al.  Scheduling with Alternative Process Plans , 1991 .

[26]  Hamid R. Parsaei,et al.  A prototype of a feature-based multiple-alternative process planning system with scheduling verification , 2001 .

[27]  John M. Usher,et al.  Evaluating the impact of alternative plans on manufacturing performance , 2003, Comput. Ind. Eng..

[28]  J.Y.H. Fuh,et al.  Concurrent process planning and scheduling in distributed virtual manufacturing , 2002 .

[29]  Richard Y. K. Fung,et al.  Integrated process planning and scheduling by an agent-based ant colony optimization , 2010, Comput. Ind. Eng..

[30]  Liang Gao,et al.  A review on Integrated Process Planning and Scheduling , 2010, Int. J. Manuf. Res..

[31]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[32]  Weiming Shen,et al.  Development of a function block designer for collaborative process planning , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..