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 条

[31] A tabu search algorithm for the single machine total weighted tardiness problem
Bilge, Umit
Kurtulan, Mujde
Kirac, Furkan
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (03) : 1423 - 1435
[32] A HYBRID METAHEURISTIC FOR THE SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEM
Nearchou, Andreas C.
CYBERNETICS AND SYSTEMS, 2012, 43 (08) : 651 - 668
[33] A Cooperative Solver for Single Machine Total Weighted Tardiness Scheduling Problem
Chaabane, Lamiche
PROCEEDINGS OF 2017 FIRST INTERNATIONAL CONFERENCE ON EMBEDDED & DISTRIBUTED SYSTEMS (EDIS 2017), 2017, : 220 - 224
[34] Effective heuristics and metaheuristics to minimise total tardiness for the distributed permutation flowshop scheduling problem
Khare, Ankit
Agrawal, Sunil
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (23) : 7266 - 7282
[35] NEH-based heuristics for the permutation flowshop scheduling problem to minimise total tardiness
Fernandez-Viagas, Victor
Framinan, Jose M.
COMPUTERS & OPERATIONS RESEARCH, 2015, 60 : 27 - 36
[36] Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem
Koulamas, C
NAVAL RESEARCH LOGISTICS, 1997, 44 (01) : 109 - 125
[37] A Weighted Population Update Rule for PACO Applied to the Single Machine Total Weighted Tardiness Problem
Abitz, Daniel
Hartmann, Tom
Middendorf, Martin
GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 4 - 12
[38] A New Crossover Operator for Single Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times
Kirlik, Gokhan
Kartal, Zuhal
Hasgul, Servet
GAZI UNIVERSITY JOURNAL OF SCIENCE, 2012, 25 (01): : 127 - 136
[39] New insights on the single machine total tardiness problem
Tansel, BC
Sabuncuoglu, I
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (01) : 82 - 89
[40] Lower Bounds on the Total Tardiness and Total Weighted Tardiness for Scheduling Flowshop with Blocking
Toumi, Said
Jarboui, Bassem
Eddaly, Mansour
Rebai, Abdelwaheb
2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 296 - 301

← 1 2 3 4 5 →