A clustering-based repair shop design for repairable spare part supply systems

Abstract In this study, we address the design problem of a single repair shop in a repairable multi-item spare part supply system. We propose a sequential solution heuristic to solve the joint problem of resource pooling, inventory allocation, and capacity level designation of the repair shop with stochastic failure and repair time of repairables. The pooling strategies to obtain repair shop clusters/cells are handled by a K-median algorithm by taking into account the repair time and the holding cost of each repairable spare part. We find that the decomposition of the repair shop in sub-systems by clustering reduces the complexity of the problem and enables the use of queue-theoretical approximations to optimize the inventory and capacity levels. The effectiveness of the proposed approach is analyzed with several numerical experiments. The repair shop designs suggested by the approach provide around 10% and 30% cost reductions on an average when compared to fully flexible and totally dedicated designs, respectively. We also explore the impact of several input parameters and different clustering rules on the performance of the methodology and provide managerial insights.

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

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

[3]  Ramandeep S. Randhawa,et al.  A Little Flexibility is All You Need: On the Asymptotic Value of Flexible Capacity in Parallel Queuing Systems , 2012, Oper. Res..

[4]  Jmj Marco Schutten,et al.  Inventory reduction in spare part networks by selective throughput time reduction , 2013 .

[5]  Ling Wang,et al.  An optimum condition‐based replacement and spare provisioning policy based on Markov chains , 2008 .

[6]  Wallace J. Hopp,et al.  Pooling strategies for call center agent cross-training , 2009 .

[7]  James A. Rappold,et al.  Designing multi-echelon service parts networks with finite repair capacity , 2009, Eur. J. Oper. Res..

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

[9]  Matthieu van der Heijden,et al.  Trade-off between inventory and repair capacity in spare part networks , 2003, J. Oper. Res. Soc..

[10]  Wayne E. Smith.  Various optimizers for single‐stage production , 1956 .

[11]  Dirk Van Oudheusden,et al.  Inventory pooling of repairable spare parts with non-zero lateral transshipment time and delayed lateral transshipments , 2005, Eur. J. Oper. Res..

[12]  Andrei Sleptchenko,et al.  On Markovian Multi-Class, Multi-Server Queueing , 2003, Queueing Syst. Theory Appl..

[13]  William C. Jordan,et al.  Chained cross-training of assembly line workers , 2004 .

[14]  D. E. Simmons.  The effect of non-linear delay costs on workforce mix , 2013, J. Oper. Res. Soc..

[15]  Liu Fang,et al.  System Dynamics Based Simulation Approach on Corrective Maintenance Cost of Aviation Equipments , 2015 .

[16]  Yong Yin,et al.  Training and assignment of multi-skilled workers for implementing seru production systems , 2013 .

[17]  Craig C. Sherbrooke,et al.  Metric: A Multi-Echelon Technique for Recoverable Item Control , 1968, Oper. Res..

[18]  Andrei Sleptchenko,et al.  Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems , 2002 .

[19]  Mike Hewitt,et al.  A matheuristic for workforce planning with employee learning and stochastic demand , 2017, Int. J. Prod. Res..

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

[21]  Pedram Sahba,et al.  The impact of transportation delays on repairshop capacity pooling and spare part inventories , 2011, Eur. J. Oper. Res..

[22]  Pieter Colen,et al.  Product Service Systems: Exploring Service Operations Strategies , 2010 .

[23]  Serpil Sayin,et al.  Production , Manufacturing and Logistics Assigning cross-trained workers to departments : A two-stage optimization model to maximize utility and skill improvement , 2006 .

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

[25]  Walter L. Barnes,et al.  Workforce Flexibility in Operations Management , 2015 .

[26]  John N. Tsitsiklis,et al.  On the Power of (Even a Little) Resource Pooling , 2012 .

[27]  van Geert-Jan Geert-Jan Houtum,et al.  Reducing costs of repairable inventory supply systems via dynamic scheduling , 2013 .

[28]  Rob J. I. Basten,et al.  Pooling of spare parts between multiple users: How to share the benefits? , 2014, Eur. J. Oper. Res..

[29]  Matthieu van der Heijden,et al.  Joint optimization of redundancy level and spare part inventories , 2016, Reliab. Eng. Syst. Saf..

[30]  Jun Gong,et al.  Multi-objective optimal cross-training configuration models for an assembly cell using non-dominated sorting genetic algorithm-II , 2012, Int. J. Comput. Integr. Manuf..

[31]  Sandeep Srivathsan,et al.  A queueing-based optimization model for planning inventory of repaired components in a service center , 2017, Comput. Ind. Eng..

[32]  T. Altiok.  On the Phase-Type Approximations of General Distributions , 1985 .

[33]  Seyed M. R. Iravani,et al.  Workforce Agility in Repair and Maintenance Environments , 2007, Manuf. Serv. Oper. Manag..

[34]  Shaligram Pokharel,et al.  Cross-training policies for repair shops with spare part inventories , 2017, International Journal of Production Economics.

[35]  Rommert Dekker,et al.  Improving spare parts inventory control at a repair shop , 2015 .

[36]  Barrett W. Thomas,et al.  Balancing flexibility and inventory in workforce planning with learning , 2017 .

[37]  Albert Corominas,et al.  A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved , 2010 .

[38]  Peter Kipruto Chemweno,et al.  Evaluating the Impact of Spare Parts Pooling Strategy on the Maintenance of Unreliable Repairable Systems , 2015 .

[39]  Eric Molleman,et al.  Cross-training in a cellular manufacturing environment , 2005, Comput. Ind. Eng..

[40]  Michael C. Fu,et al.  Models for multi-echelon repairable item inventory systems with limited repair capacity , 1997 .

[41]  Matthieu van der Heijden,et al.  Approximations for Markovian multi-class queues with preemptive priorities , 2004, Oper. Res. Lett..

[42]  A. van Harten,et al.  Using repair priorities to reduce stock investment in spare part networks , 2005, Eur. J. Oper. Res..

[43]  Daniele Vigo,et al.  A Problem-Adjusted Genetic Algorithm for Flexibility Design , 2013 .

[44]  John A. Muckstadt,et al.  Analysis and Algorithms for Service Parts Supply Chains , 2008 .

[45]  van Geert-Jan Geert-Jan Houtum,et al.  System-oriented inventory models for spare parts , 2014 .

[46]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .