DYNAMIC-PROGRAMMING AND DECOMPOSITION APPROACHES FOR THE SINGLE-MACHINE TOTAL TARDINESS PROBLEM

被引：51

作者：

POTTS, CN ^{[1
]}

VANWASSENHOVE, LN ^{[1
]}

机构：

[1] CATHOLIC UNIV LEUVEN,AFDELING IND BELEID,B-3000 LOUVAIN,BELGIUM

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1987年 / 32卷 / 03期

关键词：

D O I：

10.1016/S0377-2217(87)80008-5

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：405 / 414

页数：10

共 50 条

[1] Decomposition of the single-machine total tardiness problem with a precedence constraint
Tanaka, S
Jouo, F
Araki, M
[J]. INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 716 - 721
[2] Precedence theorems and dynamic programming for the single-machine weighted tardiness problem
Rostami, Salim
Creemers, Stefan
Leus, Roel
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (01) : 43 - 49
[3] A DYNAMIC-PROGRAMMING METHOD FOR SINGLE-MACHINE SCHEDULING
IBARAKI, T
NAKAMURA, Y
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (01) : 72 - 82
[4] A hybrid algorithm for the single-machine total tardiness problem
Cheng, T. C. E.
Lazarev, A. A.
Gafarov, E. R.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 308 - 315
[5] Algorithmic paradoxes of the single-machine total tardiness problem
Szwarc, W
Grosso, A
Della Croce, F
[J]. JOURNAL OF SCHEDULING, 2001, 4 (02) : 93 - 104
[6] A DYNAMIC-PROGRAMMING SOLUTION TO THE DYNAMIC, MULTI-ITEM, SINGLE-MACHINE SCHEDULING PROBLEM
GASCON, A
LEACHMAN, RC
[J]. OPERATIONS RESEARCH, 1988, 36 (01) : 50 - 56
[7] Decomposition of the single machine total tardiness problem
Szwarc, W
Mukhopadhyay, SK
[J]. OPERATIONS RESEARCH LETTERS, 1996, 19 (05) : 243 - 250
[8] The single-machine total tardiness scheduling problem: Review and extensions
Koulamas, Christos
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) : 1 - 7
[9] Breakout dynasearch for the single-machine total weighted tardiness problem
Ding, Junwen
Lu, Zhipeng
Cheng, T. C. E.
Xu, Liping
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 98 : 1 - 10
[10] A HYBRID METAHEURISTIC FOR THE SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEM
Nearchou, Andreas C.
[J]. CYBERNETICS AND SYSTEMS, 2012, 43 (08) : 651 - 668

← 1 2 3 4 5 →