Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks.
CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER
Pagination or Media Count:
Consider n jobs which have to be performed sequentially in time. There are external shocks which occur according to a nonhomogenous Poisson process. If a shock occurs during the performance of a job, then work on that job ends and work on the next one commences. A job is successfully performed if no shocks occur during its execution time. We consider such problems as maximizing 1 The expected number of successful job performances 2 The length of time until no jobs remain and 3 The expected total reward earned where a reward R sub i is obtained upon successful completion of job i. We determine conditions on the distribution of job performances which result in simple policies being optimal. Author
- Operations Research