Performance modelling of a flexible job shop by simulation and rerouting

The present research work focuses on the simulation modelling of a flexible job shop in order to improve its performance. The performance enhancement of a flexible job shop is carried out by reducing the effect of uncertainties with routing flexibility. Hence, a rerouting methodology has been proposed and it is used in the modelling of a flexible manufacturing job shop. The effectiveness of the rerouting methodology has been analysed by comparing it with other existing rerouting approaches such as all rerouting, queue rerouting, arrival rerouting, and one benchmarking approach, i.e., no rerouting. Mean flow time has been considered as a performance measure to evaluate the methodologies performance. These rerouting approaches are based on rerouting the jobs to their alternative machines when their primary machine fails. Further, simulation studies using ProModel® simulation software have been carried out at different breakdown levels, mean time to repair levels, and utilisation level. Simulation results indicate that the proposed rerouting methodology approach is better than other existing rerouting approaches as it improves 59.28%, 58.62%, 52.18%, and 29.79% of mean flow time compared with no rerouting, queue rerouting, arrival rerouting, and all rerouting approaches respectively.

[1]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[2]  Mostafa Zandieh,et al.  Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem , 2011, Expert Syst. Appl..

[3]  Zalinda Othman,et al.  Comparison of dispatching rules in job-shop scheduling problem using simulation: a case study , 2012 .

[4]  Divya Pandey,et al.  A methodology for joint optimization for maintenance planning, process quality and production scheduling , 2011, Comput. Ind. Eng..

[5]  S. J. Mason,et al.  Rescheduling strategies for minimizing total weighted tardiness in complex job shops , 2004 .

[6]  M. G. Abou-Ali,et al.  Effect of dynamic and static dispatching strategies on dynamically planned and unplanned FMS , 2004 .

[7]  Minheekim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1994 .

[8]  Jaejin Jang,et al.  Production rescheduling for machine breakdown at a job shop , 2012 .

[9]  Marie-Ange Manier,et al.  A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times , 2012, Comput. Oper. Res..

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

[11]  Ihsan Sabuncuoglu,et al.  Rescheduling frequency in an FMS with uncertain processing times and unreliable machines , 1999 .

[12]  Ruhul A. Sarker,et al.  Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns , 2011 .

[13]  Yugeng Xi,et al.  A rolling horizon job shop rescheduling strategy in the dynamic environment , 1997 .

[14]  Anil K. Jain,et al.  PRODUCTION SCHEDULING/RESCHEDULING IN FLEXIBLE MANUFACTURING , 1997 .

[15]  T. Karthikeyan,et al.  Performance Study of Flexible Manufacturing System Scheduling Using Dispatching Rules in Dynamic Environment , 2012 .

[16]  Mostafa Zandieh,et al.  Multi-objective scheduling of dynamic job shop using variable neighborhood search , 2010, Expert Syst. Appl..

[17]  Reha Uzsoy,et al.  Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[18]  Mostafa Zandieh,et al.  Dynamic job shop scheduling using variable neighbourhood search , 2010 .

[19]  Jeffrey W. Herrmann,et al.  Predicting the performance of rescheduling strategies for parallel machine systems , 2000 .

[20]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[21]  Alf Kimms,et al.  Lot Sizing and Scheduling with Sequence Dependent Setup Costs and Times and Efficient Rescheduling O , 2000 .

[22]  Ihsan Sabuncuoglu,et al.  Investigation of reactive scheduling policies under machine breakdowns , 1995 .

[23]  Luis Puigjaner,et al.  Efficient mathematical frameworks for detailed production scheduling in food processing industries , 2012, Comput. Chem. Eng..

[24]  Reha Uzsoy,et al.  Analysis of periodic and event-driven rescheduling policies in dynamic shops , 1992 .

[25]  Ihsan Sabuncuoglu,et al.  Routing-based reactive scheduling policies for machine failures in dynamic job shops , 2001 .

[26]  Tarek Y. ElMekkawy,et al.  Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm , 2011 .

[27]  Adil Baykasoglu,et al.  Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks , 2013, Appl. Soft Comput..

[28]  Tatsushi Nishi,et al.  Experimental studies on a local rescheduling procedure for dynamic routing of autonomous decentralized AGV systems , 2006 .

[29]  Mostafa Zandieh,et al.  An artificial immune algorithm for the flexible job-shop scheduling problem , 2010, Future Gener. Comput. Syst..

[30]  Kamran Kianfar,et al.  Study of stochastic sequence-dependent flexible flow shop via developing a dispatching rule and a hybrid GA , 2012, Eng. Appl. Artif. Intell..

[31]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[32]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[33]  Tomislav Šarić,et al.  Adaptive fuzzy particle swarm optimization for flow-shop scheduling problem , 2012 .

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

[35]  M. Selim Akturk,et al.  Match-up scheduling under a machine breakdown , 1999, Eur. J. Oper. Res..

[36]  Jian Xiong,et al.  Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns , 2013 .

[37]  Botond Kádár,et al.  Simulation as one of the core technologies for digital enterprises: assessment of hybrid rescheduling methods , 2008, Int. J. Comput. Integr. Manuf..

[38]  Ihsan Sabuncuoglu,et al.  Analysis of reactive scheduling problems in a job shop environment , 2000, Eur. J. Oper. Res..

[39]  Jirachai Buddhakulsomsiri,et al.  Simulation modeling and analysis for production scheduling using real-time dispatching rules: A case study in canned fruit industry , 2010 .

[40]  Yufang Chiu,et al.  Rescheduling strategies for integrating rush orders with preventive maintenance in a two-machine flow shop , 2012 .

[41]  Botond Kádár,et al.  Stability-oriented evaluation of rescheduling strategies, by using simulation , 2007, Comput. Ind..

[42]  Gwo-Liang Liao,et al.  Optimum policy for a production system with major repair and preventive maintenance , 2012 .

[43]  Gabriela P. Henning,et al.  Computers and Chemical Engineering , 2022 .