Improved heuristics for the n-job single-machine weighted tardiness problem

被引：24

作者：

Volgenant, A ^{[1
]}

Teerhuis, E ^{[1
]}

机构：

[1] Univ Amsterdam, Fac Econ Sci & Econ, Dept Operat Res, NL-1018 WB Amsterdam, Netherlands

来源：

COMPUTERS & OPERATIONS RESEARCH | 1999年 / 26卷 / 01期

关键词：

scheduling; weighted tardiness; heuristics;

D O I：

10.1016/S0305-0548(98)00048-3

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

For the n-job single-machine weighted tardiness problem a priority rule is known, that holds for neighboring jobs in an optimal solution. This rule is exploited as an improvement step for four construction heuristics. Computational results for a large number of test problems up to size 80 and various values of problem parameters show improved results, while the computing times on a standard personal computer remain modest. (C) 1998 Elsevier Science Ltd. All rights reserved.

引用

页码：35 / 44

页数：10

共 50 条

[31] An efficient tabu search algorithm for the single-machine mean tardiness problem
BenDaya, M
AlFawzan, M
PRODUCTION PLANNING & CONTROL, 1997, 8 (07) : 694 - 700
[32] A Novel Ant Colony Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times
Ahmadizar F.
Hosseini L.
International Journal of Computational Intelligence Systems, 2011, 4 (4) : 456 - 466
[33] Heuristics for the single machine scheduling problem with quadratic earliness and tardiness penalties
Valente, Jorge M. S.
Alves, Rui A. F. S.
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3696 - 3713
[34] A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem
Angel, E
Bampis, E
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (01) : 281 - 289
[35] Cooperation in a single-machine scheduling problem with job deterioration
Li, Feng
Yang, Yang
2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 79 - 82
[36] Heuristics for minimizing total weighted tardiness in complex job shops
Mason, SJ
Fowler, JW
Carlyle, WM
Montgomery, DC
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (10) : 1943 - 1963
[37] Metaheuristics for the single machine weighted quadratic tardiness scheduling problem
Goncalves, Tomas C.
Valente, Jorge M. S.
Schaller, Jeffrey E.
COMPUTERS & OPERATIONS RESEARCH, 2016, 70 : 115 - 126
[38] Weighted tardiness for the single machine scheduling problem: An examination of precedence theorem productivity
Kanet, J. J.
Birkemeier, C.
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 91 - 97
[39] A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems
Sridharan, V
Zhou, Z
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 292 - 301
[40] Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
Hino, CM
Ronconi, DP
Mendes, AB
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 190 - 201

← 1 2 3 4 5 →