Network of queues modeling in flexible manufacturing systems : a survey

Lie-Fern Hsu; Charles S. Tapiero; Cinho Lin

RAIRO - Operations Research - Recherche Opérationnelle (1993)

  • Volume: 27, Issue: 2, page 201-248
  • ISSN: 0399-0559

How to cite


Hsu, Lie-Fern, Tapiero, Charles S., and Lin, Cinho. "Network of queues modeling in flexible manufacturing systems : a survey." RAIRO - Operations Research - Recherche Opérationnelle 27.2 (1993): 201-248. <>.

author = {Hsu, Lie-Fern, Tapiero, Charles S., Lin, Cinho},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {eng},
number = {2},
pages = {201-248},
publisher = {EDP-Sciences},
title = {Network of queues modeling in flexible manufacturing systems : a survey},
url = {},
volume = {27},
year = {1993},

AU - Hsu, Lie-Fern
AU - Tapiero, Charles S.
AU - Lin, Cinho
TI - Network of queues modeling in flexible manufacturing systems : a survey
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1993
PB - EDP-Sciences
VL - 27
IS - 2
SP - 201
EP - 248
LA - eng
UR -
ER -


  1. I. F. AKYLDIZ, Exact Product Form Solution for Queueing Networks with Blocking, I.E.E.E. Trans. on Computers, 1984, C-36, No. 1. 
  2. I. F. AKYLDIZ and G. BOLCH, Mean Value Analysis Approximation for Multiple Server Queueing Networks, Performance Evaluation, 1988, 8, pp. 77-91. Zbl0636.90032
  3. M. ALAM, D. GUPTA, S. I. AHMAD and A. RAOUF, Performance Modeling and Evaluation of Flexible Manufacturing Systems Using a Semi-Markov Approach, Manufacturing Research and Technology - Flexible Manufacturing, 1985, A. RAOUF and S. E. AHMAD Eds., Elsevier, Amsterdam. 
  4. N. ALBERTI, U. LA COMMARE and S. NOFO LADIGA, Cost Efficiency: An Index of Operational Performance of Flexible Automated Production Environnents, Proceedings of the Third O.R.S.A./T.I.M.S. Conference on Flexible Manufacturing Systems, 1989, pp. 67-72. 
  5. T. ALTIOK, Approximate Analysis of Exponential Tandem Queues With Blocking, Euro. J. of Operational Research, 1982, 11, pp. 390-398. Zbl0497.60096
  6. American Machinist, CAM: An International Comparison, Special report 740, American Machinist, August 1981, pp. 207-226. 
  7. L. H. AVONTS and L. N. VAN WASSENHOVE, The Part Mix Problem in FMS: a Coupling Between an LP Model and a Closed Queueing Network, Int. J. Prod. Res., 1988, 26, No. 12, pp. 1891-1902. 
  8. R. V. AYRES, Future Tends in Factory Automation, Manufacturing Review, 1988, 1, No. 2, pp. 93-103. 
  9. F. BASKETT, K. M. CHANDY, R. R. MUNTZ and F. G. PALACIOS, Open, Closed, and Mixed Networks of Queues with Different Classes of Queues with Different Classes of Customers, J.A.C.M., 1975, 22, No. 2, pp. 248-260. Zbl0313.68055MR365749
  10. G. R. BITRAN and A. C. HAX, Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variable, Management Science, 1981, 7, No.4, pp. 431-441. Zbl0454.90059MR720499
  11. G. R. BITRAN and D. TIRUPATI, Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference, Management Science, 1988, 34, No. 1, pp. 75-100. Zbl0636.60101MR924945
  12. P. H. BRILL and L. GREEN, Queues in which Customers Receive Simultaneous Service from a Random Number of Servers: A Systems Point Approach, Management Science, 1984, 30, pp. 51-68. Zbl0579.60094MR734838
  13. J. A. BUZACOTT, The Production Capacity of Job Shops with Limited Storage, Int. J. Prod. Res., 1976, 14, No. 5, pp. 597-605. 
  14. J. A. BUZACOTT, Optimal Operating Rules for Automated Manufacturing Systems, I.E.E.E. Transactions on Automatic Control, 1982, AC-27, No. 1, pp. 80-86. 
  15. J. A. BUZACOTT, Modelling Automated Manufacturing Systems, Proceedings of Fall Industrial Engineering Conference, 1983, pp. 130-137. 
  16. J. A. BUZACOTT and D. GUPTA, Impact of Flexible Machines Automated Manufacturing Systems, International J. of Flexible Manufacturing Systems, 1992. Zbl0705.90033
  17. J. A. BUZACOTT and J. G. SHANTHIKUMAR, Models for Understanding Flexible Manufacturing Systems, A.I.I.E., 1980, 12, No. 4, pp. 339-350. 
  18. J. A. BUZACOTT and J. G. SHANTHIKUMAR, On approximate Queueing Models of Dynamic Job Shops, Management Science, 1985, 31, No. 7, pp. 870-887. 
  19. J. A. BUZACOTT and D. D. YAO, Flexible Manufacturing Systems: a Review of Analytical Models, Management Science, 1986a, 32, No. 7, pp. 890-905. 
  20. J. A. BUZACOTT and J. G. SHANTHIKUMAR, On Queueing Network Models of Flexible Manufacturing Systems, Queueing Systems, 1986b, 1, pp. 5-27. Zbl0649.90061MR896236
  21. P. J. BUZEN, Computational Algorithms for Closed Queueing Networks with Exponential Servers, Comm. A.C.M., 1973, 16, No. 9, pp. 527-531. Zbl0261.68031MR362985
  22. P. J. BUZAN, Fundamental Laws of Computer System Performance, Proceeding of Int. Symp. on Computer Modeling, Measurement and Evaluation, 1976, pp. 200-210. 
  23. C. CASSANDRAS, A Hierarchical Control Scheme for Material Handling Systems, Proceedings of the O.R.S.A./T.I.M.S. Special Interest Conference on FMSs: Operations Research Models and Applications, Ann. Arbor, MI, 1984, pp. 397-402. 
  24. J. B. CAVAILLE and C. DUBOIS, Heuristic Methods Based on Mean-Value Analysis for Flexible Manufacturing Systems Performance Evaluation, Proceedings of the 21st I.E.E.E. Conference on Decision on Control, 1982, pp. 1061-1065. 
  25. K. M. CHANDY and D. NEWSE, Linearizer: A Heuristic Algorithm for Queueing Network Models of Computing Systems, Comm.A.C.M., 1982, 25, No. 2, pp. 126-134. 
  26. M. L. CHAUDHRY and J. G. C. TEMPLETON, A first Course in Bulk Queues, Wiley, New York, 1983. Zbl0559.60073MR700827
  27. H. CHEN, J. M. HARRISON, A. MANDELBAUM and A. VAN ACKERE, Empirical Evaluation of a Queueing Network Model for Semiconductor Wafer Fabrication, Operations Research, 1988, 36, No. 2, pp.202-215. 
  28. S. CHIAMSIRI and M. S. LEONARD, A Diffusion Approximation for Bulk Queues, Management Science, 1981, 27, pp. 1188-1199. Zbl0466.60082
  29. H. C. Co and R. A. WYSK, The Robustness of CAN-Q in Modelling Automated Manufacturing Systems, Int. J. Prod. Res., 1986, 24, No. 6, pp. 1485-1503. 
  30. H. C. Co, A. Wu and A. REISMAN, A Throughput-Maximizing Facility Planning and Layout Model, Int. J. Prod. Res., 1989, 27, No. 1, pp. 1-12. 
  31. R. W. CONWAY, W. L. MAXWELL and L. W. MILLER, Theory of Scheduling, Addison-Wesley, New York, 1967. Zbl1058.90500MR389180
  32. R. CONTERNO, G. MENGA and S. QUAGLINO, Performance Evaluation of FMS by Heuristic Queueing Network Analysis, I.E.E.E. International Conference on Robotics and Automation, San Francisco, CA., 1986, pp. 959-964. 
  33. R. B. COOPER, Introduction to Queueing Theory, MacMillan, New York, 1972. Zbl0467.60001
  34. C. COURCOUBETIS and P. P. VARAIYA, Serving Process with Least Thinking Time Maximizes Resource Utilization, I.E.E.E. Automatic Control, 1984, 29, No. 11. Zbl0549.90046MR764695
  35. D. R. Cox and H. D. MILLER, The Theory of Stochastic Processes, 1965, John Wiley and Sons, Inc., NewYork, Chapters 2 and 5. Zbl0359.60004MR192521
  36. T. B. CRABILL, D. GROSS and M. J. MAGAZINE, A Classified Bibliography on Research on Optimal Design and Control of Queues, Operations Research, 1977, 25, pp. 219-232. Zbl0372.60143MR443119
  37. Y. DALLERY, On Modeling Flexible Manufacturing Systems Using Closed Queueing, Large Scale System, 1986, 11, No. 2, pp. 109-119. 
  38. Y. DALLERY, A Queueing Network Model of Flexible Manufacturing Systems Consisting of cells, I.E.E.E. International Conference on Robotics and Automation, 1986, San Francisco, CA., 951-958. 
  39. Y. DALLERY, and R. DAVID, A New Approach Based on Operational Analysis for Conference Manufacturing Systems Performance Evaluation, Proceedings of 22th I.E.E.E. Conference on Decision and Control, 1983, pp. 1056-1061. 
  40. Y. DALLERYand R. DAVID, Operational Analysis of Multiclass Queueing Networks, Proceedings of 25th I.E.E.E. Conference on Decision and Control, 1986, pp. 1728-1732. 
  41. Y. DALLERYand Y. FREIN, An Efficient Method to Determine the Optimal Configuration of a Flexible Manufacturing Systems, Proceedings of the Secong O.R.S.A./T.I.M.S. Conference on FMSs, 1986, pp. 269-282, Elsevier, Amsterdam. Zbl0708.90037
  42. Y. DALLERY, T. J. JAWand S. K. CHEN, Sequencing in Flexible Manufacturing Systems and Other Short Queueing Length Systems, J. Manufacturing System, 1988, 7, No. 1, pp. 1-8. 
  43. Y. DALLERY and D. D. YAO, Modeling a System of Flexible Manufacturing Cells, Modeling and Design of FMSs, edited by A. Kusiak, 1986, pp. 289-299, Elsevier, Amsterdam. 
  44. L. E. N. DELBROUCK, A Feedback Queueing System with Batch Arrivals, Bulk Service and Queue Dependent Service Time, J. Assoc. Compt. Mach., 1970, 17, pp. 314-323. Zbl0195.21401MR346935
  45. P. J. DENNING and J. P. BUZEN, The Operational Analysis of Queueing Networks Models, Computing Surveys, 1978, 10, No. 3, pp. 225-261. Zbl0385.68038
  46. R. L. DISNEY and D. KONIG, Queueing Networks: A Survey of Their Random Processes, S.I.A.M. Rev., 1985, 27, No. 3, pp. 335-403. Zbl0581.60075MR799710
  47. B. T. DOSHI, Continuous Time Control of the Arrival Process in M/G/1 Queue, Stoch. Proc. and Appl., 1977, 5, pp. 265-284. Zbl0369.60112MR483071
  48. B. T. DOSHI, Vacation Queues, A Survey, Queueing Systems, 1986, 1. Zbl0655.60089MR896237
  49. A. J. DUNCAN, Quality Control and Industrial Statistics, 4th ed., 1974, Irwin, Illinois. Zbl0047.37901MR101600
  50. C. DUPONT-GATELMAND, A Survey of Flexible Manufacturing Systems, J. Manufacturing Systems, 1982, 1, No. 1, pp. 1-16 
  51. M. P. FANTI, B. MAIONE, Q. SEMERARO and B. TURCHIANO, International Journal of Systems Science, 1988, 19, No. 11, pp. 2381-2394. Zbl0656.90044
  52. W. FELLER, An Introduction to Probability Theory and Its Application, 1971, II, 2nd ed. Wiley, New York. Zbl0219.60003
  53. F. G. FOSTER and H. G. PERROS, On the Blocking Process in Queue Networks, European J. of Operational Research, 1980, 5, pp. 276-283. Zbl0444.90036MR585539
  54. B. Fox, Discrete Optimization via Marginal Analysis, Management Science, 1966, 13, No. 2, pp. 210-216. Zbl0173.47503
  55. D. P. GAVER, Diffusion Approximations and Models for Certain Congestion Problems, J . Appl. Prob., 1968, 5, pp. 607-623. Zbl0194.20801MR238410
  56. D. P. GAVER and G. S. SHEDLER, Approximate Models for Processor Utilization in Multi-Programmed Computer Systems, S.I.A.M. J. Comput., 1973a, 2, pp. 183-192. Zbl0286.68034
  57. D. P. GAVER and G. S. SHEDLER, Processor Utilization in Multiprogramrning Systems via Diffusion Approximations, Operations Research, 1973b, 21, pp. 569-576. 
  58. E. GELENBE, On Approximate Computer System Models, J. Assoc. Comput. Mach., 1975, 22, pp. 261-269. Zbl0322.68035MR381028
  59. E. GELENBE, Probabilistic Models of Computer Systems, Part. H: Diffusion Approximations, Waiting Times, and Batch Arrivais, Acta Informatica, 1979, 12, pp. 285-303. Zbl0419.60086MR553779
  60. R. GELENBE and G. PUJOLLE, The Behavior of a Single Queue in a General Queueing Networks, Acta Informatica, 1976, 7, pp. 123-136. Zbl0349.60091MR433635
  61. E. GELENBE and G. PUJOLLE, A Diffusion Model for Multiple Class Queueing Networks, Measuring Modelling and Evaluating Computer Systems, 1977, H. BEILNER and E. GELEBE Eds., North-Holland. MR535041
  62. J. C. GITTINS and P. NASH, Scheduling, Queues, and Dynamic Allocation Indices, Proc. E.M.S., Prague, 1974, pp. 191-202, Prague, Czech. Academy of Sciences. 
  63. W. J. GORDON and G. J. NEWELL, Cosed Queueing Systems with Exponential Servers, Operations Research, 1967, 75, No. 3, pp. 254-265. Zbl0168.16603
  64. L. GREEN, A Queueing System in which Customers Require a Random Number of Servers, Operations Research, 1980, 28, pp. 1335-1346. Zbl0447.60080MR609964
  65. D. GROSS and C. M. HARRIS, Fumdamentals of Queueing Theory, John Wiley and Sons, New York, 1974. Zbl0658.60122MR370819
  66. S. C. GRAVES and J. KEILSON, A Methodology for Studying the Dynamics of Extended Logistic Systems, Naval Res. Logist Quart., 1979, 26, pp. 169-197. Zbl0401.90036MR533139
  67. S. C. GRAVES and J. KEILSON, Systems Balance for Extended Logistic Systems, Operations Research, 1983, 31, No. 2, pp. 234-249. 
  68. A. E. GRAY, A. SEIDMANN and K. E. STECKE, A Synthesis of Decision Models for Tool Management in Automated Manufacturing, Management Science, Forthcoming, 1993. 
  69. N. R. GREENWOOD, Implementing Flexible Manufacturing Systems, Wiley, New York, 1988. 
  70. T. G. GUNN, The mechanization of design and manufacturing, Scientific American, Sept. 1982, pp. 115-130. 
  71. B. HALACHMI and W. R. FRANTA, A Diffusion Approximation Solution to the G/G/K Queueing System, Computers and Operations Research, 1977, 4, pp. 37-46. Zbl0373.60122
  72. J. HARRISON, Dynamic Scheduling of a Multiclass Queue: Discount Optimality, Operations Research, 1975, 23, pp. 260-269. Zbl0321.60072MR436376
  73. J. HATVANY, World Survey on C.A.M., Butterworths, Kent, U.K., 1983. 
  74. R. R. HILDENBRANT, Scheduling Flexible Machining Systems Using Mean Value Analysis, Proceedings of 19th I.E.E.E. Conference on Decision and Control, 1980, pp. 701-706. 
  75. Y. C. Ho, A Survey of the Perturbation Analysis of Discrete Event Dynamic Systems, Annals of Operations Research, 1985, 3, pp. 393-402. Zbl0548.93021MR797857
  76. Y. C. Ho and X. CAO, Perturbation Analysis and Optimization of Queueing Networks, Journal of Optimization Theory and Applications, 1983, 40, No. 4, pp. 559-582. Zbl0496.90034MR717177
  77. G. K. HUTCHISON, Flexible Manufacturing Systems in the United States, Management Research Center, University of Wisconsin, Milwaukee, 1979. 
  78. G. K. HUTCHINSON and B. E. WYNNE, A Flexible Manufacturing System, Industrial Engineering, Dec. 1973, pp. 10-17. 
  79. L. F. Hsu and C. S. TAPIERO, Quality Control of an Unreliable Flexible Manufacturing System: with Scrapping andInfinité Buffer CapacityInt. J. FMSs, 1989, 1, pp.325-346. 
  80. L. F. Hsu and C. S. TAPIERO, Inspection of an Unreliable Flexible Manufacturing System: with Repairable Parts and Non-Negligible Inspection Times, Production Planning and Control, 1993. 
  81. J. R. JACKSON, Networks of Waiting Lines, Operations Research, 1957, 5, No. 2, pp. 518-521. MR93061
  82. J. R. JACKSON, Jobshop-Like Queueing Systems, Management Science, 1963, 10, No. 1, pp. 131-142. 
  83. N. JEISWAL, Priority Queues, Academic Press, NewYork, 1968. Zbl0179.47904MR237014
  84. M. V. KALKUNTE, C. SARING and W. E. WILHELM, Flexible Manufacturing Systems: a Review of Modeling Approaches for Design, Justification and Operation, Flexible Manufacturing Systems: Methods and Studies, A. KUSIAK Ed., 1986, pp. 3-25, Elsevier, Amsterdam. 
  85. A. S. KAPADIA and B. P. HSI, Steady State Waiting Time in a Multicenter Job Shop, Naval Res. Logist. Quart, 1978, 25, pp. 149-154. Zbl0391.60088
  86. M. KAMATH, R. SURI and J. L. SANDERS, Analytical Performance Models for Closed-Loop Flexible Assembly Systems, Int. J. FMSs, 1988, 1, pp. 51-84. 
  87. J. S. KAUFMAN, Blocking in a Shared Resource Environment, I.E.E.E. Trans, on Communications, 1981, Com-29, pp. 1474-1481. 
  88. J. KEILSON and L. D. SERVI, Dynamics of the M/G/l Vacation Model, Operations Research, 1987, 35, pp. 575-582. Zbl0636.90033MR924949
  89. J. KEILSON, Blocking Probabilities for M/G/l Vacation Systems with Occupancy Level Dependent Schedules, Operations Research, Forthcoming. Zbl0666.60097
  90. F. P. KELLY, Reversibility and Stochastic Networks, Wiley, New York, 1979. Zbl0422.60001MR554920
  91. D. G. KENDALL, Stochastic Processes Occurring in the Theory of Queues and Their Analysis by the Method of Imbedded Markov Chains, Ann. Math. Statist., 1953, 24, pp. 338-354. Zbl0051.10505MR56231
  92. A. S. KIRAN and R. J. KRASON, Automating Tooling in a Flexible Manufacturing System, Industrial Ingineering, April 1988, pp. 52-57. 
  93. H. T. KLAHORST, Flexible Manufacturing Systems: Combining Elements to Lower Cost, and Flexibility, A.I.I.E., 1981, 13, No. 11, pp. 112-117. 
  94. L. KLEINROCK, Queueing Systems, 2, Computer Applications, Wiley, New York. Zbl0334.60045
  95. G. KLIMOV, Time Sharing system I, Theor. Probability Appl., 197419, pp. 532-551. Zbl0378.60102
  96. J. KELEMENIAand S. B. GERSHWIN, An Algorithm for the Computer Control of a Flexible Manufacturing System, A.I.I.E., 1983, 15, No. 4, pp. 353-362. 
  97. J. KELEMENIA and S. B. GERSHWIN, Flow Optimization in Flexible Manufacturing Systems, Int. J. Prod. Res., 1985, 23, No. 1, pp. 81-96. 
  98. H. KOBAYASHI, Application of the Diffusion Approximation to Queueing Networks. Part I: Equilibrium Queue Distributions, J. Assoc. Comput. Mach., 197421, pp. 316-328. Zbl0278.60074MR350899
  99. A. G. KONHEIM and M. REISER, A Queueing Model with Finite Waiting Room and Blocking, J. Assoc. Comput. Mach., 1976, 23, pp. 328-341. Zbl0327.68059MR402973
  100. A. B. KONHEIM and M. REISER, Finite Capacity Queueing Systems with Applications in Computer Modeling. S.I.A.M. J. Comput., 19787, pp. 210-229. Zbl0375.68027MR483087
  101. A. E. KRZESINSKE and A. GRYCYCLING, Improved Linearizer Methods for Queueing Networks with Queue Dependent Centers, A.C.M. SIGMETRICS Conf. Proc., Cambridge, MA, 1984, pp. 41-51. 
  102. A. KUSIAK, Modeling and Design of FMS, Elsevier, Amsterdam, 1986. 
  103. P. J. KUEHN, Approximate Analysis of General Networks by Decomposition, I.E.E.E. Trans. on Commun., 1979a, Com-27, No. 1, pp. 113-126. Zbl0392.60070
  104. P. J. KUEHN, Analysis of Switching System Control Structure by Decomposition, Proceeding of 9th International Teletraffic Congress, Spain, 1979 b. 
  105. S. S. LAM, Store-and- Forward Requirements in a Packet Switching Network, I.E.E.E. Trans. Commun, 1976, Com-24, pp. 394-403. Zbl0375.90032
  106. E. L. LAWLER and M. D. BELL, A Method for Solving Discrete Optimization Problems, Operations Research, 1966, 14, No. 3, pp. 1098-1112. 
  107. H. F. LEE, M. M. SRINIVASANand C. A. YANO, An Algorithm for the Minimum Cost Configuration Problem in Flexible Manufacturing Systems, Int. J. of Flexible manufacturing Systems, Forthcoming. 
  108. B. MAIONE, Q. SEMERARO and B. TURCHIANO, Closed Analytical Formulae for Evaluating Flexible Manufacturing System Performance Measures, Int. J. Prod. Res., 198624, No. 3, pp. 583-592. Zbl0602.90065
  109. R. MALHAME and K. BOUKAS, Transcient and Steady-States of Statistical Flow Balance Equations in Manufacturing Systems, Proceedings of the third O.R.S.A./T.I.M.S. Conference on FMSs, 1989, pp. 339-345. 
  110. W. G. MARSHAL, Numerical Performance of Approximate Queueing Formule with Application to Flexible Manufacturing Systems, Annals of Operations Research, 1985, No. 3, pp. 141-152. 
  111. R. MARIE, An Approximate Analytical Method for General Queueing Networks, I.E.E.E Transactions on Software Engineering, 1979, SE-5, No. 3, pp. 530-541. Zbl0422.90037MR545531
  112. J. MEILIJSONand U. YECHIALI, On Optimal Right of Way Policies at a Single Server Station when Insertion of Idle Times is Permitted, Stochastic Processes and Applications, 1977, 6, pp. 25-32. Zbl0374.60133MR483094
  113. B. MELAMED, On Reversibility of Queuing Networks, Stoch. Proc, Appl., 1982, 3, pp. 227-236. Zbl0486.60086MR668192
  114. G. MENGA, B. BRUNO, R. CONTERNO and M. A. DATO, Modeling FMS by Closed Queuing Network Analysis Methods, I.E.E.E. on Components, Hybrids, and Manufacturing Technology, 1984, BHMT-7, No. 3, 241-248. 
  115. F. R. MOORE, Computational Model of a Closed Queueing Network with Exponential Servers, IBM J.R. and D., 1972, 16, Dec., pp. 567-581. Zbl0401.68011
  116. P. M. MORSE, Queues, Inventories and Maintenance, Wiley, New York, 1963. 
  117. S. S. NAIR and M. F. NEUTS, A Priority Rule Based on the Ranking of the Service Times for M/GI Queues, Operations Research, 1969, 17, No. 2, pp. 446-473. Zbl0174.21501
  118. S. S. Nair and M. F. NEUTS, An exact Comparison of Waiting Times Under Three Priority Rules, Operations Research., 1971, 19, No. 2, pp. 414-423. Zbl0221.60070MR281282
  119. V. NANDKEOLYAR and D. P. CHRISTY, Evaluating the Design of Flexible Manufacturing Systems, Int. J. of Flexible Manufacturing Systems, 1992. 
  120. P. NAOR, On the Regulation of Queue Size by Levying Tolls, Econometrica, 1969, 27, pp. 15-24. Zbl0172.21801
  121. P. NASH and R. R. WEBER, Dominant Strategies in Stochastic Allocation and Scheduling Problems, in Deterministic and Stochastic Scheduling, Ed., DORDRECHT The Netherlands, Reidel, 1982, pp. 343-353. Zbl0482.90047MR663589
  122. E. D. NEUSE and K. M. CHANDY, SCAT: A Heuristic Algorithm for Queueing NetworkModels of Computing Systems, A.C.M. SIGMETRICS Conf. Proc. 10, 1981, No. 3, pp. 59-79. 
  123. G. F. NEWELL, Application of Queueing Theory, Chapman and Hall, London, 1971, Chapter 6. Zbl0503.60094MR348857
  124. G. F. NEWELL, Approximate Behavior of Tandem Queues, Springer-Verlag, Berlin, 1980. Zbl0497.90017MR580322
  125. M. PENNOTTI and M. SCHWARTZ, Congestion Control in Store and Forward Tandem Links, I.E.E.E. Trans. Commun., 1975, Com-23, pp. 1434-1443. 
  126. H. G. PERROS, Queueing Networks with Blocking: A Bibliograhy, Performance Evaluation Review, 1984, 12, pp. 8-12 Zbl0699.68010
  127. N. U. PRABHU, Queues and Inventories, Wiley, NewYork, 1965. Zbl0131.16904MR211494
  128. G. PUJOLLE and W. AI, A Solution for Multiserver and Multiclass Open Queueing Networks, INFOR, 1986, 24, No. 3, pp. 221-230. Zbl0604.90058
  129. M. REISER and H. KOBAYASHI, Accuracy of Diffusion Approximation of Some Queueing Systems, IBM J. of R. and D., 1974, 8, Mardi, pp. 114-124. Zbl0275.68014MR373056
  130. M. REISER and S. S. LAVENBERG, Mean Value Analysis of Closed Multichain Queueing Networks, Comm. A.C.M., 1980, 27, No. 2, pp. 313-322. Zbl0441.68036MR567050
  131. I. RUBIN, Path Delays in Communication Networks, Appl. Math. Optimiz., 1975, 1, 3, pp. 193-221. Zbl0309.60066MR403627
  132. M. S. SABBAGH, A General Lexicographic Partial Enumeration Algorithm forthe Solution of Integer Nonlinear Programming Problems, Ph. D. dissertation, the School of Engineering and Applies Science, George Washington University, 1983. 
  133. C. H. SAUER and K. M. CHANDY, Approximate Analysis of Central Server Models, IBM J. Res. Develop., 1975, 19, pp. 301-313. Zbl0302.68080
  134. L. E. SCHRAGE, A Proof of Optimality on the Shortest Remaining Processing Time Discipline, Operations Research, 1968, 16, pp. 687-690. Zbl0237.60039
  135. L. E. SCHRAGE, An Alternative Proof of a Conservation Law for the Queue G/G/l, Operations Research, 1970, 18, pp. 185-187. Zbl0186.24705MR268986
  136. L. E. SCHRAGE, Random Results in Scheduling: Implications of Queueing Theory for Scheduling, Lecture note, University of Chicago, 1974. 
  137. L. E. SCHRAGE and L. W. MILLER, The Queue M/G/l with the Shortest Remaining Processing Time Discipline, Operations Research, 1966, 14, pp. 670-683. Zbl0147.16702MR195173
  138. P. J. SCHWEITTZER, Iterative Solution of the Functional Equations of Undiscounted Markov Renewal Programming, J . Mathematical Analysis and Applications, 1971, 34, No. 3, pp. 495-501. Zbl0218.90070MR277244
  139. P. J. SCHWEITZER, Maximum Throughput in Finited Capacity Open Queueing Networks with Product-Form Solutions, Management Science, 1977, 24, No. 2, pp. 217-223. Zbl0373.90077
  140. P. J. SCHWEITZER, Approximate Analysis of Multiclass Closed Networks of Queue, International Conference of Stochastic Control and Optimization, Free University, Amsterdam, 1979. 
  141. P. J. SCHWEITZER and A. SEIDMANN, Production Rate Optimization for FMSs with Distinct Multiple Job Visits to Work Centers, Int. J. of Flexible Manufacturing Systems, Forthcoming. 
  142. A. SEIDMANN, One-Line Scheduling of Flexible Manufacturing Cell with Stochastic Sequence-Dependent Processing Rates, Int. J. Prod. Res., 1987, 25, No. 6, pp. 907-924. Zbl0624.90041
  143. P. J. SCHWEITZER and S. SHALEV OREN, Computerized Close Queueing Network Models of Flexible Manufacturing Systems: A Comparative Evaluation, Large Scale Systems, 1987, 12, No. 2, pp. 91-107. Zbl0644.90046MR951820
  144. P. J. SCHWEITZER and P. F. SCHWEITZER, Part Selection Policy for a Flexible Manufacturing Cell Feeding Several Production Lines, A.I.I.E., 1984, 16, No. 4, pp. 355-362. 
  145. P. J. SCHWEITZER and A. TENENBAUM, Optimal Stochastic Scheduling of Flexible Manufacturing Systems with Finite Buffers, Proceedings of the Second O.R.S.A/T.I.M.S. Conference on FMSs, Elsevier, Amsterdam, 1986. 
  146. K. C. SEVICK, A. I. LEVY, S. K. TRIPATHI and J. L. ZAHORJAN, Improving Approximations of Aggregated Queueing Network Subsystems, Cornp. Performance Modeling Measurement and Evaluation, 1977. 
  147. S. SHALEV-OREN, A. SEIDMANN and P. J. SCHWEITZER, Analysis of Flexible Manufacturing Systems with Priority Scheduling: PMVA, Annals of Operations Research, 1985, 3, pp. 115-139. 
  148. J. G. SHANTHIKUMAR, On Reducing Time Spent in M/G/I Systems, E.U.R.. J. Operations Research, 1982, 9, pp. 286-294. Zbl0475.60083
  149. J. G. SHANTHIKUMAR, Comparison of Dispatch Polices for a Single Server Queueing Model with Limited Operational Control, Int. J. Prod. Res., 1984, 22, No. 3, pp. 389-403. Zbl0551.90023
  150. J. G. SHANTHIKUMAR and M. GOCMEN, Heuristic Analysis of Closed Queueing Networks, Int. J. Prod. Res., 198321, No. 5, pp. 675-681. Zbl0542.90039
  151. J. G. SHANTHIKUMAR and J. A. BUZACOTT, On the Approximation to the Single Server Queue, Int. J. Prod. Res., 1980, 18, No. 6, pp. 255-263. 
  152. J. G. SHANTHIKUMAR and J. A. BUZACOTT, 1981, Open Queueing Network Models of Dynamic Job Shops, Int. J. Prod. Res., 1981, 19, No. 3, pp. 255-266. 
  153. J. G. SHANTHIKUMAR and J. A. BUZACOTT, The Time Spent in a Dynamic Job Shop, EURO J. Operations Research, 1984, 17, pp. 215-216. Zbl0539.60091
  154. J. G. SHANTHIKUMAR and K. E. STECKE, Reducing Work-in-Process Inventory in Certain Classes of Flexible Manufacturing Systems, EURO J. Operations Research, 1986, 26, pp. 266-271. Zbl0605.90064
  155. J. G. SHANTHIKUMAR and R. G. SARGENT, A Unifying View of Hybrid Simulation Analytic Models and Modelin, Operations Research, 1983, 31, No. 6, pp. 1030-1053. Zbl0523.68091
  156. J. G. SHANTHIKUMAR and D. D. YAO, Stochastic Monotonicity of the Queue Lengths in Closed Queueing Networks, Operations Research, 1987a, 35, No. 4, pp. 583-588. Zbl0652.60101MR924950
  157. J. G. SHANTHIKUMA and D. D. YAO, Optimal Server Allocation in a System of Multi-Server Stations, Management Science, 1987b, 33, No. 9, pp. 1173-1180. Zbl0636.90034MR909843
  158. J. G. SHANTHIKUMAR and D. D. YAO, On Server Allocation in Multiple Center Manufactturing Systems, Operations Reseach, 1988, 36, No. 2, pp. 333-342. Zbl0645.90034MR948375
  159. A. SHUM and J. P. BUZEN, The E.P.F. Technique: A Method for Obtaining Approximate Solutions to Closed Queueing Networks with General Service Times, Measuring, Modeling and Evaluating Computer Systems, BEILNER and E. GELENBE Ed., North-Holland, 1977. 
  160. D. R. SMITH and W. WHITT, Resource Sharing for Efficiency in Traffic Systems, Bell System Tech. J., 1981, 60, pp. 39-55. Zbl0447.90028MR600929
  161. M. L. SMITH, R. RAMESH, R. A. DUDER and E. E. BLAIR, Characteristic of U.S. Flexible Manufacturing Systems - a Survey, Proceedings of the second O.R.S.A./T.I.M.S. Conference en FMSs, 1986, pp. 447-485, Elsevier, Amsterdam. 
  162. K. T. So, Allocating Buffer Storage in a Flexible Manufacturing SystemInst. J. FMSs, 1989, 1, No. 3, pp. 223-237. 
  163. J. J. SOLBERG, A Mathematical Model of Computerized Manufacturing Systems, 4th International Conference on Production Research, Tokyo, 1977. 
  164. P. SOLOT and J. M. BASTOS, MULTIQ: a Queueing Model for FMSs with Several Pallet Types, Journal of the Operational Research Society, 1988, 39, No. 9, pp. 811-821. 
  165. M. M. SRINIVASAN, On Extending the Scope of Bounding Techniques for Close Queueing Networks, Large Scale Systems, 19871987, 12, No. pp. 125-142. Zbl0659.90046MR951821
  166. J. SPRAGINS, Analytical Queueing Models: Guest Editor's Introduction, I.E.E.E. Transactions on Computers, 1980, 13, 4, pp. 9-11. 
  167. K. E. STECKE, Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing System, Management Science, 1983, 29, No. 3, pp. 273-288. Zbl0517.90035
  168. K. E. STECKE, Desigh, Planning, Scheduling, and Control Problems of Flexible Manufactturing System, Proceedings of the First O.R.S.A./T.I.M.S. Special Interest Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Ann Arbor, Michigan, 1984. 
  169. K. E. STECKE, Useful Models to Address FMS Operating Problems, Proceedings of the I.F.I.P. Conference, Advances in Production Management Systems, Budapest, Hungary, 1985. 
  170. K. E. STECKE, A Hierarchical Approach to Solving Machine Grouping and Loading Problems of Flexible Manufacturing Systems, EJOR, 1986, 26, pp. 212-243. Zbl0597.90041
  171. K. E. STECKEand T. L. MORIN, The Optimality of Balancing Workloads in Certain Types of Flexible Manufacturing Systems, EURO J. Operations Research, 1985, 25, pp. 68-82. Zbl0578.90035
  172. K. E. STECKE ans J. J. SOLBERG, Loading and Control Policies fora Flexible Manufacturing System, Int. J. Prod. Res., 1981, 19, No. 5, pp. 481-490. 
  173. K. E. STECKEand J. J. SOLBERG, The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Grueueing Networks of Multiserver Queues, Operations Research, 1985, 33, No. 4, pp. 882-910. Zbl0584.90022
  174. S. STIDHAM, Socially and Individually Optimal Control of Arrivals to a GI/M/1 Queue, Management Science, 1978, 24, pp. 1598-1610. Zbl0493.90040MR527864
  175. S. STIDHAM, Optimal Control of Admission to a Queueing System, I.E.E.E. Trans. On Automatic Control, 1985, AC-30, pp. 705-713. Zbl0563.90044MR794203
  176. R. SURI, Resource Management in Large Systems, PHD, Thesis, Harvard, Division of Applied Science, 1979. Zbl0444.93008
  177. R. SURI, An Overview of Evaluative Models for Flexible Manufacturing Systems, Annals of Operations Research, 1985, 3, pp. 61-69. 
  178. R. SURI and R. R. HILDEBRANT, Modelling Flexible Manufacturing Systems Using Mean-Values Analysis, J. Manufacturing System, 19843, No. 1, pp.27-38. 
  179. TAKAGI, Polling Systems, MIT Press, Cambridge, Mass, 1986. 
  180. TAKAGI, Blocking when Service is Required from Several Facilities Simultaneously, A.T.T. Tech. J., 1985, 64, pp. 1807-1856. Zbl0591.90035MR812939
  181. J. TALAVAGE, R. G. HANNAN, FMSS in Practice, Application, Design, and Simulation, Marcel Dekker Inc., NewYork, 1988. 
  182. C. S. TAPIEROand L. F. Hsu, Quality Control of an Unreliable Random FMS: with Bernoulli and CSP SamplingInt. J. Prod. Res., 1988, 26, No. 6, pp. 1125-1135. 
  183. H. THOMAS, Flexible Manufacturing Systems: Combining Elements to Lower Costs and Flexibility, A.I.I.E., 1981, Nov., pp. 113-116. 
  184. N. M. VAN DIJK, Comment on Yao and Buzacotts' Modeling a Class of Flexible Manufacturing Systems With Reversible Routing, Operations Research, 198937, No. 5, pp. 845-846. Zbl0683.90037
  185. A. J. VAN LOOVEREN, L. F. GELDERSand L. N. VAN WASSENHOVE, A Review of FMS Planning Models, Modeling and Design of FMSs, A. KUSIAK Ed., 1986, pp. 3-31, Elsevier, Amsterdam. 
  186. B. VINOD and T. ALTIOK, Approximating Unreliable Queueing Networks Under the Assumption of Exponentiality, J. Opl. Res. Soc., 1986, 37, No. 3, pp. 309-316. Zbl0583.90039
  187. B. VINOD and T. C. JOHN, On Optimal Capacities for Repair Facilities in Flexible Manufacturing SystemsFlexible Manufacturing Systems: Methods and Studies, A. KUSIAK Ed., 1986, pp. 61-73, Elsevier, North-Holland. 
  188. N. VINOD and M. SABBAGH, Optimal Performance Analysis of Manufacturing Systems Subject to Tool Availability, E.U.R.O. J. Operations Reseach, 1986, 24, pp.398-409. Zbl0611.90054
  189. B. VINOD and J. J. SOLBERG, Performance Models for Unreliable Flexible Manufacturing Systems, OMEGA, 1984, 12, No. 3, pp. 299-308. 
  190. T. R. WILLEMAIN, Approximate Analysis of a Hierarchical Queueing Network, Operations Research, 1972, 20, pp. 522-544. Zbl0279.60093
  191. W. L. WINSTON, Assignment of Customers to Servers in a Heterogeneous Queueing System with Switching, Operations Research, 1977a, 25, pp. 468-483. Zbl0369.90058MR443136
  192. W. L. WINSTON, Optimal Dynamic Rules for Assigning Customers to Servers in a Heterogeneous Queueing System, Naval Research Logistics, 1977 b, 24, pp. 293-300. Zbl0379.60094MR478404
  193. W. L. WINSTON, Optimality of the Shortest Line Discipline, J. Appl. Prob., 14, pp. 181-189. Zbl0357.60023MR428516
  194. W. WHITT, The Queueing Network Analyzer, Bell System Tech. J., 1983a, 62, No. 9, pp. 2779-2815. 
  195. W. WHITT, Performance of Queueing Network AnalyzerBell system Tech. J., 1983b, 63, No. 9, pp. 2817-2843. 
  196. W. WHITT, Approximations to Departure Processes and Queues in Series, Naval Res. Logist. Quart., 1984, 31, pp. 499-521. Zbl0563.60094MR767051
  197. W. WHITT, The Best Order of Queues in Series, Management Science, 1985, 31, No. 3, pp. 475-487. Zbl0609.90045MR788080
  198. D. D. YAO, Queueing Models of Flexible Manufacturing Systems. Ph. D. dissertation, Dept., of I.E., University of Toronto, Canada, 1983. 
  199. D. D. YAO, Some Properties of the Throughput Function of Closed Networks of Queue, OR Letters, 1985, 3, No. 6, pp. 313-317. Zbl0569.90029MR797345
  200. D. D. YAO, An Optimal Storage Model for a Flexibles Manufacturing System, Flexible Manufacturing Systems: Methods and Studies, A. KUSIAK Ed., 1986, pp. 113-125. 
  201. D. D. YAO, Majorization and Arrangement Orderings in Open Queueing Networks, Annals of Operations Research, 1987, 9, pp. 531-543. 
  202. D. D. YAO, The Arrangemet of Servers in an Ordered-Entry System, Operations Research, 1987, 35, No. 5, pp. 759-763. Zbl0635.90036MR931227
  203. D. D. YAO and J. A. BUZACOTT, Modelling the Performance of Flexible Manufacturing SystemsInt. J. Prod. Res., 1985a, 23, No. 5, pp. 945-959. Zbl0569.90030
  204. D. D. YAO and J. A. BUZACOTT, Queueing Models for a Flexible Machining StationPart I: The Diffusion Approximation Part II: The Method of Coxian Phases, Eur. J. Operations Research, 1985b, 19, pp. 232-252. Zbl0553.90049MR779366
  205. D. D. YAO and J. A. BUZACOTT, Modeling a Class of State-Dependent Routing, Annals of Operations Research, 1985c, 3, pp. 153-167. 
  206. D. D. YAO and J. A. BUZACOTT, The Exponentialization Approach to Flexible Manufacturing System Models with General Processing Times, E.U.R. J. Operations Research, 1986a, 24, pp. 410-416. Zbl0601.90070
  207. D. D. YAO, J. A. BUZACOTT, Models of Flexible Manufacturing Systems with Limited Local Buffers, Int. J. Prod. Res., 1986b, 24, No. 1, pp. 107-118. Zbl0583.90046
  208. D. D. YAO and J. A. BUZACOTT, Modeling a Class of Flexible Manufacturing Systems with Reversible Routing, Operations Research, 1987, 35, No. 1, pp. 87-93. Zbl0633.90025MR908863
  209. D. D. YAO and G. SHANTHIKUMAR, Some Resource Allocation Problems in Multi-Celle Systems, Proceedings of the Second O.R.S.A./T.I.M.S. Conference on FMSs, 1986, pp. 245-255. 
  210. D. D. YAO and G. SHANTHIKUMAR, The Optimal Input Rates to a System of Manufacturing Cells, INFOR, 1987, 25, No. 1, pp. 57-65. Zbl0609.90063
  211. D. D. YAOand S. K. KIM, Some Order Relations in Closed Metworks of Queues with Multiserver Stations, Naval Res. Logis., 1987, 34, pp. 53-66. Zbl0612.90042MR871426
  212. U. YECHIALI, On Optimal Balking Rules and Toll Charges in a GI/M/1 Queueing Process, Operations Research, 1971, 19, pp. 349-370. Zbl0227.60054MR275860

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.