Scheduling stochastic jobs with due dates on parallel machines (Q750283)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scheduling stochastic jobs with due dates on parallel machines |
scientific article |
Statements
Scheduling stochastic jobs with due dates on parallel machines (English)
0 references
1990
0 references
Jobs with random processing times, random due dates, and weights are to be scheduled on parallel machines so as to minimize the expected total weight of tardy jobs. Under various assumptions, optimal policies are presented both for static lists and dynamic schedules, preemptive and non-preemptive. It was found that the assumption of i.i.d. job processing times is generally necessary to obtain analytic results. However, results that can be achieved for identical processors usually extend to uniform processors. When the jobs do not have different weights, it often becomes possible to allow their processing time distributions to differ.
0 references
random processing times
0 references
random due dates
0 references
parallel machines
0 references
expected total weight of tardy jobs
0 references
0 references