Large production line optimization using simulated annealing
Authors:
D. Spinellis;
C. Papadopoulos; J. MaCgregor Smith
DOI:
10.1080/002075400189284
Publication Frequency:
24 issues per year
Published in:
International Journal of Production Research,
Volume
38,
Issue
3
February
2000
, pages 509
- 541
Subjects:
Logistics;
Manufacturing Engineering;
Manufacturing Industries;
Manufacturing Technology;
Operations Management;
Production & Quality Control Management;
Production Research & Economics;
Production Systems;
Production Systems & Automation;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
We present a robust generalized queuing network algorithm as an evaluative procedure for optimizing production line configurations using simulated annealing. We compare the results obtained with our algorithm to those of other studies and find some interesting similarities but also striking differences between them in the allocation of buffers, numbers of servers, and their service rates. While context dependent, these patterns of allocation are one of the most important insights which emerge in solving very long production lines. The patterns, however, are often counter-intuitive, which underscores the difficulty of the problem we address. The most interesting feature of our optimization procedure is its bounded execution time, which makes it viable for optimizing very long production line configurations. Based on the bounded execution time property, we have optimized configurations of up to 60 stations with 120 buffers and servers in less than five hours of CPU time.
|
| view citations (3) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea