An exact approach to minimizing total weighted tardiness with release dates

被引：31

作者：

Akturk, MS ^{[1
]}

Ozdemir, D ^{[1
]}

机构：

[1] Bilkent Univ, Dept Ind Engn, TR-06533 Ankara, Turkey

来源：

IIE TRANSACTIONS | 2000年 / 32卷 / 11期

关键词：

D O I：

10.1023/A:1013741325877

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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)\Sigma w(j)T(j) problem.

引用

页码：1091 / 1101

页数：11

共 50 条

[1] Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
van den Akker, J. M.
Diepen, G.
Hoogeveen, J. A.
JOURNAL OF SCHEDULING, 2010, 13 (06) : 561 - 576
[2] Minimizing Total Earliness and Total Tardiness on Single Machine with Release Dates
Oyetunji, E. O.
Oluleye, A. E.
INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2011, 5 : 30 - 43
[3] Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs
J. M. van den Akker
G. Diepen
J. A. Hoogeveen
Journal of Scheduling, 2010, 13 : 561 - 576
[4] Minimizing total tardiness on a single machine with unequal release dates
Su, Ling-Huey
Chen, Chung-Jung
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (02) : 496 - 503
[5] Unary NP-hardness of minimizing total weighted tardiness with generalized due dates
Gao, Yuan
Yuan, Jinjiang
OPERATIONS RESEARCH LETTERS, 2016, 44 (01) : 92 - 95
[6] Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates
Muthu Mathirajan
V. Bhargav
V. Ramachandran
The International Journal of Advanced Manufacturing Technology, 2010, 48 : 1133 - 1148
[7] Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates
Mathirajan, Muthu
Bhargav, V.
Ramachandran, V.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (9-12): : 1133 - 1148
[8] A new dominance rule to minimize total weighted tardiness with unequal release dates
Akturk, MS
Ozdemir, D
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 135 (02) : 394 - 412
[9] Minimizing the total weighted tardiness in wildfire suppression
Rachaniotis, Nikos P.
Pappis, Costas P.
OPERATIONAL RESEARCH, 2011, 11 (01) : 113 - 120
[10] On minimizing the total weighted tardiness on a single machine
Kolliopoulos, SG
Steiner, G
STACS 2004, PROCEEDINGS, 2004, 2996 : 176 - 186

← 1 2 3 4 5 →