A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems

Hasan Hüseyin Turan, Andrei Sleptchenko, Fuat Kosanoglu

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

3 Scopus citations

Abstract

We study a pooling-inventory-capacity problem that arises in the design of repair shops for repairable spare part logistic systems. We formulate the problem as a stochastic nonlinear integer programming model and propose a two-stage sequential solution algorithm. At the first stage, a genetic algorithm (GA) generates a set of feasible pooled repair shop design schemes. A pooled design can be viewed and modeled as the union of mutually exclusive and total exhaustive multi-class multi-server queueing systems. Thus, we exploit this fact and optimize each queueing system separately. In the second stage, optimal inventory and capacity levels for each independent system are calculated by using a queueing approximation technique and a local greedy heuristic. Finally, the performed numerical experiments show that proposed two-stage approach achieves high-quality solutions in reasonable time.

Original languageBritish English
Title of host publicationOptimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
EditorsMichael Khachay, Yury Kochetov, Anton Eremeev, Panos Pardalos, Panos Pardalos
PublisherSpringer Verlag
Pages296-308
Number of pages13
ISBN (Print)9783319937991
DOIs
StatePublished - 2018
Event7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Russian Federation
Duration: 8 Jun 201814 Jun 2018

Publication series

NameCommunications in Computer and Information Science
Volume871
ISSN (Print)1865-0929

Conference

Conference7th International Conference on Optimization Problems and Their Applications, OPTA 2018
Country/TerritoryRussian Federation
CityOmsk
Period8/06/1814/06/18

Keywords

  • Genetic algorithm
  • Queueing
  • Repair shop
  • Spare part logistics

Fingerprint

Dive into the research topics of 'A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems'. Together they form a unique fingerprint.

Cite this