A branch and bound to minimize the number of late jobs on a single machine with release time constraints

被引：36

作者：

Baptiste, Philippe ^{[1
]}

Peridy, Laurent ^{[2
]}

Pinson, Eric ^{[2
]}

机构：

[1] CNRS, UMR 6599 HeuDiaSyC, Université de Technologie de Compiègne, F-60200 Compiègne, France

[2] Institut de Mathematiques Appliquees, Universite Catholique de l'Ouest, 44, rue Rabelais, F-49008 Angers Cedex 01, France

来源：

European Journal of Operational Research | 2003年 / 144卷 / 01期

关键词：

D O I：

10.1016/S0377-2217(01)00353-8

中图分类号：

学科分类号：

摘要：

Operations research

引用

页码：1 / 11

共 50 条

[1] A branch and bound to minimize the number of late jobs on a single machine with release time constraints
Baptiste, P
Peridy, L
Pinson, E
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) : 1 - 11
[2] Branch and Bound Algorithms for Single Machine Scheduling with Batching to Minimize the Number of Late Jobs
H. A. J. Crauwels
C. N. Potts
D. Van Oudheusden
L. N. Van Wassenhove
Journal of Scheduling, 2005, 8 : 161 - 177
[3] Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs
Crauwels, HAJ
Potts, CN
Van Oudheusden, D
Van Wassenhove, LN
JOURNAL OF SCHEDULING, 2005, 8 (02) : 161 - 177
[4] Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
Vakhania, Nodari
OPERATIONS RESEARCH LETTERS, 2009, 37 (06) : 405 - 410
[5] A BRANCH AND BOUND ALGORITHM TO MINIMIZE THE NUMBER OF LATE JOBS IN A PERMUTATION FLOWSHOP
HARIRI, AMA
POTTS, CN
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) : 228 - 237
[6] Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
Gordon, V
Kubiak, W
INFORMATION PROCESSING LETTERS, 1998, 68 (03) : 153 - 159
[7] Single machine batch scheduling to minimize the weighted number of late jobs
Brucker, Peter
Kovalyov, Mikhail Y.
ZOR. Zeitschrift fur Operations-Research, 1996, 43 (01): : 1 - 8
[8] Genetic algorithms to minimize the weighted number of late jobs on a single machine
Sevaux, M
Dauzère-Pérès, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) : 296 - 306
[9] Single machine scheduling to minimize the number of late jobs under uncertainty
Sung, SC
Vlach, M
FUZZY SETS AND SYSTEMS, 2003, 139 (02) : 421 - 430
[10] A branch-and-check algorithm for minimizing the weighted number of late jobs on a single machine with release dates
Sadykov, Ruslan
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1284 - 1304

← 1 2 3 4 5 →