Online scheduling

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

17 Scopus citations

Abstract

Many scheduling problems that arise in practice are inherently online in nature. In these settings, scheduling decisions must be made without complete information about the entire problem instance. This lack of information may stem from various sources: (1) Jobs arrive one by one as a list or even as an input stream over time. Scheduling decisions must always be made without knowledge of any future jobs. (2) The processing times of jobs are unknown initially and during run time. They become known only when jobs actually finish. (3) Machine breakdown and maintenance intervals are unknown.

Original languageEnglish
Title of host publicationIntroduction to Scheduling
PublisherCRC Press
Pages51-77
Number of pages27
ISBN (Electronic)9781420072747
ISBN (Print)9781420072730
DOIs
StatePublished - 1 Jan 2009
Externally publishedYes

Fingerprint

Dive into the research topics of 'Online scheduling'. Together they form a unique fingerprint.

Cite this