Single‐machine scheduling of stochastic jobs subject to deterioration or delay

K. D. Glazebrook

Naval Research Logistics (NRL), 1992, vol. 39, issue 5, 613-633

Abstract: N jobs are available for processing by a single machine. Jobs make (stochastic) progress while being processed but deteriorate while awaiting processing. The pioneering work of Browne and Yechiali, who developed scheduling policies for such models, is extended (i) to incorporate a precedence relation on the job set, delimiting the class of admissible policies, and (ii) to preemptive scheduling models. For the latter, we demonstrate that under appropriate conditions there is an optimal policy which is nonpreemptive. This is also achieved for a class of preemptive models in which processing generates delays for waiting jobs. A single class of algorithms is shown to generate optimal policies for many of the problems considered. © 1992 John Wiley & Sons, Inc.

Date: 1992
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1002/1520-6750(199208)39:53.0.CO;2-P

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:wly:navres:v:39:y:1992:i:5:p:613-633

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().