A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines |
| |
Authors: | A Dolgui A Eremeev A Kolokolov V Sigaev |
| |
Institution: | (1) Industrial Engineering Department, University of Technology of Troyes, 12, rue Marie Curie, 10010 Troyes, France;(2) Omsk Branch of Sobolev Institute of Mathematics, Discrete Optimization Laboratory, Omsk, Russia;(3) Mathematical Department, Omsk State University, Omsk, Russia |
| |
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. |
| |
Keywords: | flow-line buffer allocation Markov models genetic algorithms |
本文献已被 SpringerLink 等数据库收录! |
|