Abstract
This article presents the implementation of hybrid procedures involving the use of analytical performance evaluation techniques, discrete event simulation, and Monte Carlo optimization methods for the stochastic design optimization of asynchronous flexible assembly systems (AFASs) with statistical process control (SPC) and repair loops. AFASs are extremely complex and difficult to analyze in that such systems are subject to starvation and blocking effects, random jam occurrences at workstations, and splitting and merging of the assembly flow due to repair loops. Hence, an integrated approach simultaneously analyzing the interactions between product quality and optimal/near optimal system design is pursued. In the analytical analysis stage, a model based on GI/G/1 queueing network theory is used. In the Monte Carlo optimization stage, two alternative stochastic optimization approaches, namely, heuristic versions of stochastic quasigradient and simulated annealing algorithms, are implemented and compared in terms of their capabilities of solving complex AFAS design problems. The hybrid procedures presented appear to perform reasonably well in designing AFASs to reach a target production rate.
Similar content being viewed by others
References
Agrawal, S.C., Metamodeling: A Study of Approximations in Queuing Models, Research Reports and Notes, Computer Systems Series, MIT Press, Cambridge, MA (1985).
Arthurs, E. and Stuck, B.W., “Upper and Lower Bounds on Mean Throughput Rate and Mean Delay in Memory-Constrained Queueing Networks,” Bell Systems Technical Journal, Vol. 62, No. 2, pp. 541–581 (1983).
Boothroyd, G., Poli, C., and Murch, L.E., Automatic Assembly, Marcel Dekker, New York and Basel (1982).
Bulgak, A.A., “Modeling and Design Optimization of Asynchronous Automatic Assembly Systems with Statistical Process Control and Repair,” Ph.D., Thesis, Department of Industrial Engineering, University of Wisconsin-Madison, Madison WI (1989).
Bulgak, A.A., and Sanders, J.L., “Analytical Performance Models for Automatic Assembly Systems with Statistical Process Control and Automated Inspection,” Technical Report No. 88-10, Department of Industrial Engineering, University of Wisconsin-Madison (1988).
Bulgak, A.A. and Sanders, J.L., “An Analytical Performance Model for Assembly Systems with Automatic Inspection Stations and Repair Loops,” Computers and Industrial Engineering, Vol. 18, No. 3, pp. 373–380 (1990).
Buzacott, J.A., and Hanifin, L.E., “Models of Automatic Transfer Lines with Inventory Banks—A Review and Comparison,” AIIE Transactions, Vol. 10, pp. 197–207 (1978).
Buzacott, J.A. and Shanthikumar, J.G., “On Approximate Queuing Models of Dynamic Job Shops,” Management Science, Vol. 31, No. 7, pp. 870–887 (1985).
Buzen, J.P., “Computational Algorithms for Closed Queueing Networks with Exponential Servers,” Communications of the ACM, Vol. 16, No. 9, pp. 527–531 (1973).
Cerny, A., “A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm,” Journal of Optization Theory and Applications, Vol. 45, pp. 41–51 (1985).
Conway, R., Maxwell, W., McClain, J.O., and Thomas, L.J., “The Role of Work-In-Process Inventory in Serial Production Lines,” Operations Research, Vol. 36, No. 2, pp. 229–241 (1988).
Dodge, H.F., “A Sampling Inspection Plan for Continuous Production,” Annals of Mathematical Statistics, Vol. 14, pp. 264–279 (1943).
Dunean, A.J., Quality Control and Industrial Statistics, 4th edition, Richard D. Irwin, Inc., Irwin, IL (1974).
Ermoliev, Y.M. and Gaivoronski, A., “Stochastic Quasigradient Methods and Their Implementation,” Working Paper, WP-84–55, IIASA, Laxenburg, Austria (1984).
Hajek, B., “Cooling Schedules for Optimal Annealing,” Mathematics of Operations Research, Vol. 13, No. 2, pp. 311–329 (1988).
Ho, Y.C., Eyler, M.A. and Chien, T.T., “A Gradient Technique for General Buffer Storage Design in Production Line,” Proceedings of the 1978 IEEE Conference on Decision and Control, San Diego, 1979.
Ho, Y.C., Eyler, M.A. and Chien, T.T., “A New Approach to Determine Parameter Sensitivities of Transfer Lines,” Management Science, Vol. 29, No. 6, p. 700 (1983).
Kamath, M. and Sanders, J.L., “Analytical Methods for Performance Evaluation of Large Asynchronous Automatic Assembly Systems,” Large Scale Systems, Vol. 12, No. 2, pp. 143–154 (1987).
Kamath, M., Suri, R., and Sanders, J.L., “Analytical Performance Models for Closed-Loop Flexible Assembly Systems,” International Journal of Flexible Manufacturing Systems, Vol. 1, No. 1, pp. 51–84 (1988).
Kirkpatrick, S., Gelatt, C.D. Jr., and Vecchi, M.P., “Optimization by Simulated Anealing,” Science, Vol. 220, pp. 671–680 (1983).
Koenigsberg, E., “Twenty-Five Years of Cyelic Queues and Closed Queue Networks: A Review,” Journal of the Operations Research Society, Vol. 33, pp. 605–619 (1982).
Koenigsberg, E. and Mamer, A., “The Analysis of Production Systems,” International Journal of Production Research, Vol. 20, No. 1, pp. 113–126 (1982).
Law, S.S., “A Statistical Analysis of System Parameters in Automatic Transfer Lines,” International Journal of Production Research, Vol. 19, pp. 709–724 (1981).
Liu, C.M., “Stochastic Design Optimization of Asynchronous Automatic Assembly Systems,” Ph.D., Thesis, Department of Industrial Engineering, University of Wisconsin-Madison, Madison, WI (1987).
Liu, C.M. and Sanders, J.L., “Stochastic Design Optimization of Asynchronous Flexible Assembly Systems,” Annals of Operations Research, Vol. 15, pp. 131–154 (1988).
Masso, J.A. and Smith, M.L., “Interstage Storage for Three Stage Lines Subject to Stochastic Failures,” AIIE Transactions, Vol. 6, pp. 354–358 (1974).
Okamura, K. and Yamashina, H., “Justification for Installing Buffer Stocks in Unbalanced Two Stage Automatic Transfer Lines,” AIEE Transactions, Vol. 11, pp. 308–312 (1979).
Okamura, K. and Yamashina, H., “Analysis of In-Process Buffers for Multi-Stage Transfer Line Systems,” International Journal of Production Research, Vol. 21, pp. 183–195 (1983).
Reiser, M. and Lavenberg, S.S., “Mean-Value Analysis of Closed Multichain Queuing Networks,” Journal of the Association for Computing Machinery, Vol. 27, No. 2, pp. 313–322 (1980).
Sanders, J.L., “Statistical Quality Control for High Speed Automatic Manuacturing Systems,” Proceedings of the 1985 ASME International Computers in Engineering Conference, Boston, MA, Vol. 2, pp. 433–438 (1985).
Sauer, C.H. and Chandy, K.M., Computer Systems Performance Modeling, Prentice Hall, Englewood Cliffs, NJ (1981).
Segal, M. and Whitt, W., A Queuing Network Analyzer for Manufacturing,” Proceedings of the 12th International Teletraffic Congress, Torino, Italy (1988).
Shanthikumar, J.G., “On the Production Capacity of Automatic Transfer Lines with Unlimited Buffer Space,” AIEE Transactions, Vol. 2, pp. 273–274 (1980).
Shum, A.W. and Buzen, J.P., “The EPF Technique: A Method for Obtaining Approximate Solutions to Closed Queuing Networks with General Service Times,” Proceedings of the Third International Symposium on Measuring Modeling and Evaluating Computer Systems, North-Holland, pp. 201–220 (1977).
Solberg, J.J., “A Mathematical Model of Computerized Manufacturing Systems,” Proceedings of the 4th International Conference on Production Research, Tokyo, Japan (1977).
Suri, R. and Leung, Y.T., “Single Run Optimization of a SIMAN Model for Closed-Loop Flexible Assembly Systems,” Proceedings of the 1987 Winter Simulation Conference, Atlanta, GA (1987).
Tapiero, C.S. and Hsu, L.F., “Quality Control of an Unreliable Random FMS: with Bernoulli and CSP Sampling,” International Journal of Production Research, Vol. 26, No. 6, pp. 1125–1135 (1988).
Whitt, W., “Approximating a Point Process by a Renewal Process, I: Two Basic Methods,” Operations Research, Vol. 30, No. 1, pp. 125–147 (1982).
Whitt, W., “The Queuing Network Analyzer,” The Bell System Technical Journal, Vol. 62, pp. 2779–2815 (1983).
Whitt, W., “Open and Closed Networks of Queues,” AT&T Bell Laboratories Technical Journal, Vol. 63, pp. 1911–1979 (1984).
Whitt, W., “The Best Order of Queues in Series,” Management Science, Vol. 31, No. 4, pp. 475–487 (1985).
Yao, D.D. and Buzacott, J.A., “Queuing Models for a Flexible Machining Station. Part I: The Diffusion Approximation,” European Journal of Operational Research, Vol. 19, pp. 233–240 (1985a).
Yao, D.D. and Buzacott, J.A., “Modeling the Performance of Manufacturing Systems,” International Journal of Production Research, Vol. 23, No. 5, pp. 945–959 (1985b).
Zahorjan, J., “Workload Representations in Queuing Models of Computer Systems,” Proceedings of ACM Sigmetrics Conference, Minneapolis, MN, pp. 70–81 (1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bulgak, A.A., Sanders, J.L. Modeling and design optimization of asynchronous flexible assembly systems with statistical process control and repair. Int J Flex Manuf Syst 3, 251–274 (1991). https://doi.org/10.1007/BF00170209
Issue Date:
DOI: https://doi.org/10.1007/BF00170209