Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
A Genetic Algorithm for the Pooling-Inventory-Capacity Problem in Spare Part Supply Systems
verfasst von : Hasan Hüseyin Turan, Andrei Sleptchenko, Fuat Kosanoglu
Erschienen in: Optimization Problems and Their Applications
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.