An approach for integration of process planning and scheduling

Process planning and scheduling are the two most important tasks in manufacturing. Traditionally, these tasks are performed separately and sequentially through process planning and scheduling departments. As functional integration is essential to realise the benefits of computer-integrated manufacturing, an approach for integration of process planning and scheduling has been introduced in this paper. The proposed approach can quickly integrate these two functions and be implemented in a company with existing process planning and scheduling departments. It consists of four main modules introduced in detail in this paper. They are process plan selection module, scheduling module, schedule analysis module and process plan modification module. The performance of the proposed integration methodology is accessed from mean tardiness and makespan viewpoints as well as compared with the hierarchical approach through case studies. It reveals that proposed integration approach performs better than hierarchical approach.

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

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

[3]  Liang Gao,et al.  Integrated process planning and scheduling using an imperialist competitive algorithm , 2012 .

[4]  Nobuhiro Sugimura,et al.  A STUDY ON INTEGRATION OF PROCESS PLANNING AND SCHEDULING SYSTEM FOR HOLONIC MANUFACTURING SYSTEM - SCHEDULER DRIVEN MODIFICATION OF PROCESS PLANS- , 2007 .

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

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

[7]  Leo Alting,et al.  Dynamic planning enriches concurrent process and production planning , 1992 .

[8]  Anita Lee,et al.  Flexible manufacturing system (FMS) scheduling using filtered beam search , 1990, J. Intell. Manuf..

[9]  Lihui Wang,et al.  GA-based adaptive setup planning toward process planning and scheduling integration , 2009 .

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

[11]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

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

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

[14]  Deming Lei,et al.  Scheduling stochastic job shop subject to random breakdown to minimize makespan , 2011 .

[15]  Shensheng Zhang,et al.  Modeling integrated CAPP/PPS systems , 2004, Comput. Ind. Eng..

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

[17]  Hossein Tehrani Nik Nejad,et al.  Agent-based dynamic integrated process planning and scheduling in flexible manufacturing systems , 2011 .

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

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

[20]  최형림,et al.  선각 블럭 조립을 위한 통합화된 공정계획과 일정계획 시스템 ( An Integrated Process Planning and Scheduling System for Block Assembly in Shipbuilding ) , 1998 .

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

[22]  Christian Bierwirth,et al.  An efficient genetic algorithm for job shop scheduling with tardiness objectives , 2004, Eur. J. Oper. Res..

[23]  P. Asokan,et al.  A GRASP algorithm for the Integration of Process Planning and Scheduling in a flexible job-shop , 2010, Int. J. Manuf. Res..

[24]  W. H. Elmaraghy,et al.  Integrating asembly planning and scheduling - CAPP-related issues , 1992 .

[25]  Liang Gao,et al.  Multi-agent based integration of process planning and scheduling , 2009, 2009 13th International Conference on Computer Supported Cooperative Work in Design.

[26]  N. Jawahar,et al.  Scheduling job shop associated with multiple routings with genetic and ant colony heuristics , 2009 .

[27]  Nallan C. Suresh,et al.  Towards an Integration of Process Planning and Production Planning and Control for Flexible Manufacturing Systems , 1999 .

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

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

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

[31]  Rakesh Kumar Phanden,et al.  Integration of process planning and scheduling: a state-of-the-art review , 2011, Int. J. Comput. Integr. Manuf..

[32]  Hoda A. ElMaraghy,et al.  Evolution and Future Perspectives of CAPP , 1993 .

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

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

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

[36]  Andrea Rossi,et al.  Dynamic scheduling of FMS using a real-time genetic algorithm , 2000 .

[37]  Y.J. Xing,et al.  A Multi-objective Fuzzy Genetic Algorithm for Job-shop Scheduling Problems , 2006, 2006 International Conference on Computational Intelligence and Security.

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

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

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

[41]  T. C. Wong,et al.  A genetic algorithm-based approach to machine assignment problem , 2005 .

[42]  Liang Gao,et al.  Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling , 2012, Expert Syst. Appl..

[43]  Idan Landau,et al.  A New Proposal , 2015 .

[44]  Richard Y. K. Fung,et al.  An agent-based negotiation approach to integrate process planning and scheduling , 2006 .

[45]  Jung-Soo Oh,et al.  An Integrated Process Planning and Scheduling System for Block Assembly in Shipbuilding , 1998 .

[46]  Hyunbo Cho,et al.  Adaptive and dynamic process planning using neural networks , 2001 .

[47]  Vito Albino,et al.  Limited flexibility in cellular manufacturing systems: A simulation study , 1999 .

[48]  Nobuhiro Sugimura,et al.  A study on integration of process planning and scheduling system for holonic manufacturing with modification of process plans , 2008, Int. J. Manuf. Technol. Manag..

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

[50]  Samuel H. Huang,et al.  A progressive approach for the integration of process planning and scheduling , 1995 .

[51]  H.J.J. Kals,et al.  The integration of process planning and shop floor scheduling in small batch part manufacturing , 1995 .

[52]  Norhashimah Morad,et al.  JOB SHOP SCHEDULING WITH ALTERNATIVE MACHINES USING GENETIC ALGORITHMS , 2004 .

[53]  Yih-Long Chang,et al.  Multi-criteria sequence-dependent job shop scheduling using genetic algorithms , 2009, Comput. Ind. Eng..

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

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

[56]  Hong Zhou,et al.  Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm , 2009, Eur. J. Oper. Res..

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

[58]  Fuqing Zhao,et al.  A hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems , 2010, Int. J. Comput. Integr. Manuf..

[59]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[60]  Liang Gao,et al.  An active learning genetic algorithm for integrated process planning and scheduling , 2012, Expert Syst. Appl..

[61]  Ahmad J. Afshari,et al.  A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints , 2012 .

[62]  Xun Xu,et al.  Computer-aided process planning – A critical review of recent developments and future trends , 2011, Int. J. Comput. Integr. Manuf..

[63]  N. Jawahar,et al.  A multiobjective genetic algorithm for job shop scheduling , 2001 .

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

[65]  Wang Zhanjie,et al.  The Research about Integration of Process Planning and Production Scheduling Based on Genetic Algorithm , 2008, 2008 International Conference on Computer Science and Software Engineering.

[66]  Qiao Lihong,et al.  An improved genetic algorithm for integrated process planning and scheduling , 2012 .

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

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

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

[70]  Terence C. Fogarty,et al.  EVOLVING GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEMS , 2000 .

[71]  E. Aanen,et al.  Planning and scheduling in an FMS , 1989 .

[72]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

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

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

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

[76]  H.-S. Yan,et al.  Integrated optimization of production planning and scheduling for a kind of job-shop , 2005 .

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

[78]  Ji Ma,et al.  ASP: An Adaptive Setup Planning Approach for Dynamic Machine Assignments , 2010, IEEE Transactions on Automation Science and Engineering.

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

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

[81]  Cezary Grabowik,et al.  Integration of the CAD/CAPP/PPC systems , 2005 .

[82]  Nobuhiro Sugimura,et al.  Integrated process planning and scheduling in holonic manufacturing systems-optimization based on shop time and machining cost , 2003, Proceedings of the IEEE International Symposium onAssembly and Task Planning, 2003..

[83]  S Flatt.  A job shop. , 1998, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[84]  Narender Neerukonda,et al.  Full length Article: Integration of product design, process planning, scheduling, and FMS control using XML data representation , 2010 .

[85]  João Carlos Espíndola Ferreira,et al.  A multi-agent system for the integration of process planning and scheduling using operation-based time-extended negotiation protocols , 2010, Int. J. Comput. Integr. Manuf..