DocumentCode
3044296
Title
An algorithm for estimating the capacity of automated production lines with finite buffers
Author
Al-Fawzan, Mohammad A.
Author_Institution
King Abdulaziz City for Sci. & Technol., Riyadh, Saudi Arabia
Volume
2
fYear
2000
fDate
2000
Firstpage
869
Abstract
In this paper, a new heuristic algorithm for estimating the capacity of automated production lines with finite buffers is presented. This method is based on Tabu search, a well-known iterative improvement approach to combinatorial optimization problems. Computational experience shows that the heuristic gives very good results in terms of highest possible production rate with minimum buffer size and less blocking/starvation
Keywords
combinatorial mathematics; linear programming; production control; search problems; Tabu search; automated production lines capacity estimation; combinatorial optimization problems; finite buffers; heuristic algorithm; highest possible production rate; iterative improvement approach; linear programming formulation; minimum buffer size; Cities and towns; Heuristic algorithms; Iterative algorithms; Iterative methods; Linear programming; Optimization methods; Optimized production technology; Production systems; Throughput; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Management of Innovation and Technology, 2000. ICMIT 2000. Proceedings of the 2000 IEEE International Conference on
Print_ISBN
0-7803-6652-2
Type
conf
DOI
10.1109/ICMIT.2000.916820
Filename
916820
Link To Document