Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1979
Accession Number
ADA080114

Entities

People

  • Michael L. Pinedo
  • Sheldon M. Ross

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Counter IED
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • California
  • Classification
  • Engineering
  • Industrial Engineering
  • Intensity
  • Military Research
  • Monotone Functions
  • Operations Research
  • Probability
  • Random Variables
  • Scheduling (Production)
  • Scientific Research
  • Security
  • United States
  • United States Government

Readers

  • Fluid Dynamics.
  • Naval Personnel Management
  • Operations Research