A review on Integrated Process Planning and Scheduling

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, we present a review of the reported research in Integrated Process Planning and Scheduling (IPPS), discuss the extent of applicability of various approaches and suggest some future research trends.

[1]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[2]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

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

[4]  Mitchell M. Tseng,et al.  An Integrated Process Planning and Production Scheduling Framework for Mass Customization , 2004 .

[5]  Nobuhiro Sugimura,et al.  A Study on Integrated Process Planning and Scheduling System for Holonic Manufacturing , 2006 .

[6]  S. H. Wu,et al.  Concurrent process planning and scheduling in distributed virtual manufacturing , 2002 .

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

[8]  Hyung Rim Choi,et al.  A Genetic Algorithm for Integration of Process Planning and Scheduling in a Job Shop , 2006, Australian Conference on Artificial Intelligence.

[9]  E. Nowicki,et al.  A Fast Taboo Search Algorithm for the Job Shop Problem , 1996 .

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

[11]  Kanji Ueda,et al.  An Emergent Synthesis Approach to Simultaneous Process Planning and Scheduling , 2007 .

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

[13]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

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

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

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

[17]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

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

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

[20]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[21]  S. Jablonski,et al.  Integration of process planning and job shop scheduling for dynamic and adaptive manufacturing control , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

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

[23]  P. Y. Gan,et al.  Scheduling of Flexible-Sequenced Process Plans in a Mould Manufacturing Shop , 2002 .

[24]  Felix T.S. Chan,et al.  Modelling of integrated, distributed and cooperative process planning system using an agent-based approach , 2001 .

[25]  Hong C. Zhang,et al.  A Simulation Study of an Object-Oriented Integration Testbed for Process Planning and Production Scheduling , 1999 .

[26]  Yong Yue,et al.  Manufacturing responsiveness through integrated process planning and scheduling , 1999 .

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

[28]  R. P Baker,et al.  An architecture for the vertical integration of tooling considerations from design to process planning , 2000 .

[29]  Anders Bjerg Pedersen,et al.  A Fast Taboo Search Algorithm for the Job Shop Scheduling Problem , 2008 .

[30]  Peter Brucker,et al.  Sequencing and scheduling , 2003, Eur. J. Oper. Res..

[31]  Mario Calderini,et al.  A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling , 1995 .

[32]  Kumar,et al.  An Architecture of Computer Aided Process Planning System Integrated with Scheduling Using Decision Support System , 2002 .

[33]  J. Carlier,et al.  An algorithm for solving the job-shop problem , 1989 .

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

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

[36]  Lihui Wang,et al.  Process planning and scheduling for distributed manufacturing , 2007 .

[37]  Lihui Wang.  Web-based decision making for collaborative manufacturing , 2009, Int. J. Comput. Integr. Manuf..

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

[39]  Dimitris Kiritsis,et al.  A Petri net model for integrated process and job shop production planning , 2000, J. Intell. Manuf..

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

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

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

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

[44]  Berend Denkena,et al.  Multiagent-Based Process Planning and Scheduling in Context of Supply Chains , 2003, HoloMAS.

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

[46]  FEDERICO DELLA CROCE,et al.  A genetic algorithm for the job shop problem , 1995, Comput. Oper. Res..

[47]  Nobuhiro Sugimura,et al.  A Study on Integrated Process Planning and Scheduling System for Holonic Manufacturing , 2004 .

[48]  Ming Kim Lim,et al.  An integrated agent-based approach for responsive control of manufacturing resources , 2004, Comput. Ind. Eng..

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

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

[51]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Local Search , 1996, INFORMS J. Comput..

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

[53]  Liang Gao,et al.  A Genetic Algorithm for Integration of Process Planning and Scheduling Problem , 2008, ICIRA.

[54]  Jerry Y. H. Fuh,et al.  Integration of process planning and scheduling by exploring the flexibility of process planning , 2003 .

[55]  Qiu-Yu Zhang,et al.  An Improved Particle Swarm Optimization(PSO) Algorithm and Fuzzy Inference Systems Based Approach to Process Planning and Production Scheduling Integration in Holonic Manufacturing System (HMS) , 2006, 2006 International Conference on Machine Learning and Cybernetics.

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

[57]  Yuliu Chen,et al.  Research on dynamic process planning system considering decision about machines , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[58]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[59]  Felix T.S. Chan,et al.  An introduction of dominant genes in genetic algorithm for FMS , 2008 .

[60]  Peigen Li,et al.  A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem , 2007, Comput. Oper. Res..

[61]  Thom J. Hodgson,et al.  Scheduling with alternatives: a link between process planning and scheduling , 1999 .

[62]  Zude Zhou,et al.  A web-based integrated process planning and scheduling system , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

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

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

[65]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .

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

[67]  Peigen Li,et al.  A very fast TS/SA algorithm for the job shop scheduling problem , 2008, Comput. Oper. Res..

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

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

[70]  Peter Brucker,et al.  A Branch and Bound Algorithm for the Job-Shop Scheduling Problem , 1994, Discret. Appl. Math..

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

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

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

[74]  Wang,et al.  Integrating Process Planning and Scheduling with an Intelligent Facilitator , 2002 .

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

[76]  Yi Hong,et al.  Integration of process planning and production scheduling with particle swarm optimization (PSO) algorithm and fuzzy inference systems , 2005, ICMIT: Mechatronics and Information Technology.

[77]  Yu Dongmei,et al.  A genetic algorithm based approach for integration of process planning and production scheduling , 2004, 2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings..

[78]  I. Moon,et al.  Genetic algorithms for job shop scheduling problems with alternative routings , 2008 .

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

[80]  Nobutada Fujii,et al.  Integration of Process Planning and Scheduling Using Multi-Agent Learning , 2008 .

[81]  D. H. Norrie,et al.  Bidding-based process planning and scheduling in a multi-agent system , 1997 .

[82]  Norman Sadeh,et al.  A Blackboard Architecture for Integrating Process Planning and Production Scheduling , 1998 .

[83]  Richard Y. K. Fung,et al.  Dynamic shopfloor scheduling in multi-agent manufacturing systems , 2006, Expert Syst. Appl..

[84]  Hong-Chao Zhang,et al.  Computerized Manufacturing Process Planning Systems , 1994 .

[85]  W. E. I. Ta N,et al.  Integration of process planning and schedulingÐ a review , 2000 .

[86]  Hyung Rim Choi,et al.  Integration of process planning and job shop scheduling using genetic algorithm , 2006 .

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

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

[89]  Donald E. Shobrys,et al.  Planning, scheduling and control systems: why cannot they work together , 2000 .

[90]  Hossein Tehrani Nik Nejad,et al.  Agent-based Dynamic Process Planning and Scheduling in Flexible Manufacturing System , 2008 .

[91]  Sun Hur,et al.  Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain , 2002 .

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

[93]  Pius J. Egbelu,et al.  SCHEDULING IN A PRODUCTION ENVIRONMENT WITH MULTIPLE PROCESS PLANS PER JOB , 1999 .

[94]  Sai Ho Chung,et al.  An adaptive genetic algorithm with dominated genes for distributed scheduling problems , 2005, Expert Syst. Appl..

[95]  Tamás Kis,et al.  Job-shop scheduling with processing alternatives , 2003, Eur. J. Oper. Res..

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

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

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

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

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

[101]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[102]  Fuqing Zhao,et al.  A Hybrid Particle Swarm Optimization(PSO) Algorithm Schemes for Integrated Process Planning and Production Scheduling , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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