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

Orlando Duran, Luis Perez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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.

Original languageEnglish
Title of host publicationComputational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings
PublisherSpringer Verlag
Pages747-761
Number of pages15
EditionPART 5
ISBN (Print)9783319091556
DOIs
StatePublished - 2014
Externally publishedYes
Event14th International Conference on Computational Science and Its Applications, ICCSA 2014 - Guimaraes, Portugal
Duration: 30 Jun 20143 Jul 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 5
Volume8583 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Computational Science and Its Applications, ICCSA 2014
Country/TerritoryPortugal
CityGuimaraes
Period30/06/143/07/14

Keywords

  • Multiechelon systems
  • Particle Swarm Optimization
  • Repairable Spare parts

Fingerprint

Dive into the research topics of 'Optimization of the multiechelon system for repairable spare parts using swarm intelligence combined with a local search strategy'. Together they form a unique fingerprint.

Cite this