Article ID: | iaor19911986 |
Country: | Netherlands |
Volume: | 10 |
Issue: | 3 |
Start Page Number: | 165 |
End Page Number: | 171 |
Publication Date: | Apr 1991 |
Journal: | Operations Research Letters |
Authors: | Venta Enrique R., Nourie Francis J. |
This paper describes OptPack, a new algorithm for finding optimal solutions to assembly line balancing problems. Preliminary computational experience shows that the algorithm is significantly faster, on the benchmark literature problems, than Johnson’s FABLE, the fastest currently available algorithm. A microcomputer implementation of OptPack is also described and computational experience is reported.