Show simple item record

dc.contributor.authorWein, Lawrence M.en_US
dc.contributor.authorOu, Jihongen_US
dc.date.accessioned2004-05-28T19:37:07Z
dc.date.available2004-05-28T19:37:07Z
dc.date.issued1989-11en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/5388
dc.description.abstractThe 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 jobshop scheduling problems (including a two station version of Conway et al.'s [2] 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 to 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 do not necessarily carry over to the more realistic setting where there is unpredictable variability present.en_US
dc.format.extent1744 bytes
dc.format.extent1645914 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.publisherMassachusetts Institute of Technology, Operations Research Centeren_US
dc.relation.ispartofseriesOperations Research Center Working Paper;OR 205-89en_US
dc.titleThe Impact of Processing Time Knowledge on Dynamic Job-Shop Schedulingen_US
dc.typeWorking Paperen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record