An exact approach to minimizing total weighted tardiness with release dates

Date
2000
Authors
Aktürk, M. S.
Özdemir, D.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IIE Transactions (Institute of Industrial Engineers)
Print ISSN
0740-817X
Electronic ISSN
Publisher
Kluwer Academic Publishers
Volume
32
Issue
11
Pages
1091 - 1101
Language
English
Journal Title
Journal ISSN
Volume Title
Series
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 σwjTjproblem. © 2000 "IIE".

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)