Lower bounds for parallel machine scheduling problems

Lower bounds for parallel machine scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor200912957
Country: United Kingdom
Volume: 3
Issue: 6
Start Page Number: 643
End Page Number: 664
Publication Date: Jul 2008
Journal: International Journal of Operational Research
Authors: , ,
Abstract:

We study the parallel machine scheduling problem with release dates and consider several ‘min‐sum’ objective functions including total weighted tardiness, total tardiness, total weighted completion time and total completion time. We describe several lower bounds for these problems, most of them being original ones. We provide experimental results to compare these lower bounds according to their quality and of their computational time requirement.

Reviews

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