ON THE SINGLE-MACHINE SCHEDULING PROBLEM WITH TARDINESS PENALTIES

被引：8

作者：

SEN, T ^{[1
]}

BORAH, BN ^{[1
]}

机构：

[1] N CAROLINA AGR & TECHNOL STATE UNIV,GREENSBORO,NC 27411

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1991年 / 42卷 / 08期

关键词：

BRANCH-AND-BOUND; SINGLE-MACHINE SCHEDULING; TOTAL TARDINESS;

D O I：

10.2307/2583788

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The n-job, single-machine total tardiness problem is considered in this paper. A branching algorithm based on three theorems is proposed to generate a reduced set of candidate sequences. The computational results indicate that the proposed algorithm provides a smaller set of candidate sequences than the DP algorithm of Schrage and Baker.

引用

页码：695 / 702

页数：8

共 50 条

[31] Meta-heuristics for the single-machine scheduling total weighted tardiness problem
Madureira, Ana Maria
Proceedings of the IEEE International Symposium on Assembly and Task Planning, 1999, : 405 - 410
[32] AN EFFICIENT ALGORITHM FOR THE SINGLE-MACHINE TARDINESS PROBLEM
KONDAKCI, S
KIRCA, O
AZIZOGLU, M
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 36 (02) : 213 - 219
[33] SINGLE-MACHINE SCHEDULING FOR MINIMIZING TOTAL-COST WITH IDENTICAL, ASYMMETRICAL EARLINESS AND TARDINESS PENALTIES - NOTE
WENG, MX
VENTURA, JA
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (11) : 2725 - 2729
[34] Single-Machine Due-Window Assignment Scheduling with Resource Allocation and Generalized Earliness/Tardiness Penalties
Tian, Yu
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (05)
[35] An Adaptive Genetic Algorithm for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
Ribeiro, Fabio Fernandes
de Souza, Sergio Ricardo
Freitas Souza, Marcone Jamilson
2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 698 - +
[36] An Adaptive Genetic Algorithm to Solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
Ribeiro, Fabio F.
de Souza, Sergio R.
Souza, Marcone J. F.
Gomes, Rogerio M.
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
[37] Single machine earliness/tardiness scheduling problem with additional penalties about due window
Wu, Yue
Wang, Dingwei
Kongzhi Lilun Yu Yinyong/Control Theory and Applications, 2000, 17 (01): : 9 - 13
[38] WEIGHTED TARDINESS SINGLE-MACHINE SCHEDULING WITH PROPORTIONAL WEIGHTS
SZWARC, W
LIU, JJ
MANAGEMENT SCIENCE, 1993, 39 (05) : 626 - 632
[39] SINGLE-MACHINE SCHEDULING WITH FLOW TIME AND EARLINESS PENALTIES
BARD, JF
VENKATRAMAN, K
FEO, TA
JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (03) : 289 - 309
[40] Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
Rym M’Hallah
Ali Alhajraf
Journal of Scheduling, 2016, 19 : 191 - 205

← 1 2 3 4 5 →