Skip to Main content Skip to Navigation
Journal articles

A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines

Abstract : In this paper, we consider a flow-line manufacturing system organized as a series of workstations separated by finite buffers. The failure and repair times of machines are supposed to be exponentially distributed. The production rate of each machine is deterministic, and different machines may have different production rates. The buffer allocation problem consists in determining the buffer capacities with respect to a given optimality criterion, which depends on the average production rate of the line, the buffer acquisition and installation cost, and the inventory cost. For this problem we propose a genetic algorithm where the tentative solutions are evaluated with an approximate method based on the Markov-model aggregation approach.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00704538
Contributor : Florent Breuil <>
Submitted on : Tuesday, June 5, 2012 - 4:17:58 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:44 PM

Links full text

Identifiers

Collections

Citation

Alexandre Dolgui, A. Ereemev, A. Kolokolov, V. Sigaev. A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines. Journal of Mathematical Modelling and Algorithms, Springer Verlag, 2002, 1 (2), p. 89 - 104. ⟨10.1023/A:1016560109076⟩. ⟨emse-00704538⟩

Share

Metrics

Record views

129