IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v92y1996i1p1-27.html
   My bibliography  Save this article

Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines

Author

Listed:
  • Papadopoulos, H. T.
  • Heavey, C.

Abstract

No abstract is available for this item.

Suggested Citation

  • Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
  • Handle: RePEc:eee:ejores:v:92:y:1996:i:1:p:1-27
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0377-2217(95)00378-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. G. J. Miltenburg, 1987. "Variance of the number of units produced on a transfer line with buffer inventories during a period of length T," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(6), pages 811-822, December.
    2. Altiok, Tayfur, 1982. "Approximate analysis of exponential tandem queues with blocking," European Journal of Operational Research, Elsevier, vol. 11(4), pages 390-398, December.
    3. Christos Langaris, 1989. "On a Two-Stage Birth and Death Queueing Process," Operations Research, INFORMS, vol. 37(3), pages 488-497, June.
    4. B. Avi-Itzhak & M. Yadin, 1965. "A Sequence of Two Servers with No Intermediate Queue," Management Science, INFORMS, vol. 11(5), pages 553-564, March.
    5. Benjamin Melamed, 1986. "Note---A Note on the Reversibility and Duality of Some Tandem Blocking Queueing Systems," Management Science, INFORMS, vol. 32(12), pages 1648-1650, December.
    6. Gordon C. Hunt, 1956. "Sequential Arrays of Waiting Lines," Operations Research, INFORMS, vol. 4(6), pages 674-683, December.
    7. Laoucine Kerbache & J.Macgregor Smith, 1987. "The generalized expansion method for open finite queueing networks," Post-Print hal-00484457, HAL.
    8. Langaris, Christos & Conolly, Brian, 1985. "Three stage tandem queue with blocking," European Journal of Operational Research, Elsevier, vol. 19(2), pages 222-232, February.
    9. Muth, Eginhard J., 1984. "Stochastic processes and their network representations associated with a production line queuing model," European Journal of Operational Research, Elsevier, vol. 15(1), pages 63-83, January.
    10. Kelly, F. P., 1984. "Blocking, reordering, and the throughput of a series of servers," Stochastic Processes and their Applications, Elsevier, vol. 17(2), pages 327-336, July.
    11. Eginhard J. Muth, 1979. "The Reversibility Property of Production Lines," Management Science, INFORMS, vol. 25(2), pages 152-158, February.
    12. Debasis Mitra & Isi Mitrani, 1990. "Analysis of a Kanban Discipline for Cell Coordination in Production Lines. I," Management Science, INFORMS, vol. 36(12), pages 1548-1566, December.
    13. Stanley B. Gershwin, 1987. "An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking," Operations Research, INFORMS, vol. 35(2), pages 291-305, April.
    14. Gabriel R. Bitran & Devanath Tirupati, 1988. "Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference," Management Science, INFORMS, vol. 34(1), pages 75-100, January.
    15. B. Avi-Itzhak, 1965. "A Sequence of Service Stations with Arbitrary Input and Regular Service Times," Management Science, INFORMS, vol. 11(5), pages 565-571, March.
    16. Brion N. Feinberg & Samuel S. Chiu, 1987. "A Method to Calculate Steady-State Distributions of Large Markov Chains by Aggregating States," Operations Research, INFORMS, vol. 35(2), pages 282-290, April.
    17. Kerbachea, Laoucine & MacGregor Smith, J., 1987. "The generalized expansion method for open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 32(3), pages 448-461, December.
    18. Kiessler, Peter C. & Disney, Ralph L., 1988. "Further remarks on queueing network theory," European Journal of Operational Research, Elsevier, vol. 36(3), pages 285-296, September.
    19. S. Saboo & L. Wang & W. E. Wilhelm, 1989. "Recursion Models for Describing and Managing the Transient Flow of Materials in Generalized Flowlines," Management Science, INFORMS, vol. 35(6), pages 722-742, June.
    20. Dinah W. Cheng, 1994. "On the design of a tandem queue with blocking: Modeling, analysis, and gradient estimation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(6), pages 759-770, October.
    21. Sridhar R. Tayur, 1993. "Structural Properties and a Heuristic for Kanban-Controlled Serial Lines," Management Science, INFORMS, vol. 39(11), pages 1347-1368, November.
    22. David K. Hildebrand, 1968. "On the Capacity of Tandem Server, Finite Queue, Service Systems," Operations Research, INFORMS, vol. 16(1), pages 72-82, February.
    23. Laoucine Kerbache & J. Macgregor Smith, 1988. "Asymptotic behavior of the expansion method for open finite queueing networks," Post-Print hal-00484446, HAL.
    24. Brian J. Haydon, 1972. "System States for a Series of Finite Queues," Operations Research, INFORMS, vol. 20(6), pages 1137-1141, December.
    25. James R. Jackson, 1963. "Jobshop-Like Queueing Systems," Management Science, INFORMS, vol. 10(1), pages 131-142, October.
    26. Genji Yamazaki & Takeshi Kawashima & Hirotaka Sakasegawa, 1985. "Reversibility of Tandem Blocking Queueing Systems," Management Science, INFORMS, vol. 31(1), pages 78-83, January.
    27. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    28. J. G. Shanthikumar & C. C. Tien, 1983. "An Algorithmic Solution to Two-Stage Transfer Lines with Possible Scrapping of Units," Management Science, INFORMS, vol. 29(9), pages 1069-1086, September.
    29. Genji Yamazaki & Hirotaka Sakasegawa, 1975. "Properties of duality in tandem queueing systems," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 27(1), pages 201-212, December.
    30. James R. Jackson, 1957. "Networks of Waiting Lines," Operations Research, INFORMS, vol. 5(4), pages 518-521, August.
    31. Melamed, Benjamin, 1982. "On the reversibility of queueing networks," Stochastic Processes and their Applications, Elsevier, vol. 13(2), pages 227-234, August.
    32. Seelen, L. P., 1986. "An algorithm for Ph/Ph/c queues," European Journal of Operational Research, Elsevier, vol. 23(1), pages 118-127, January.
    33. Papadopoulos, H. T. & O'Kelly, M. E. J., 1993. "Exact analysis of production lines with no intermediate buffers," European Journal of Operational Research, Elsevier, vol. 65(1), pages 118-137, February.
    34. Debasis Mitra & Isi Mitrani, 1991. "Analysis of a Kanban Discipline for Cell Coordination in Production Lines, II: Stochastic Demands," Operations Research, INFORMS, vol. 39(5), pages 807-823, October.
    35. Koster, M. B. M. de, 1988. "Approximate analysis of production systems," European Journal of Operational Research, Elsevier, vol. 37(2), pages 214-226, November.
    36. Alexandre Brandwajn & Yung-Li Lily Jow, 1988. "An Approximation Method for Tandem Queues with Blocking," Operations Research, INFORMS, vol. 36(1), pages 73-83, February.
    37. Heavey, C. & Papadopoulos, H. T. & Browne, J., 1993. "The throughput rate of multistation unreliable production lines," European Journal of Operational Research, Elsevier, vol. 68(1), pages 69-89, July.
    38. Yeralan, Sencer & Franck, Wallace E. & Quasem, Mohammad A., 1986. "A continuous materials flow production line model with station breakdown," European Journal of Operational Research, Elsevier, vol. 27(3), pages 289-300, December.
    39. Ernest Koenigsberg, 1959. "Production Lines and Internal Storage--A Review," Management Science, INFORMS, vol. 5(4), pages 410-433, July.
    40. Yong-Joo Lee & Paul Zipkin, 1992. "Tandem Queues with Planned Inventories," Operations Research, INFORMS, vol. 40(5), pages 936-947, October.
    41. Berman, Oded, 1982. "Efficiency and production rate of a transfer line with two machines and a finite storage buffer," European Journal of Operational Research, Elsevier, vol. 9(3), pages 295-308, March.
    42. Stanley B. Gershwin & Irvin C. Schick, 1983. "Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers," Operations Research, INFORMS, vol. 31(2), pages 354-380, April.
    43. Yutaka Takahashi & Hideo Miyahara & Toshiharu Hasegawa, 1980. "An Approximation Method for Open Restricted Queueing Networks," Operations Research, INFORMS, vol. 28(3-part-i), pages 594-602, June.
    44. Walrand, Jean & Varaiya, Pravin, 1980. "Interconnections of Markov chains and quasi-reversible queuing networks," Stochastic Processes and their Applications, Elsevier, vol. 10(2), pages 209-219, September.
    45. Papadopoulos, Hrissoleon T., 1996. "An analytic formula for the mean throughput of K-station production lines with no intermediate buffers," European Journal of Operational Research, Elsevier, vol. 91(3), pages 481-494, June.
    46. Gabriel R. Bitran & Devanath Tirupati, 1989. "Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks," Operations Research, INFORMS, vol. 37(4), pages 547-564, August.
    47. Walrand, J., 1982. "Poisson flows in single class open networks of quasireversible queues," Stochastic Processes and their Applications, Elsevier, vol. 13(3), pages 293-303, September.
    48. Xiuli Chao & Michael Pinedo, 1992. "On reversibility of tandem queues with blocking," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(7), pages 957-974, December.
    49. Jun, Kyung P. & Perros, Harry G., 1990. "An approximate analysis of open tandem queueing networks with blocking and general service times," European Journal of Operational Research, Elsevier, vol. 46(1), pages 123-135, May.
    50. Hyo-Seong Lee & Stephen M. Pollock, 1990. "Approximation Analysis of Open Acyclic Exponential Queueing Networks with Blocking," Operations Research, INFORMS, vol. 38(6), pages 1123-1134, December.
    51. Stephen S. Lavenberg, 1975. "The Steady-State Queueing Time Distribution for the M/G/1 Finite Capacity Queue," Management Science, INFORMS, vol. 21(5), pages 501-506, January.
    52. Pourbabai, Behnam, 1990. "Tandem behavior of a finite capacity G/M/1 queueing system: An algorithm," European Journal of Operational Research, Elsevier, vol. 46(3), pages 380-387, June.
    53. Ward Whitt, 1993. "Large Fluctuations in a Deterministic Multiclass Network of Queues," Management Science, INFORMS, vol. 39(8), pages 1020-1028, August.
    54. Tayfur Altiok, 1989. "Approximate Analysis of Queues in Series with Phase-Type Service Times and Blocking," Operations Research, INFORMS, vol. 37(4), pages 601-610, August.
    55. Henry D. Friedman, 1965. "Reduction Methods for Tandem Queuing Systems," Operations Research, INFORMS, vol. 13(1), pages 121-131, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    2. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    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.
    4. Haskose, A. & Kingsman, B. G. & Worthington, D., 2002. "Modelling flow and jobbing shops as a queueing network for workload control," International Journal of Production Economics, Elsevier, vol. 78(3), pages 271-285, August.
    5. Korporaal, R. & Ridder, A.A.N. & Kloprogge, P. & Dekker, R., 1999. "Capacity planning of prisons in the Netherlands," Econometric Institute Research Papers EI 9909-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović, 2018. "Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 15-47, June.
    7. Jean-Sébastien Tancrez, 2020. "A decomposition method for assembly/disassembly systems with blocking and general distributions," Flexible Services and Manufacturing Journal, Springer, vol. 32(2), pages 272-296, June.
    8. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    9. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    10. Saied Samiedaluie & Vedat Verter, 2019. "The impact of specialization of hospitals on patient access to care; a queuing analysis with an application to a neurological hospital," Health Care Management Science, Springer, vol. 22(4), pages 709-726, December.
    11. Hui-Yu Zhang & Qing-Xin Chen & James MacGregor Smith & Ning Mao & Ai-Lin Yu & Zhan-Tao Li, 2017. "Performance analysis of open general queuing networks with blocking and feedback," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5760-5781, October.
    12. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović & Izack Cohen, 2020. "Bed Blocking in Hospitals Due to Scarce Capacity in Geriatric Institutions—Cost Minimization via Fluid Models," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 396-411, March.
    13. Kurt M. Bretthauer, 2000. "Optimal service and arrival rates in Jackson queueing networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(1), pages 1-17, February.
    14. Smith, J. MacGregor & Cruz, F.R.B. & van Woensel, T., 2010. "Topological network design of general, finite, multi-server queueing networks," European Journal of Operational Research, Elsevier, vol. 201(2), pages 427-441, March.
    15. H. S. R. Martins & F. R. B. Cruz & A. R. Duarte & F. L. P. Oliveira, 2019. "Modeling and optimization of buffers and servers in finite queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 123-150, March.
    16. Elisa Gebennini & Andrea Grassi & Cesare Fantuzzi & Stanley Gershwin & Irvin Schick, 2013. "Discrete time model for two-machine one-buffer transfer lines with restart policy," Annals of Operations Research, Springer, vol. 209(1), pages 41-65, October.
    17. Osorio, Carolina & Bierlaire, Michel, 2012. "A tractable analytical model for large-scale congested protein synthesis networks," European Journal of Operational Research, Elsevier, vol. 219(3), pages 588-597.
    18. Kozlowski, Dawid & Worthington, Dave, 2015. "Use of queue modelling in the analysis of elective patient treatment governed by a maximum waiting time policy," European Journal of Operational Research, Elsevier, vol. 244(1), pages 331-338.
    19. Kim, Ilhyung & Tang, Christopher S., 1997. "Lead time and response time in a pull production control system," European Journal of Operational Research, Elsevier, vol. 101(3), pages 474-485, September.
    20. Zipkin, Paul, 1995. "Processing networks with planned inventories: Tandem queues with feedback," European Journal of Operational Research, Elsevier, vol. 80(2), pages 344-349, January.

    More about this item

    Statistics

    Access and download statistics

    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:eee:ejores:v:92:y:1996:i:1:p:1-27. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.