Stochastic Scheduling with Release Dates and Due Dates

Michael Pinedo
Additional contact information
Michael Pinedo: Columbia University, New York, New York

Operations Research, 1983, vol. 31, issue 3, 559-572

Abstract: We consider stochastic scheduling problems in which the processing times of jobs are independent exponentially distributed random variables, the release dates are random variables with an arbitrary joint distribution, and the due dates are random variables with a joint distribution that satisfies certain conditions. Our development establishes simple policies that minimize such criteria as the expected weighted sum of completion times and the expected weighted number of late jobs. These results contrast markedly with the deterministic counterparts of these models for which no polynomial time algorithms are known.

Keywords: 570 stochastic model applications; 583 flow shop; 585 stochastic (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (32)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.31.3.559 (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:oropre:v:31:y:1983:i:3:p:559-572

Access Statistics for this article

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