Abstract
Repairable spare parts are referred to critical and expensive components which could have failures; this type of spare parts are common in mining, military and other industries with high value physical assets. Repairable components, after a failure, can be restored to operation by a repair procedure which does not constitute an entire substitution. Many industries deploy their operations and their inventories in a geographically distributed structure. That distribution is composed by a central installation or depot and a set of bases where processes normally, take place (i.e. mining in northern Chile). This type of arrangement is called multi-echelon systems. The main concern in this type of systems is: in what number and how to distribute those expensive and critical repairable spare parts. The decision is restricted by a limited budget and the necessity of not affecting the normal operations of the system. Multi-echelon, multi-item optimization problems are known for their hardness in solving them to optimality, and therefore heuristics methods are approached to near-optimally solve such problems. The most prominent model is the Multi-Echelon Technique for Recoverable Item Control (METRIC), presented by Sherbrooke in 1968 [10]. That model has been extensively used in the military world and in the last years in others industries such aviation and mining. Through this model availability values are obtained from the performance characterization of backorders at the bases. METRIC allocates spare parts in the system on a global basis, since the METRIC model considers all locations simultaneously in the performance analysis. This work proposes the use of Particle Swarm Optimization with local search procedures to solve the multi-echelon of repairable spare parts optimization problem. The major difference between our proposal and previous works lies in that we will combine population based methods with specific local search methods The use of hybridization of non-traditional techniques to attain better optimization performance, is the main challenge of this work. No previous works have already been devoted to the use of hybridization of such techniques in such a type of problems.
The author(s) declare(s) that there is no conflict of interests regarding the publication of this article.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Correa, E.S., Freitas, A., Johnson, C.G.: A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set. In: M.K., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2006, pp. 35–42. ACM Press, Seattle (2006)
Diaz. A, Multi echelon inventory models for repairable items. Doctor thesis. University of Maryland (1995)
Duran, O., Rodriguez, N., Consalter, L.A.: Collaborative Particle Swarm Optimization with a Data Mining Technique for Manufacturing Cell Design. Expert Systems with Applications 37(2), 1563–1567 (2010)
Duran, O., Perez, L., Batocchio, A.: Optimization of modular structures using Particle Swarm Optimization. Expert Systems with Applications 39(3), 3507–3515 (2012)
Eberhart, R.C., Kennedy, J.: Particle Swarm Optimization. In: Proceeding of the IEEE International Conference on Neural Networks. IEEE Service Center 1213, Perth (1995)
Zhao, F., Sun, J., Zhang, L., Ma, Z.: Genetic algorithm for the multi-echelon inventory problem of weapon equipment repairable spare parts. In: 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), July 9-11, vol. 2, pp. 619–622 (2010)
Goyal, Giri, B.C.: Recent trends in modelling of deteriorating inventory. European Journal of Operational Research 134(1), 1–16 (2001)
Nowicki, D.R., Randall, W.S., Ramirez-Marquez, J.E.: Improving the computational efficiency of metric-based spares algorithms. European Journal of Operational Research 219(2), 324–334 (2012)
Pasandideh, S.H.R., Niaki, S.T.A., Tokhmehchi, N.: A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems. Expert Systems with Applications 38(9), 11708–11714 (2012)
Sherbrooke, C.: METRIC: A multi-echelon technique for recoverable item control. Operations Research 12, 122–141 (1968)
Sun, J., Zhao, F., Zhang, L.: An improved genetic algorithm for the multi-echelon inventory problem of repairable spare parts. In: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS), October 29-31, vol. 1, pp. 440–444 (2010)
Gross, D., Gu, B., Soland, R.M.: Iterative solution methods for obtaining steady state probability distributions of Markovian multi-echelon repairable items inventory systems. Computer and Operations Research 20, 817–828 (1993)
Gross, D., Hams, C.M.: Fundamentals of Queueing Analysis, 2nd edn. John Wiley and Sons, New York (1985)
Gross, D., Ince, J.F.: A closed queueing network model for multi-echelon repairable items provisioning. AIIE Transactions 10, 307–314 (1978)
Gross, D., Kioussin, L.C., Miller, D.R.: A network decomposition approach for approximate steady state behavior of Markovian multi-echelon repairable item inventory systems. Management Science 33, 1453–1468 (1987)
Gross, D., Miller, D.R., Soland, R.M.: A closed queueing network model for multi-echelon repairable item provisioning. IIE Transactions 15, 344–352 (1983)
Albright, S.C.: An approximation to the stationary distribution of a multiechelon repairable-item inventory system with finite sources and repair channels. Naval Research Logistics 36, 179–195 (1989)
Albright, S.C., Gupta, A.: Steady-state approximation of a multiechelon multi-indentured repairable-item inventory system with a single repair facility. Naval Research Logistics 40, 479–493 (1993)
Albright, S.C., Soni, A.: Markovian multiechelon repairable inventory system. Naval Research Logistics 35, 49–61 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Duran, O., Perez, L. (2014). Optimization of the Multiechelon System for Repairable Spare Parts Using Swarm Intelligence Combined with a Local Search Strategy. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8583. Springer, Cham. https://doi.org/10.1007/978-3-319-09156-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-09156-3_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09155-6
Online ISBN: 978-3-319-09156-3
eBook Packages: Computer ScienceComputer Science (R0)