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

Traditionally, process planning and scheduling for parts were carried out in a sequential way, where scheduling was done after process plans had been generated. Considering the fact that the two functions are usually complementary, it is necessary to integrate them more tightly so that performance of a manufacturing system can be improved greatly. In this paper, a new integration model and a modified genetic algorithm-based approach have been developed to facilitate the integration and optimization of the two functions. In the model, process planning and scheduling functions are carried out simultaneously. In order to improve the optimized performance of the modified genetic algorithm-based approach, more efficient genetic representations and operator schemes have been developed. Experimental studies have been conducted and the comparisons have been made between this approach and others to indicate the superiority and adaptability of this method. The experimental results show that the proposed approach is a promising and very effective method for the integration of process planning and scheduling.

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

[2]  F.T.S. Chan,et al.  Optimizing the Performance of an Integrated Process Planning and Scheduling Problem: An AIS-FLC based Approach , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[3]  Weiming Shen,et al.  DPP: An agent-based approach for distributed process planning , 2003, J. Intell. Manuf..

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

[5]  Yoonho Seo,et al.  Evolutionary algorithm for advanced process planning and scheduling in a multi-plant , 2005, Comput. Ind. Eng..

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

[7]  Steven R. Ray,et al.  ALPS: A Language for Process Specification , 1991 .

[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]  Manish Kumar,et al.  Integration of scheduling with computer aided process planning , 2003 .

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

[12]  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..

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

[14]  Shane Xie,et al.  Agent technology for collaborative process planning: a review , 2007 .

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

[16]  Hyacinth S. Nwana,et al.  An Introduction to Agent Technology , 1997, Software Agents and Soft Computing.

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

[18]  Manish Kumar,et al.  Integration of process planning and scheduling in a job shop environment , 2006 .

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

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

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

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

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

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

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

[26]  Behrokh Khoshnevis,et al.  A linearized polynomial mixed integer programming model for the integration of process planning and scheduling , 2004, J. Intell. Manuf..

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

[28]  William B. Langdon,et al.  Genetic Programming — Computers Using “Natural Selection” to Generate Programs , 1998 .

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

[30]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[31]  Chiung Moon,et al.  Integrated process planning and scheduling in a supply chain , 2008, Comput. Ind. Eng..

[32]  Behrokh Khoshnevis,et al.  Generation of alternative process plans in integrated manufacturing systems , 2003, J. Intell. Manuf..

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

[34]  Kai-Ling Mak,et al.  Integrated process planning and scheduling/rescheduling—an agent-based approach , 2006 .

[35]  KimYeo Keun,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003 .

[36]  Ming Lim,et al.  A multi-agent based manufacturing control strategy for responsive manufacturing , 2003 .

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

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