Reducing the Congestion in a Class of Job Shops

David Yao and S. C. Kim
Additional contact information
S. C. Kim: Institute of Industrial Science and Technology, Seoul, Korea

Management Science, 1987, vol. 33, issue 9, 1165-1172

Abstract: Consider a job shop that is modelled as an open queueing network of the Jackson (Jackson, J. R. 1957. Networks of waiting lines. Oper. Res. 5 518--521.) type. All work stations in the shop have the same number of parallel servers. Two problems are studied: the loading of stations and the assignment of servers, which are represented by loading and assignment vectors, respectively. Majorization and arrangement orderings are established to order, respectively, the loading and the assignment vectors. It is shown that reducing the loading vector under majorization or increasing the assignment vector under arrangement ordering will reduce the congestion in the shop in terms of reducing the total number of jobs (in the sense of likelihood ratio ordering), the maximum queue length (in the sense of stochastic ordering), and the queue-length vector (in the sense of stochastic majorization). The results can be used to support production planning in certain job shops, and to aid the design of storage capacity.

Keywords: open queueing network; majorization; arrangement ordering; likelihood ratio ordering; stochastic ordering (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.33.9.1165 (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:33:y:1987:i:9:p:1165-1172

Access Statistics for this article

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