Scheduling with limited machine availability

被引：367

作者：

Schmidt, G ^{[1
]}

机构：

[1] Univ Saarlandes, Fachbereich Wirtschaftswissensch, Lehrstuhl Informat & Technol Management, D-66041 Saarbrucken, Germany

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2000年 / 121卷 / 01期

关键词：

scheduling theory; availability constraints; algorithms;

D O I：

10.1016/S0377-2217(98)00367-1

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper reviews results related to deterministic scheduling problems where machines are not continuously available for processing. There might be incomplete information about the points of time machines change availability. The complexity of single and multi machine problems is analyzed considering criteria on completion times and due dates. The review mainly covers intractability results, polynomial optimization and approximation algorithms. Tn some places too results from enumerative algorithms and heuristics are surveyed. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：1 / 15

页数：15

共 45 条

[31] LIN G, 1997, APPL MATH J CHINESE, V12, P109
[32] Stochastic scheduling with variable profile and precedence constraints
Liu, Z
Sanlaville, E
[J]. SIAM JOURNAL ON COMPUTING, 1997, 26 (01) : 173 - 187
[33] PREEMPTIVE SCHEDULING WITH VARIABLE PROFILE, PRECEDENCE CONSTRAINTS AND DUE-DATES
LIU, Z
SANLAVILLE, E
[J]. DISCRETE APPLIED MATHEMATICS, 1995, 58 (03) : 253 - 280
[34] LIU Z, 1995, SCHEDULING THEORY IT, P91
[35] SCHEDULING WITH DEADLINES AND LOSS FUNCTIONS
MCNAUGHTON, R
[J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 1 - 12
[36] N JOB, ONE MACHINE SEQUENCING ALGORITHM FOR MINIMIZING THE NUMBER OF LATE JOBS
MOORE, JM
[J]. MANAGEMENT SCIENCE, 1968, 15 (01) : 102 - 109
[37] Morton T. E., 1993, HEURISTIC SCHEDULING
[38] MINIMIZING THE SUM OF JOB COMPLETION TIMES ON CAPACITATED PARALLEL MACHINES
MOSHEIOV, G
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (06) : 91 - 99
[39] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
MUNTZ, RR
COFFMAN, EG
[J]. JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
[40] NEARLY ON LINE SCHEDULING OF PREEMPTIVE INDEPENDENT TASKS
SANLAVILLE, E
[J]. DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) : 229 - 241

← 1 2 3 4 5 →