ISSN:
1432-5217
Keywords:
Analytic behaviour of strategies
;
continuous strategies
;
ES strategies
;
MES strategies
;
machine idleness
;
monotonicity behaviour
;
optimal strategies
;
preselectivity
;
regular measure of performance
;
scheduling problems
;
stability
;
stochastic dynamic optimization
;
stochastically ordered distributions
;
stochastic scheduling
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract The paper contains an introduction to recent developments in the theory of non-preemptive stochastic scheduling problems. The topics covered are: arbitrary joint distributions of activity durations, arbitrary regular measures of performance and arbitrary precedence and resource constraints. The possible instability of the problem is demonstrated and hints are given on stable classes of strategies available, including the combinatorial vs. analytical characterization of such classes. Given this background, the main emphasis of the paper is on the monotonicity behaviour of the model and on the existence of optimal strategies. Existing results are presented and generalized, in particular w.r.t. the cases of lower semicontinuous performance measures or joint duration distributions having a Lebesgue density.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01919323
Permalink