Accession Number:

ADA080114

Title:

Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks.

Descriptive Note:

Research rept.,

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1979-11-01

Pagination or Media Count:

21.0

Abstract:

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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE