Premium
Algorithmic approaches to preselective strategies for stochastic scheduling problems
Author(s) -
Lgelmund G.,
Radermacher F. J.
Publication year - 1983
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230130103
Subject(s) - computer science , mathematical optimization , scheduling (production processes) , theoretical computer science , mathematics
This article deals with a fairly general model of stochastic scheduling problems, for which the class of preselective strategies was recently introduced. This class proved to be of considerable importance, one of the reasons being that it forms, in a certain sense, the greatest class of strategies leading to a certain stability behavior. Furthermore, this uncountably infinite class is essentially determined by a finite number of well‐behaving <‐minimal strategies, viz. special so‐called MES or s ‐induced strategies. This fact is used in the present article to show how MES strategies can be treated algo‐rithmically. The approach used is an implicit enumeration scheme, based on a branch‐and‐bound method; this is illustrated in a fair number of examples.