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

Hasan Hüseyin Turan; Andrei Sleptchenko; Fuat Kosanoglu

doi:10.1007/978-3-319-93800-4_24

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

Hasan Hüseyin Turan, Andrei Sleptchenko^*, Fuat Kosanoglu

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

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 language	English
Title of host publication	Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
Editors	Michael Khachay, Yury Kochetov, Anton Eremeev, Panos Pardalos, Panos Pardalos
Publisher	Springer Verlag
Pages	296-308
Number of pages	13
ISBN (Print)	9783319937991
DOIs	https://doi.org/10.1007/978-3-319-93800-4_24
Publication status	Published - 2018
Externally published	Yes
Event	7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Russian Federation Duration: 8 Jun 2018 → 14 Jun 2018

Publication series

Name	Communications in Computer and Information Science
Volume	871
ISSN (Print)	1865-0929

Conference

Conference	7th International Conference on Optimization Problems and Their Applications, OPTA 2018
Country/Territory	Russian Federation
City	Omsk
Period	8/06/18 → 14/06/18

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG, part of Springer Nature 2018.

Keywords

Genetic algorithm
Queueing
Repair shop
Spare part logistics

Access to Document

10.1007/978-3-319-93800-4_24

Cite this

Turan, H. H., Sleptchenko, A., & Kosanoglu, F. (2018). A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems. In M. Khachay, Y. Kochetov, A. Eremeev, P. Pardalos, & P. Pardalos (Eds.), Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers (pp. 296-308). (Communications in Computer and Information Science; Vol. 871). Springer Verlag. https://doi.org/10.1007/978-3-319-93800-4_24

Turan, Hasan Hüseyin ; Sleptchenko, Andrei ; Kosanoglu, Fuat. / A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems. Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. editor / Michael Khachay ; Yury Kochetov ; Anton Eremeev ; Panos Pardalos ; Panos Pardalos. Springer Verlag, 2018. pp. 296-308 (Communications in Computer and Information Science).

@inproceedings{b2a1ad462e774ee7aaad5a1bc8e17c27,

title = "A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems",

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.",

keywords = "Genetic algorithm, Queueing, Repair shop, Spare part logistics",

author = "Turan, {Hasan H{\"u}seyin} and Andrei Sleptchenko and Fuat Kosanoglu",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 7th International Conference on Optimization Problems and Their Applications, OPTA 2018 ; Conference date: 08-06-2018 Through 14-06-2018",

year = "2018",

doi = "10.1007/978-3-319-93800-4_24",

language = "English",

isbn = "9783319937991",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "296--308",

editor = "Michael Khachay and Yury Kochetov and Anton Eremeev and Panos Pardalos and Panos Pardalos",

booktitle = "Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers",

address = "Germany",

}

Turan, HH, Sleptchenko, A & Kosanoglu, F 2018, A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems. in M Khachay, Y Kochetov, A Eremeev, P Pardalos & P Pardalos (eds), Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Communications in Computer and Information Science, vol. 871, Springer Verlag, pp. 296-308, 7th International Conference on Optimization Problems and Their Applications, OPTA 2018, Omsk, Russian Federation, 8/06/18. https://doi.org/10.1007/978-3-319-93800-4_24

A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems. / Turan, Hasan Hüseyin; Sleptchenko, Andrei; Kosanoglu, Fuat.
Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. ed. / Michael Khachay; Yury Kochetov; Anton Eremeev; Panos Pardalos; Panos Pardalos. Springer Verlag, 2018. p. 296-308 (Communications in Computer and Information Science; Vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Turan, Hasan Hüseyin

AU - Sleptchenko, Andrei

AU - Kosanoglu, Fuat

N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Genetic algorithm

KW - Queueing

KW - Repair shop

KW - Spare part logistics

UR - http://www.scopus.com/inward/record.url?scp=85049696418&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93800-4_24

DO - 10.1007/978-3-319-93800-4_24

M3 - Conference contribution

AN - SCOPUS:85049696418

SN - 9783319937991

T3 - Communications in Computer and Information Science

SP - 296

EP - 308

BT - Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers

A2 - Khachay, Michael

A2 - Kochetov, Yury

A2 - Eremeev, Anton

A2 - Pardalos, Panos

PB - Springer Verlag

T2 - 7th International Conference on Optimization Problems and Their Applications, OPTA 2018

Y2 - 8 June 2018 through 14 June 2018

ER -

Turan HH, Sleptchenko A, Kosanoglu F. A genetic algorithm for the pooling-inventory-capacity problem in spare part supply systems. In Khachay M, Kochetov Y, Eremeev A, Pardalos P, Pardalos P, editors, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer Verlag. 2018. p. 296-308. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-93800-4_24

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this