IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v33y1987i9p1165-1172.html
   My bibliography  Save this article

Reducing the Congestion in a Class of Job Shops

Author

Listed:
  • David D. Yao

    (Division of Applied Sciences, Harvard University, Cambridge, Massachusetts 02138)

  • S. C. Kim

    (Institute of Industrial Science and Technology, Seoul, Korea)

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.

Suggested Citation

  • David D. Yao & S. C. Kim, 1987. "Reducing the Congestion in a Class of Job Shops," Management Science, INFORMS, vol. 33(9), pages 1165-1172, September.
    • Handle: RePEc:inm:ormnsc:v:33:y:1987:i:9:p:1165-1172
    DOI: 10.1287/mnsc.33.9.1165
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.33.9.1165
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.33.9.1165?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Simin Huang & Rajan Batta & Rakesh Nagi, 2005. "Distribution network design: Selection and sizing of congested connections," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(8), pages 701-712, December.
    2. Kadipasaoglu, Sukran N. & Xiang, Wenuang & Hurley, Simon F. & Khumawala, Basheer M., 2000. "A study on the effect of the extent and location of protective capacity in flow systems," International Journal of Production Economics, Elsevier, vol. 63(3), pages 217-228, January.
    3. Subba Rao, S. & Gunasekaran, A. & Goyal, S. K. & Martikainen, T., 1998. "Waiting line model applications in manufacturing," International Journal of Production Economics, Elsevier, vol. 54(1), pages 1-28, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:33:y:1987:i:9:p:1165-1172. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.