Hybrid approach for buffer allocation in open serial production lines

The buffer allocation problem is an NP-hard combinatorial optimization problem involving the determination of the number of buffers in buffer locations required to increase the efficiency of a production line. Researchers in this field have proposed various optimization techniques to solve the probl...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computers & operations research Ročník 60; s. 67 - 78
Hlavní autori: Kose, Simge Yelkenci, Kilincci, Ozcan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Elsevier Ltd 01.08.2015
Pergamon Press Inc
Predmet:
Allocations
Assembly lines
Buffer allocation problem
Buffer inventories
Buffers
Combinatorial analysis
Combinatorial optimization
Computer simulation
Genetic algorithms
Hybrid meta-heuristics
Optimization
Optimization techniques
Production capacity
Production lines
Serials
Studies
Hybrid meta-heuristics
Production lines
Combinatorial optimization
Buffer allocation problem
ISSN:0305-0548, 1873-765X, 0305-0548
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The buffer allocation problem is an NP-hard combinatorial optimization problem involving the determination of the number of buffers in buffer locations required to increase the efficiency of a production line. Researchers in this field have proposed various optimization techniques to solve the problem for different types of production system configurations. In this study, a hybrid approach-based simulation optimization is proposed to determine the buffer sizes required in open serial production lines to maximize the average production rate of the system. This approach involves the use of a search tool and an evaluative tool. A hybrid approach using a genetic algorithm and simulated annealing is used as a search tool to create candidate buffer sizes. As an evaluative tool, discrete event simulation modeling is used to obtain the average production rate of the line. The performance of the proposed approach and the power of the hybridization are investigated for various serial line configurations. Promising results demonstrate the efficacy of the proposed hybrid approach for the buffer allocation problem in open serial lines.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2015.01.009