Optimization of the multiechelon system for repairable spare parts using swarm intelligence combined with a local search strategy

Orlando Duran, Luis Perez

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings
EditorialSpringer Verlag
Páginas747-761
Número de páginas15
EdiciónPART 5
ISBN (versión impresa)9783319091556
DOI
EstadoPublicada - 2014
Evento14th International Conference on Computational Science and Its Applications, ICCSA 2014 - Guimaraes, Portugal
Duración: 30 jun. 20143 jul. 2014

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NúmeroPART 5
Volumen8583 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia14th International Conference on Computational Science and Its Applications, ICCSA 2014
País/TerritorioPortugal
CiudadGuimaraes
Período30/06/143/07/14

Huella

Profundice en los temas de investigación de 'Optimization of the multiechelon system for repairable spare parts using swarm intelligence combined with a local search strategy'. En conjunto forman una huella única.

Citar esto