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.
Type de document :
Article dans une revue
Journal of Mathematical Modelling and Algorithms, Springer Verlag, 2002, 1 (2), p. 89 - 104. 〈10.1023/A:1016560109076〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00704538
Contributeur : Florent Breuil <>
Soumis le : mardi 5 juin 2012 - 16:17:58
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Lien texte intégral

Identifiants

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〉

Partager

Métriques

Consultations de la notice

68