Modelling the performance of flexible manufacturing systems. (English) Zbl 0569.90030

Yao, David D.; Buzacott, J. A.

Int. J. Prod. Res. 23, 945-955 (1985).

An open-queueing network model with general service times and limited local buffers is developed to evaluate the performance of the flexible manufacturing system (FMS). The model accommodates two major characteristics of the FMS, namely, improving machine utilization and reducing work-in-process storage. A ’flow equivalent’ decomposition approach is developed to derive approximate solutions to the model. Numerical examples are studied to illustrate the accuracy of the approximations.

MSC:

90B22	Queues and service in operations research
60K25	Queueing theory (aspects of probability theory)
60K20	Applications of Markov renewal processes (reliability, queueing networks, etc.)
90B30	Production models

Keywords:

flow equivalent decomposition approach; open-queueing network; general service times; limited local buffers; flexible manufacturing system; approximate solutions

References:

[1]	ALTIOK T., European Journal of Operational Research 11 pp 390– (1982) · Zbl 0497.60096
[2]	BUZACOTT J. A., I.E.E.E. Transactions on Automatic Control 27 pp 80– (1982)
[3]	BUZACOTT J. A., International Journal of Production Research 5 pp 183– (1967)
[4]	BUZACOTT J. A., A.I.I.E. Transactions 10 pp 197– (1978)
[5]	BUZACOTT J. A., A.I.I.E. Transactions 12 pp 339– (1980)
[6]	BUZACOTT , J A. , and YAO , D. D. 1983 , Flexible manufacturing systems a review of models , Department of Industrial Engineering, University of Toronto , Canada , paper WI*82-07 .
[7]	CASEAU P., I.E.E.E. Transactions on Software, Engineering 5 pp 631– (1979) · Zbl 0428.68002
[8]	GAVAILLE J.-B., Proceedings of the 21st I.E.E.E. Conference on Decision and Control pp 1061– (1982)
[9]	COLLINNS J. A., Factory Automation INFOHTECH 8 (6) pp 59– (1980)
[10]	GELENBE E., Journal of the Association of Computing Machinery 22 pp 261– (1975) · Zbl 0322.68035
[11]	GELENBE E., Analysis and Synthesis of Computer Systems (1980) · Zbl 0484.68026
[12]	GORDON W. J., Operations Research. 15 pp 252– (1967)
[13]	HATVANY J., World Surveg CAM (1983)
[14]	HILDEBRANDT R. R., Ph.D. dissertation (1980)
[15]	HILLIER F. S., Operations Research 15 pp 286– (1967) · Zbl 0171.16302
[16]	HUTCHINSON G. K., Flexible manufacturing systems in the United States (1979)
[17]	KELLY F. P., Reversibility and stochastic Networks (1979)
[18]	KIMEMIA J. G., Ph.D. dissertation (1982)
[19]	KIMEMIA J. G., International Journal of production Research 23 pp 81– (1985)
[20]	KOENIGSBERG K., International Journal of Production Research 20 pp 1– (1982) · Zbl 0484.90041
[21]	LABETOULLE J., I.E.E.E. Transactions on Software Engineering 6 pp 373– (1980) · Zbl 05341560
[22]	SEIDMANN A., Real-time on-line control of a F M S cell (1982)
[23]	SHANTHIKUMAR J. G., international Journal of Production Research 19 pp 255– (1981)
[24]	SHANTHIKUMAR J. G., International Journal of Production Research 21 pp 675– (1983) · Zbl 0542.90039
[25]	SHANTHIKUMAR J. G., Proceedings of the 9th IFORS International Conference an Operational Research pp 901– (1981)
[26]	SOLBERG J. J., Proceedings of the 4th International Conference on Production Research (1977)
[27]	STECKE K. B., Management Science 29 pp 273– (1983) · Zbl 0517.90035
[28]	STECKE K. E., The CMS loading problem, The optimal planning of computerized manufacturing systems (1981)
[29]	SURI R., Proceedings of the 20th Allerton Conference on Communication, Control and Computing pp 434– (1982)
[30]	SURI R., Proceedings of the ACM-SIGMETRICS Conference pp 243– (1983)
[31]	TAKAHASHI Y., Operations Research 28 pp 594– (1980) · Zbl 0442.90025
[32]	WHITT W., Operations Research 30 pp 125– (1982) · Zbl 0481.90025
[33]	WHITT W., Bell System Technical Journal 62 pp 2779– (1983)
[34]	YAO D. D., European Journal of Operational Research 19 pp 233– (1985) · Zbl 0553.90049
[35]	ZANGWILL W. I., Pathways to Solutions, Fixed Points. and Equilibria (1981) · Zbl 0512.90070