Assessing the operational analysis robustness of flexible manufacturing systems modelling. (English) Zbl 0656.90044

An effective tool for modelling complex production systems such as flexible manufacturing systems (FMS) is the queueing network theory. In this framework, operational analysis is a recent model that does not require any stochastic assumption and is based on a set of operational hypothesis related to directly observable properties. Applications of operational analysis to FMS performance prediction involve the assumption of homogeneous service times for all work stations. This is the most restrictive assumption of the operational approach. We present a new technique for obtaining the infimum and the maximum for throughput and utilizations when all work stations arbitrarily deviate from homogeneous service time behaviour. This paper proves that the robustness of resolvent formulae is not an absolute characteristic of the operational model.


90B30 Production models
90B22 Queues and service in operations research
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
Full Text: DOI


[1] DOI: 10.1145/321879.321887 · Zbl 0313.68055
[2] DOI: 10.1080/05695558008974526
[3] DOI: 10.1145/362342.362345 · Zbl 0261.68031
[4] DENNING P. J., Proc. 3rd Int. Symp. on Computer Performance Modeling, Measurement and Evaluation pp 151– (1977)
[5] FANTI M. R., 2nd Int. Conf. on Computer-Aided Production Engineering pp 211– (1987)
[6] DOI: 10.1287/opre.15.2.254 · Zbl 0168.16603
[7] DOI: 10.1287/mnsc.10.1.131
[8] DOI: 10.1016/S0007-8506(07)61798-3
[9] PEGDEN C. D., Proc. J 984 Winter Simulation Conf. pp 35– (1984)
[10] SOLBERG J. J., Proc. 4th Int. Conf. on Production Research (1977)
[11] SPRAGINS J., I.E.E.E. Computer 13 pp 9– (1980)
[12] SURI , R. , 1980 , Robustness of analytical formulae for performance prediction in certain non-classical queueing networks . Technical Report No. 674, Division of Applied Sciences , Harvard University , Cambridge , Mass ; 1981, New techniques for modelling and control of flexible manufacturing systems. Proc. IF AC 8th Triennial World Congress, Kyoto, Japan, p. 175; 1983, J. Assoc. Comput. Mach., 30, 564 .
[13] ZAHORJAN J., Commun. Assoc. Comput. Mach. 25 pp 134– (1982)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.