New Techniques for Modelling and Control of Flexible Automated Manufacturing Systems

Abstract We consider the problem of optimizing the performance of Flexible Manufacturing Systems (FMS). These advanced automated systems are becoming popular throughout the world for parts-manufacturing. However, the ability to analyze and optimize the performance of FMS has remained relatively primitive. This paper describes our recent efforts in modelling and control of FMS. First we motivate the need for analytical models of FMS. The main body of the paper then states our new results on analytical models of FMS. Next we show our models can be used for optimal feedback control of FMS. Based on an analytical approach, our techniques have given much better results than previously proposed heuristics. Our methods and results show the scope for achieving still better results, and it is hoped that this paper will stimulate further research in this area.

[1]  Hisashi Kobayashi,et al.  Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms , 1975, IBM J. Res. Dev..

[2]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[3]  K. Mani Chandy,et al.  Approximate Solution of Queueing Models , 1980, Computer.

[4]  Portia Isaacson,et al.  Guest Editorial: Window on the 80's , 1980, Computer.

[5]  Peter J. Denning,et al.  Operational Analysis of Queueing Networks , 1977, Performance.

[6]  Tom Love,et al.  A Review and Evaluation of Software Science , 1978, CSUR.

[7]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[8]  Yonathan Bard,et al.  Some Extensions to Multiclass Queueing Network Analysis , 1979, Performance.

[9]  Richard Hildebrant.  Scheduling flexible machining systems using mean value analysis , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[10]  K. Mani Chandy,et al.  Approximate Methods for Analyzing Queueing Network Models of Computing Systems , 1978, CSUR.

[11]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[12]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[13]  S. Gershwin,et al.  Network flow optimization in flexible manufacturing systems , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[14]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

[15]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.