A new heuristic for integrated process planning and scheduling in reconfigurable manufacturing systems

Integrated process planning and scheduling (IPPS) is a manufacturing strategy that considers process planning and scheduling as an integrated function rather than two separated functions performed sequentially. In this paper, we propose a new heuristic to IPPS problem for reconfigurable manufacturing systems (RMS). An RMS consists mainly of reconfigurable machine tools (RMTs), each with multiple configurations, and can perform different operations with different capacities. The proposed heuristic takes into account the multi-configuration nature of machines to integrate both process planning and scheduling. To illustrate the applicability and the efficiency of the proposed heuristic, a numerical example is presented where the heuristic is compared to a classical sequential process planning and scheduling strategy using a discrete-event simulation framework. The results show an advantage of the proposed heuristic over the sequential process planning and scheduling strategy.

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

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

[3]  F. Musharavati,et al.  Enhanced simulated-annealing-based algorithms and their applications to process planning in reconfigurable manufacturing systems , 2012, Adv. Eng. Softw..

[4]  Imed Kacem,et al.  Genetic algorithm for the flexible job-shop scheduling problem , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[5]  Ghorbanali Mohammadi,et al.  A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing , 2012 .

[6]  Napsiah Ismail,et al.  Research Outline on Reconfigurable Manufacturing System Production Scheduling Employing Fuzzy Logic , 2012 .

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

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

[9]  Abderrahmane Bensmaine,et al.  A non-dominated sorting genetic algorithm based approach for optimal machines selection in reconfigurable manufacturing environment , 2013, Comput. Ind. Eng..

[10]  Hyoung-Ho Doh,et al.  Scheduling for a Reconfigurable Manufacturing System with Multiple Process Plans and Limited Pallets/Fixtures , 2012 .

[11]  Gavriel Salvendy,et al.  Handbook of industrial engineering , 2001 .

[12]  Ahmed Azab,et al.  Mathematical Modeling for Reconfigurable Process Planning , 2007 .

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

[14]  Abdul Rahman Ramli,et al.  A Metaheuristic Approach to Manufacturing Process Planning in Reconfigurable Manufacturing Systems , 2008 .

[15]  Hoda A. ElMaraghy,et al.  A model for generating optimal process plans in RMS , 2008, Int. J. Comput. Integr. Manuf..

[16]  Peter Ross,et al.  A Promising Genetic Algorithm Approach to Job-Shop SchedulingRe-Schedulingand Open-Shop Scheduling Problems , 1993, ICGA.

[17]  Yoram Koren,et al.  Reconfigurable Manufacturing Systems , 2003 .

[18]  Ahmed Azab,et al.  Semi-Generative Macro-Process Planning For Reconfigurable Manufacturing , 2007 .

[19]  Rakesh Kumar Phanden,et al.  An approach for integration of process planning and scheduling , 2013, Int. J. Comput. Integr. Manuf..

[20]  F. Musharavati.  RECONFIGURABLE MANUFACTURING SYSTEMS , 2010 .

[21]  Behrokh Khoshnevis,et al.  Scheduling with flexible process plans , 1993 .

[22]  Ricardo Galán,et al.  Hybrid Heuristic Approaches for Scheduling in Reconfigurable Manufacturing Systems , 2008, Metaheuristics for Scheduling in Industrial and Manufacturing Applications.

[23]  Takeshi Yamada,et al.  Conventional Genetic Algorithm for Job Shop Problems , 1991, ICGA.

[24]  S. Dashkovskiy,et al.  Production Planning & Control , 2013 .

[25]  N. J. Theron,et al.  Process Planning for Reconfigurable Manufacturing System for Mould / Die Making , 2011 .

[26]  Abderrahmane Bensmaine,et al.  Process Plan Generation in Reconfigurable Manufacturing Systems using AMOSA and TOPSIS , 2012 .

[27]  Manoj Kumar Tiwari,et al.  An adapted NSGA-2 algorithm based dynamic process plan generation for a reconfigurable manufacturing system , 2012, J. Intell. Manuf..

[28]  Mauricio G. C. Resende,et al.  A hybrid genetic algorithm for the job shop scheduling problem , 2005, Eur. J. Oper. Res..

[29]  Manoj Kumar Tiwari,et al.  Realising process planning and scheduling integration through adaptive setup planning , 2013 .

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

[31]  Katsumi Morikawa,et al.  Selecting an Optimal Production Order and Its Corresponding Configuration in a Reconfigurable Manufacturing System with Multiple Product Groups , 2006 .

[32]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[33]  Abderrahmane Bensmaine,et al.  Simulation-based NSGA-II approach for multi-unit process plans generation in reconfigurable manufacturing system , 2011, ETFA2011.

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

[35]  Nan Xie,et al.  A Robust Scheduling for Reconfigurable Manufacturing System Using Petri Nets and Genetic Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[36]  Yasuhiro Tsujimura,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies , 1999 .

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

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

[39]  Yoram Koren,et al.  The Global Manufacturing Revolution: Product-Process-Business Integration and Reconfigurable Systems , 2010 .

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

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