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: | Baptiste Philippe, Jouglet Antoine, Savourey David |
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.