Stochastic sequential decision-making with a random number of jobs

Stochastic sequential decision-making with a random number of jobs

0.00 Avg rating0 Votes
Article ID: iaor20105599
Volume: 58
Issue: 4-Part-1
Start Page Number: 1023
End Page Number: 1027
Publication Date: Jul 2010
Journal: Operations Research
Authors: ,
Keywords: scheduling
Abstract:

This paper addresses a class of problems in which available resources need to be optimally allocated to a random number of jobs with stochastic parameters. Optimal policies are presented for variations of the sequential stochastic assignment problem and the dynamic stochastic knapsack problem, in which the number of arriving jobs is unknown until after the final arrival, and the job parameters are assumed to be independent but not identically distributed random variables.

Reviews

Required fields are marked *. Your email address will not be published.