Stochastic Online Scheduling

Research output: Working paperProfessional

13 Downloads (Pure)

Abstract

In this paper we consider a model for scheduling under uncertainty. In
this model, we combine the main characteristics of online and stochastic
scheduling in a simple and natural way. Jobs arrive in an online manner
and as soon as a job becomes known, the scheduler only learns about
the probability distribution of the processing time and not the actual
processing time. This model is called the stochastic online scheduling
(SOS) model. Both online scheduling and stochastic scheduling are special
cases of this model. In this paper, we survey the results for the SOS model.
Original languageEnglish
Place of Publicationonbekend
PublisherKwantitatieve Economie
Number of pages12
DOIs
Publication statusPublished - 1 Jan 2009

Publication series

SeriesMETEOR Research Memorandum
Number052

Cite this

Vredeveld, T. (2009). Stochastic Online Scheduling. Kwantitatieve Economie. METEOR Research Memorandum, No. 052 https://doi.org/10.26481/umamet.2009052