A New Approach to Compute Performance Sensitivities of Stochastic Discrete Event Dynamic Systems (DEDS)
To analyse a complex system, e.g. flexible manufacturing systems (FMS), Hospitals, or Airports, viewed as stochastic discrete event systems (DEDS, e.g. ,,), as close to reality as required, there are some alternatives. For the queueing theory, which has obtained a fair amount of success, no analytical (product-form) solution is yet available, as soon as serious restrictions are involved (e.g. blocking only under given additional restrictions, see [1 ],). Therefore, it is not an appropriate approach for the application to a large category of man-made systems. Thus, one may use, the natural alternative to the exact analysis of an approximated model, which is the approximated analysis of a more exact model, e.g. the Queueing Network Analyser described by Whitt . Finally, experimentation (on a simulation model or the actual system) could be preferred to optimise system performance with respect to given decision parameters. Hence, simulation tools on computers are frequently used, e.g. GASP, SIMULA, or SIMAN, to perform the brute force analysis (e.g. , ).
Unable to display preview. Download preview PDF.
- Cao, X.R. and Ho, Y.C.: Sensitivity Analysis and Optimization of Throughput in a Production Line with Blocking Models. IEEE Trans. on Autom. Control, Vol. AC-32,No. 11, Nov. 1987.Google Scholar
- Ho, Y.C. and Cao, X.: Discrete Event Dynamic Systems: Theory and Applications. Kluwer Academic Publishers, Boston/Dordrecht/London, 1991.Google Scholar
- Jiang, C.Q., Singh, M.G., and Hindi, K.S.: A New Method of Extended Perturbation Analysis Information and Decision Technologies, vol. 17, pp. 215–226, 1991.Google Scholar