The Impact of Processing Time Knowledge on Dynamic Job-Shop Scheduling

Lawrence M. Wein and Jihong Ou
Additional contact information
Lawrence M. Wein: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Management Science, 1991, vol. 37, issue 8, 1002-1014

Abstract: The goal of this paper is to determine if the results for dynamic job-shop scheduling problems are affected by the assumptions made with regard to the processing time distributions and the scheduler's knowledge of the processing times. Three dynamic job-shop scheduling problems (including a two-station version of Conway et al.'s 1967 nine-station symmetric shop) are tested under seven different scenarios, one deterministic and six stochastic, using computer simulation. The deterministic scenario, where the processing times are exponential and observed by the scheduler, has been considered in many simulation studies, including Conway et al.'s. The six stochastic scenarios include the case where the processing times are exponential and only the mean is known by the scheduler, and five different cases where the machines are subject to unpredictable failures. Two policies were tested, the shortest expected processing time (SEPT) rule, and a rule derived from a Brownian analysis of the corresponding queueing network scheduling problem. Although the SEPT rule performed well in the deterministic scenario, it was easily outperformed by the Brownian policies in the six stochastic scenarios for all three problems. Thus, the results from simulation studies of dynamic, deterministic job-shop scheduling problems may not carry over to the more realistic setting where there is unpredictable variability.

Keywords: production/scheduling:; queueing; networks (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.8.1002 (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:37:y:1991:i:8:p:1002-1014

Access Statistics for this article

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