Integrated Optimization for Stock Levels and Cross-Training Schemes with Simulation-Based Genetic Algorithm

A spare part supply system for repairable spares in a repair shop is modeled as a set of heterogeneous parallel servers that have the ability to repair only certain types of repairables. The proposed model minimizes the total cost of holding inventory for spare parts, cost for backorder arising from downtime of the system due to the lack of spare parts and the cost of crosstraining for servers. Simulation-based Genetic Algorithm (GA) is proposed to optimize inventory levels and to determine the best skill assignments to servers, i.e., cross-training schemes. When methodology's performance is compared with total enumeration, tight optimality gaps are obtained.

[1]  Paul R. Harper,et al.  Modelling the size and skill-mix of hospital nursing teams , 2010, J. Oper. Res. Soc..

[2]  Jack P. C. Kleijnen,et al.  Robust Optimization in Simulation: Taguchi and Response Surface Methodology , 2008 .

[3]  Sandjai Bhulai,et al.  A Simple Staffing Method for Multiskill Call Centers , 2008, Manuf. Serv. Oper. Manag..

[4]  V. S. S. Yadavalli,et al.  Optimal spares and preventive maintenance frequencies for constrained industrial systems , 2013, Comput. Ind. Eng..

[5]  Loo Hay Lee,et al.  Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem , 2008, Eur. J. Oper. Res..

[6]  John N. Tsitsiklis,et al.  Flexible Queueing Architectures , 2015, Oper. Res..

[7]  Dah-Chuan Gong,et al.  The application of genetic algorithm in the development of preventive maintenance analytic model , 2007 .

[8]  Sigrún Andradóttir,et al.  Throughput Maximization for Tandem Lines with Two Stations and Flexible Servers , 2005, Oper. Res..

[9]  Yves Dallery,et al.  A flexible architecture for call centers with skill-based routing , 2012 .

[10]  Pierre L'Ecuyer,et al.  Staffing Multiskill Call Centers via Linear Programming and Simulation , 2008, Manag. Sci..

[11]  Ward Whitt,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005, Manuf. Serv. Oper. Manag..

[12]  Ashutosh Tiwari,et al.  State of the art in simulation-based optimisation for maintenance systems , 2015, Comput. Ind. Eng..

[13]  William C. Jordan,et al.  Chained cross-training of workers for robust performance , 2004 .

[14]  Radim Bris,et al.  Parallel simulation algorithm for maintenance optimization based on directed Acyclic Graph , 2008, Reliab. Eng. Syst. Saf..

[15]  Kevin W. Li,et al.  Efficient aircraft spare parts inventory management under demand uncertainty , 2015 .

[16]  Sanja Petrovic,et al.  A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance , 2016 .

[17]  Michael J. Brusco,et al.  Staffing a Multiskilled Workforce with Varying Levels of Productivity: An Analysis of Cross‐training Policies* , 1998 .

[18]  Semra Tunali,et al.  Joint optimization of spare parts inventory and maintenance policies using genetic algorithms , 2007 .

[19]  Nizar Sakr,et al.  Spare parts stocking analysis using genetic programming , 2016, Eur. J. Oper. Res..

[20]  Ivo J. B. F. Adan,et al.  Reducing Costs of Spare Parts Supply Systems via Static Priorities , 2009, Asia Pac. J. Oper. Res..

[21]  William C. Jordan,et al.  Principles on the benefits of manufacturing process flexibility , 1995 .

[22]  Fikri Karaesmen,et al.  Flexibility Structure and Capacity Design with Human Resource Considerations , 2015 .

[23]  Sigrún Andradóttir,et al.  Server Assignment Policies for Maximizing the Steady-State Throughput of Finite Queueing Systems , 2001, Manag. Sci..

[24]  Osman Kulak,et al.  Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem , 2016, Comput. Ind. Eng..

[25]  Lorenzo Tiacci,et al.  Coupling a genetic algorithm approach and a discrete event simulator to design mixed-model un-paced assembly lines with parallel workstations and stochastic task times , 2015 .

[26]  Gideon Weiss,et al.  A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments , 2014 .

[27]  Abdelhakim Artiba,et al.  Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..