An exact approach to minimizing total weighted tardiness with release dates
作者:
M. SELIM AKTURK,
DENIZ OZDEMIR,
期刊:
IIE Transactions
(Taylor Available online 2000)
卷期:
Volume 32,
issue 11
页码: 1091-1101
ISSN:0740-817X
年代: 2000
DOI:10.1080/07408170008967464
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
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 l|rj|ΣwjTjproblem.
点击下载:
PDF (794KB)
返 回