Minimizing total tardiness on a single machine with unequal release dates

被引：3

作者：

Su, Ling-Huey ^{[1
]}

Chen, Chung-Jung ^{[1
]}

机构：

[1] Chung Yuan Christian Univ, Dept Ind Engn, Chungli, Taiwan

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 186卷 / 02期

关键词：

single machine; total tardiness; unequal release dates; branch and bound algorithm; Heuristic algorithm;

D O I：

10.1016/j.ejor.2006.07.051

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This study addresses the problem of minimizing total tardiness on a single machine with unequal release dates. Dominance properties established in previous literatures and herein are adopted to develop branch and bound and heuristic procedures. Computational experiments were conducted to evaluate the approaches. The results revealed that the branch and bound algorithm is efficient in solving hard problems and easy problems that involve up to 50 and 500 jobs, respectively. The computational effectiveness of the heuristic is also reported. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：496 / 503

页数：8

共 50 条

[1] Minimizing Total Earliness and Total Tardiness on Single Machine with Release Dates
Oyetunji, E. O.
Oluleye, A. E.
[J]. INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2011, 5 : 30 - 43
[2] 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.
[J]. JOURNAL OF SCHEDULING, 2010, 13 (06) : 561 - 576
[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
[J]. Journal of Scheduling, 2010, 13 : 561 - 576
[4] An exact approach to minimizing total weighted tardiness with release dates
Akturk, MS
Ozdemir, D
[J]. IIE TRANSACTIONS, 2000, 32 (11) : 1091 - 1101
[5] MINIMIZING MEAN TARDINESS AND EARLINESS IN SINGLE-MACHINE SCHEDULING PROBLEMS WITH UNEQUAL DUE-DATES
KIM, YD
YANO, CA
[J]. NAVAL RESEARCH LOGISTICS, 1994, 41 (07) : 913 - 933
[6] A new neuro-dominance rule for single machine tardiness problem with unequal release dates
Cakar, Tarik
[J]. ARTIFICIAL NEURAL NETWORKS - ICANN 2006, PT 2, 2006, 4132 : 963 - 973
[7] Minimizing total tardiness for single machine sequencing
Lai, TC
Kuo, YK
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (03) : 316 - 321
[8] On minimizing the total weighted tardiness on a single machine
Kolliopoulos, SG
Steiner, G
[J]. STACS 2004, PROCEEDINGS, 2004, 2996 : 176 - 186
[9] New Solution Methods for Single Machine Bicriteria Scheduling Problems: Minimizing the Total Flowtime and Maximum Tardiness with Zero Release Dates
Akande, Saheed
[J]. INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2018, 38 : 144 - 153
[10] Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
Chaurasia, Sachchida Nand
Sundar, Shyam
Singh, Alok
[J]. OPERATIONAL RESEARCH, 2017, 17 (01) : 275 - 295

← 1 2 3 4 5 →