Scheduling parallel machines to minimize weighted flowtime with family set-up times

Azizoglu M., Webster S.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol.41, no.6, pp.1199-1215, 2003 (SCI-Expanded) identifier identifier


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.