Network Dispatching by the Shortest-Operation Discipline

R. W. Conway and W. L. Maxwell
Additional contact information
R. W. Conway: Department of Industrial and Engineering Administration, Cornell University, Ithaca, New York
W. L. Maxwell: Department of Industrial and Engineering Administration, Cornell University, Ithaca, New York

Operations Research, 1962, vol. 10, issue 1, 51-73

Abstract: The significance of the dispatching function in production planning and control is discussed and applicable results in sequencing and queuing theory are reviewed. Experimental results for a network of queues representing a small job shop are presented. The investigation involved the comparison of dispatching at random with dispatching in order of increasing processing time under different conditions of shop size, flow pattern, and level of work-in-process inventory. Also considered is the effect of imperfect a priori knowledge of processing times upon the shortest-operation discipline Several modifications of the shortest-operation discipline were also tested one in which the shortest-operation discipline is ‘truncated’ and another in which it is periodically alternated with a first-come-first-served discipline.

Date: 1962
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.10.1.51 (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:10:y:1962:i:1:p:51-73

Access Statistics for this article

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