Sequencing jobs on a non-Markovian machine with random disruptions

Haldun Aytuğ and Anand Paul

IISE Transactions, 2012, vol. 44, issue 8, 671-680

Abstract: This article considers the problem of sequencing a fixed number of jobs on a single machine subject to random disruptions. If the machine is interrupted in the course of performing a job, it has to restart the job from the beginning. It is assumed that the disruptions arrive according to a renewal process with inter-arrival times that are finite or continuous mixtures of independent exponential distributions, a class of distributions that contains Decreasing Failure Rate (DFR) Weibull, Pareto, and DFR gamma. The machine is non-Markovian in the sense that the expected completion time of a job on a machine depends partly on the history of the machine. It is shown that the shortest processing time first rule minimizes in expectation the total processing time of a batch of jobs, as well as the total waiting time of all of the jobs in the batch. These appear to be the first results in the literature for optimally sequencing an arbitrary number of jobs on a machine with a non-memoryless uptime distribution.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2011.635183 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:44:y:2012:i:8:p:671-680

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2011.635183

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().