The single machine earliness and tardiness scheduling problem: Lower bounds and a branch-and-bound algorithm

被引：0

作者：

Ronconi, Débora P. ^{[1
]}

Kawamura, Márcio S. ^{[1
]}

机构：

[1] Department of Production Engineering, EPUSP, University of São Paulo, Av. Prof. Almeida Prado, 128, Cidade Universitária, 05508-900, São Paulo SP, Brazil

来源：

Computational and Applied Mathematics | 2010年 / 29卷 / 02期

关键词：

Scheduling;

D O I：

10.1590/S1807-03022010000200002

中图分类号：

学科分类号：

摘要：

引用

页码：107 / 124

共 50 条

[1] The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm
Ronconi, Debora P.
Kawamura, Marcio S.
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2010, 29 (02): : 107 - 124
[2] A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
Liaw, CF
[J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (07) : 679 - 693
[3] A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties
Kianfar, K.
Moslehi, G.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 2978 - 2990
[4] A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Francis Sourd
Safia Kedad-Sidhoum
[J]. Journal of Scheduling, 2008, 11 : 49 - 58
[5] A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Sourd, Francis
Kedad-Sidhoum, Safia
[J]. JOURNAL OF SCHEDULING, 2008, 11 (01) : 49 - 58
[6] A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties
Keshavarz, Taha
Savelsbergh, Martin
Salmasi, Nasser
[J]. APPLIED MATHEMATICAL MODELLING, 2015, 39 (20) : 6410 - 6424
[7] A branch-and-bound algorithm for the single-machine weighted earliness-tardiness scheduling problem with job independent weights
Tanaka, S
Sasaki, T
Araki, M
[J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1571 - 1577
[8] A branch and bound approach for single machine scheduling with earliness and tardiness penalties
Chang, PC
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (10) : 133 - 144
[9] A branch-and-bound algorithm for identical parallel machine total tardiness scheduling problem with preemption
Liaw, Ching-Fang
[J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (06) : 426 - 434
[10] A branch-and-bound procedure for a single-machine earliness scheduling problem with two agents
Yin, Yunqiang
Wu, Chin-Chia
Wu, Wen-Hsiang
Hsu, Chou-Jung
Wu, Wen-Hung
[J]. APPLIED SOFT COMPUTING, 2013, 13 (02) : 1042 - 1054

← 1 2 3 4 5 →