Scheduling with Limited Machine Availability

TitleScheduling with Limited Machine Availability
Publication TypeTechnical Report
Year of Publication1998
AuthorsSchmidt, G.
Other Numbers1152
KeywordsAlgorithms, availability constraints, scheduling theory

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. In some places also results from enumerative algorithms and heuristics are surveyed.

Bibliographic Notes

ICSI Technical Report TR-98-036

Abbreviated Authors

G. Schmidt

ICSI Publication Type

Technical Report