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

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

0.00 Avg rating0 Votes
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: ,
Keywords: programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.