Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling

Process planning and scheduling are two key sub-functions in the manufacturing system. Traditionally, process planning and scheduling were regarded as the separate tasks to perform sequentially. Recently, a significant trend is to integrate process planning and scheduling more tightly to achieve greater performance and higher productivity of the manufacturing system. Because of the complementarity of process planning and scheduling, and the multiple objectives requirement from the real-world production, this research focuses on the multi-objective integrated process planning and scheduling (IPPS) problem. In this research, the Nash equilibrium in game theory based approach has been used to deal with the multiple objectives. And a hybrid algorithm has been developed to optimize the IPPS problem. Experimental studies have been used to test the performance of the proposed approach. The results show that the developed approach is a promising and very effective method on the research of the multi-objective IPPS problem.

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

[2]  Manoj Kumar Tiwari,et al.  The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling model , 2009 .

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

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

[5]  Mitsuo Gen,et al.  Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm , 2010 .

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

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

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

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

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

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

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

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

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

[15]  Manoj Kumar Tiwari,et al.  Bidding-based multi-agent system for integrated process planning and scheduling: a data-mining and hybrid tabu-SA algorithm-oriented approach , 2007 .

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

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

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

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

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

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

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

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

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

[25]  Y W Guo,et al.  Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach , 2009 .

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

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

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

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

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

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

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

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

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

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