Simulation Optimization for MRO Systems Operations

In this paper, we address the scheduling issues in a class of maintenance, repair and overhaul systems. By considering all key characteristics such as disassembly, material recovery uncertainty, material matching requirements, stochastic routings and variable processing times, the scheduling problem is formulated into a simulation optimization problem. To solve this difficult problem, we developed two hybrid algorithms based on nested partitions method and optimal computing budged allocation technology. Asymptotic convergence of these two algorithms is proved and numerical results show that the proposed algorithms can generate high quality solutions which outperform the performance of many heuristics.

[1]  Leyuan Shi,et al.  Treatment Planning for Volumetric-Modulated Arc Therapy: Model and Heuristic Algorithms , 2015, IEEE Transactions on Automation Science and Engineering.

[2]  Loo Hay Lee,et al.  Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data , 2015, Asia Pac. J. Oper. Res..

[3]  Stephan Staudacher,et al.  Systematic simulation based approach for the identification and implementation of a scheduling rule in the aircraft engine maintenance , 2014 .

[4]  Leyuan Shi,et al.  A method for scheduling in parallel manufacturing systems with flexible resources , 2000 .

[5]  Jing Huang,et al.  Genetic algorithm for rotary machine scheduling with dependent processing times , 2012, J. Intell. Manuf..

[6]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[7]  Rubén Ruiz,et al.  Minimising total tardiness in the m-machine flowshop problem: A review and evaluation of heuristics and metaheuristics , 2008, Comput. Oper. Res..

[8]  Chris N. Potts,et al.  A decomposition algorithm for the single machine total tardiness problem , 1982, Oper. Res. Lett..

[9]  Mohamed Mohamed Naim,et al.  Aircraft maintenance, repair and overhaul , 2016 .

[10]  R. Guide,et al.  Rough-cut capacity planning for remanufacturing firms , 1997 .

[11]  Ali Allahverdi,et al.  The two stage assembly flowshop scheduling problem to minimize total tardiness , 2012, J. Intell. Manuf..

[12]  Loo Hay Lee,et al.  Optimal sampling laws for constrained simulation optimization on finite sets: The bivariate normal case , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[13]  Muris Lage Junior,et al.  Production planning and control for remanufacturing: literature review and analysis , 2012 .

[14]  Leyuan Shi,et al.  New parallel randomized algorithms for the traveling salesman problem , 1999, Comput. Oper. Res..

[15]  Leyuan Shi,et al.  Minimizing Completion Time for Order Scheduling: Formulation and Heuristic Algorithm , 2017, IEEE Transactions on Automation Science and Engineering.

[16]  Peter B. Luh,et al.  A Lagrangian relaxation based approach to schedule asset overhaul and repair services , 2005, IEEE Transactions on Automation Science and Engineering.

[17]  Sara Hatami,et al.  The Distributed Assembly Permutation Flowshop Scheduling Problem , 2013 .

[18]  Tim Baines,et al.  Towards the strategic adoption of Lean in aviation Maintenance Repair and Overhaul (MRO) industry: an empirical study into the industry's Lean status , 2016 .

[19]  Leyuan Shi,et al.  Nested Partitions Method for Global Optimization , 2000, Oper. Res..

[20]  Loo Hay Lee,et al.  MO2TOS: Multi-Fidelity Optimization with Ordinal Transformation and Optimal Sampling , 2016, Asia Pac. J. Oper. Res..

[21]  Victor Fernandez-Viagas,et al.  NEH-based heuristics for the permutation flowshop scheduling problem to minimise total tardiness , 2015, Comput. Oper. Res..

[22]  Muris Lage Junior,et al.  Master disassembly scheduling in a remanufacturing system with stochastic routings , 2017 .

[23]  Leyuan Shi,et al.  An Optimal Sample Allocation Strategy for Partition-Based Random Search , 2014, IEEE Transactions on Automation Science and Engineering.

[24]  V. Guide Production planning and control for remanufacturing: industry practice and research needs , 2000 .

[25]  James L Bedford,et al.  Treatment planning for volumetric modulated arc therapy. , 2009, Medical physics.

[26]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..

[27]  Leyuan Shi,et al.  Nested Partitions Method for Stochastic Optimization , 2000 .

[28]  Shona D. Morgan,et al.  A systematic literature review of remanufacturing scheduling , 2013 .

[29]  Dong-Ho Lee,et al.  Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines , 2015 .

[30]  Loo Hay Lee,et al.  An efficient simulation budget allocation method incorporating regression for partitioned domains , 2014, Autom..

[31]  Loo Hay Lee,et al.  A Simulation Budget Allocation Procedure for Enhancing the Efficiency of Optimal Subset Selection , 2016, IEEE Transactions on Automatic Control.