Article ID: | iaor2002729 |
Country: | United States |
Volume: | 32 |
Issue: | 11 |
Start Page Number: | 1091 |
End Page Number: | 1101 |
Publication Date: | Nov 2000 |
Journal: | IIE Transactions |
Authors: | Akturk M.S., Ozdemir D. |
The study deals with scheduling a set of independent jobs with unequal release dates to minimize total weighted tardiness on a single machine. We propose new dominance properties that are incorporated in a branch and bound algorithm. The proposed algorithm is tested on a set of randomly generated problems with 10, 15 and 20 jobs. To the best of our knowledge, this is the first exact approach that attempts to solve the