New constructive heuristics for the total weighted tardiness problem

被引：8

作者：

Yoon, S. H. ^{[2
]}

Lee, I. S. ^{[1
]}

机构：

[1] Dong A Univ, Sch Business, Pusan 604714, South Korea

[2] Yeungnam Univ, Seoul, South Korea

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2011年 / 62卷 / 01期

关键词：

single-machine scheduling; total weighted tardiness; constructive heuristics; JOB SHOPS; MINIMIZE;

D O I：

10.1057/jors.2009.186

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This note considers the single-machine total weighted tardiness problem. Three new heuristic algorithms are suggested and compared with other competing heuristics from the literature, such as Apparent Tardiness Cost, Weighted Covert and Weighted Modified Due Date. The experimental tests show that the suggested heuristic algorithms outperform the existing heuristics. Journal of the Operational Research Society (2011) 62, 232-237. doi:10.1057/jors.2009.186 Published online 24 February 2010

引用

页码：232 / 237

页数：6

共 50 条

[1] Performance comparison of heuristics for the total weighted tardiness problem
Huegler, Peter A.
Vasko, Francis J.
[J]. Computers and Industrial Engineering, 1997, 32 (04): : 753 - 767
[2] A performance comparison of heuristics for the total weighted tardiness problem
Huegler, PA
Vasko, FJ
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (04) : 753 - 767
[3] A new dominance rule for the total weighted tardiness problem
Akturk, MS
Yildirim, MB
[J]. PRODUCTION PLANNING & CONTROL, 1999, 10 (02) : 138 - 149
[4] Meta-heuristics for the single-machine scheduling total weighted tardiness problem
Madureira, Ana Maria
[J]. Proceedings of the IEEE International Symposium on Assembly and Task Planning, 1999, : 405 - 410
[5] HEURISTICS FOR THE COMMON DUE DATE WEIGHTED TARDINESS PROBLEM
FATHI, Y
NUTTLE, HWL
[J]. IIE TRANSACTIONS, 1990, 22 (03) : 215 - 225
[6] A new lower bounding scheme for the total weighted tardiness problem
Akturk, MS
Yildirim, MB
[J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (04) : 265 - 278
[7] Constructive Heuristics for Project Scheduling Resource Availability Cost Problem with Tardiness
Su, Connie Tenin
Santoro, Miguel Cezar
Mendes, Andre Bergsten
[J]. JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2018, 144 (08)
[8] Interval-indexed formulation based heuristics for single machine total weighted tardiness problem
Altunc, Arife Burcu Colak
Keha, Ahmet Burak
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (06) : 2122 - 2131
[9] Heuristics for minimizing total weighted tardiness in flexible flow shops
Yang, Ya
Kreipl, Stephan
Pinedo, Michael
[J]. Journal of Scheduling, 2000, 3 (02) : 89 - 108
[10] Heuristics for minimizing total weighted tardiness in complex job shops
Mason, SJ
Fowler, JW
Carlyle, WM
Montgomery, DC
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (10) : 1943 - 1963

← 1 2 3 4 5 →