Scheduling stochastic jobs with increasing hazard rate on identical parallel machines

Susan H. Xu, Srikanta P.R. Kumar, Pitu B. Mirchandani

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

We consider a discrete time model of m identical machines operating in parallel to complete a collection of jobs. The processing times of the jobs are independent, identically distributed discrete random variables having increasing hazard rate. The jobs may have received different amounts of prior processing. A reward βt, 0 < β < 1, is acquired when a job is finished at time t. We show that a non-preemptive SEPT (Shortest Expected Processing Time) strategy maximizes the expected total reward among all possible policies. We show that SEPT strategy is still optimal for several generalizations of this problem scenario.

Original languageEnglish (US)
Pages (from-to)535-543
Number of pages9
JournalComputers and Operations Research
Volume19
Issue number6
DOIs
StatePublished - Aug 1992
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Scheduling stochastic jobs with increasing hazard rate on identical parallel machines'. Together they form a unique fingerprint.

  • Cite this