A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines - Mines Saint-Étienne Access content directly
Journal Articles Journal of Mathematical Modelling and Algorithms Year : 2002

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.

Dates and versions

emse-00704538 , version 1 (05-06-2012)

Identifiers

Cite

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, 2002, 1 (2), p. 89 - 104. ⟨10.1023/A:1016560109076⟩. ⟨emse-00704538⟩
66 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More