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