Stochastic scheduling problems II-set strategies-

  title={Stochastic scheduling problems II-set strategies-},
  author={Rolf H. M{\"o}hring and Franz Josef Radermacher and Gideon Weiss},
  journal={Zeitschr. f{\"u}r OR},
The paper introduces the finite class of set strategies for stochastic scheduling problems. It is shown that the known stable classes of strategies such as ES and MES strategies are of this type, as are list-scheduling strategies such as LEPT and SEPT and other, more complicated prioritytype strategies. Roughly speaking, set strategies are characterized by the fact that the decision as to which jobs should be started at time t depends only on the knowledge of the two sets of jobs finished up to… CONTINUE READING
37 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

A stochastic approach to hierarchical planning and scheduling

  • M. A. H. Dempster
  • 1982

: Schedule-induced posets

  • Meisenheim
  • Preprint RWTH Aachen, 1982. - : Optimale…
  • 1978

Utility Theory for Decision Making

  • R. H. MOhring, F. J. Radermacher, S.E.G. Weiss Elmaghraby
  • Activity Networks
  • 1977

: Grundbegriffe der Wahrscheinlichkeitstheorie

  • Springer Verlag, Berlin
  • Springer Verlag, Berlin 1972. Igelmund, G., and F…
  • 1970

Worst - case analysis of heuristic algorithms for scheduling and packing

  • M. L. Fisher
  • Utility Theory for Decision Making
  • 1970

Shreve: Stochastic Optimal Control

  • De Gruyter, Berlin, D. P. 1968. Bertsekas, S.E
  • The Discrete Time Case,
  • 1968

Negative dynamic programming

  • R. Strauch
  • Ann . Math . Statist .
  • 1966

Kapazit ~ itsoptimierung in Netzpl ~ inen

  • F. J. Radermacher
  • Math . Syst . in Econ . 40 , Anton Hain…

Similar Papers

Loading similar papers…