2011
DOI: 10.1007/s00450-011-0153-5
|View full text |Cite
|
Sign up to set email alerts
|

Stochastic online scheduling

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 m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
7
0

Year Published

2011
2011
2024
2024

Publication Types

Select...
4
3
2

Relationship

2
7

Authors

Journals

citations
Cited by 16 publications
(7 citation statements)
references
References 28 publications
(33 reference statements)
0
7
0
Order By: Relevance
“…[37]. For an overview of results in stochastic (online) scheduling, we refer to the survey paper [53] which also appeared in this special issue. Scharbrodt et al [42] and Souza and Steger [48] elaborate on the difference between the two measures.…”
Section: Average-case Competitive Analysismentioning
confidence: 99%
“…[37]. For an overview of results in stochastic (online) scheduling, we refer to the survey paper [53] which also appeared in this special issue. Scharbrodt et al [42] and Souza and Steger [48] elaborate on the difference between the two measures.…”
Section: Average-case Competitive Analysismentioning
confidence: 99%
“…Vredeveld [25] discussed a model for scheduling under uncertainty that combines online and stochastic scheduling. Activities arrive in an online manner and, as soon as an activity becomes known, the scheduler only learns the probability distribution function of the processing time without its actual value.…”
Section: Uncertain Processing Timementioning
confidence: 99%
“…According to Vredeveld [12], in standard deterministic scheduling all relevant data on the problem is known beforehand; but in a real-world problem, this assumption is not always realistic. Therefore, in many scenarios, a good schedule needs to be found when data is incomplete and decisions with wide-ranging implications need to be made.…”
Section: Scheduling In Job-shopsmentioning
confidence: 99%