An exact approach to minimizing total weighted tardiness with release dates

An exact approach to minimizing total weighted tardiness with release dates

0.00 Avg rating0 Votes
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: ,
Abstract:

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 1/r(j)/Σw(j)T(j) problem.

Reviews

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