Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks

Michael L. Pinedo and Sheldon M. Ross
Additional contact information
Michael L. Pinedo: Instituto Venezolano de Investigaciones Cientificas, Caracaus
Sheldon M. Ross: University of California, Berkeley

Management Science, 1980, vol. 26, issue 12, 1250-1257

Abstract: Consider n tasks which must be attempted in some order. To successfully complete any given task requires a random amount of time. However, we suppose that there are external events, called shocks, which occur according to a nonhomogeneous Poisson process. If no shocks occur while a task is being performed, then that task is considered a success. If a shock does occur, then work on that task ends and work on the next one begins. We consider such problems as maximizing (1) The expected number of successful tasks; (2) The length of time until no tasks remain; (3) The expected total reward earned; where a reward R 1 is obtained upon successful completion of task i.

Keywords: reliability: shock models; optimal design (search for similar items in EconPapers)
Date: 1980
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.26.12.1250 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:26:y:1980:i:12:p:1250-1257

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().