Algorithmic approaches to preselective strategies for stochastic scheduling problems
- 1 March 1983
- Vol. 13 (1) , 29-48
- https://doi.org/10.1002/net.3230130103
Abstract
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 ors‐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.Keywords
This publication has 10 references indexed in Scilit:
- Minimum cost flow with set‐constraintsNetworks, 1982
- Scheduling tasks with exponential service times on non-identical processors to minimize various cost functionsJournal of Applied Probability, 1980
- Scheduling of stochastic tasks on two parallel processorsNaval Research Logistics Quarterly, 1979
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a SurveyPublished by Elsevier ,1979
- Bandit Processes and Dynamic Allocation IndicesJournal of the Royal Statistical Society Series B: Statistical Methodology, 1979
- An Optimal Strategy in Multi-Server Stochastic SchedulingJournal of the Royal Statistical Society Series B: Statistical Methodology, 1978
- Stochastic scheduling with order constraintsInternational Journal of Systems Science, 1976
- An Algorithm for Project (Job) Sequencing with Resource ConstraintsOperations Research, 1972
- UTILITY THEORY FOR DECISION MAKINGPublished by Defense Technical Information Center (DTIC) ,1970
- Foundations of Non-stationary Dynamic Programming with Discrete Time ParameterPublished by Springer Nature ,1970