Article ID: | iaor2004161 |
Country: | United Kingdom |
Volume: | 41 |
Issue: | 6 |
Start Page Number: | 1199 |
End Page Number: | 1215 |
Publication Date: | Jan 2003 |
Journal: | International Journal of Production Research |
Authors: | Azizoglu Meral, Webster Scott |
Keywords: | programming: branch and bound |
We describe and evaluate several branch-and-bound algorithms for an identical parallel machine scheduling problem with family set-up times and an objective of minimizing total weighted flowtime. The algorithms differ by choice of lower bound method. Computational results suggest conditions favourable to a particular algorithm as well as the range of problem sizes that can be optimally solved in reasonable CPU time.