Simulation of manufacturing operations: optimization of buffer sizes in assembly systems using intelligent techniques

ABSTRACT

When the systems under investigation are complex, the analytical solutions to these systems become impossible. Because of the complex stochastic characteristics of the systems, simulation can be used as an analysis tool to predict the performance of an existing system or a design tool to test new systems under varying circumstances. However, simulation is extremely time consuming for most problems of practical interest. As a result, it is impractical to perform any parametric study of system performance, especially for systems with a large parameter space. One approach to overcome this limitation is to develop a simpler model to explain the relationship between the inputs and outputs of the system. Simulation metamodels are increasingly being used in conjunction with the original simulation, to improve the analysis and understanding of decision-making processes. In this study, artificial neural networks (ANN) metamodel is developed for simulation model of an asynchronous assembly system and ANN metamodel together with simulated annealing (SA) is used to optimize the buffer sizes in the system.

REFERENCES

• 1: Alabas, C., F. Altiparmak and B. Dengiz. 2002. A comparison of the performance of artificial intelligence techniques for optimizing the number of kanbans. Accepted for Publication in Journal of the Operational Research Society.
• 2: Mohamed A. Ahmed , Talal M. Alkhamis , Merza Hasan, Optimizing discrete stochastic systems using simulated annealing and simulation, Computers and Industrial Engineering, v.32 n.4, p.823-836, Sept. 1997 [doi>10.1016/S0360-8352(97)00006-5]
• 3: Farhad Azadivar, Simulation optimization methodologies, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.93-100, December 05-08, 1999, Phoenix, Arizona, United States [doi>10.1145/324138.324168]
• 4: Badiru, A. B. and D. B. Sieger. 1998. Neural network as a simulation metamodel in economic analysis of risky projects. European Journal of Operational Research. 105: 130--142.
• 5: Russell R. Barton, Metamodels for simulation input-output relations, Proceedings of the 24th conference on Winter simulation, p.289-299, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167352]
• 6: Akif Asil Bulgak , Jerry L. Sanders, Integrating a modified simulated annealing algorithm with the simulation of a manufacturing system to optimize buffer sizes in automatic assembly systems, Proceedings of the 20th conference on Winter simulation, p.684-690, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318302]
• 7: A. A. Bulgak , P. D. Diwan , B. Inozu, Buffer size optimization in asynchronous assembly systems using genetic algorithms, Computers and Industrial Engineering, v.28 n.2, p.309-322, April 1995 [doi>10.1016/0360-8352(94)00188-S]
• 8: Yolanda Carson , Anu Maria, Simulation optimization: methods and applications, Proceedings of the 29th conference on Winter simulation, p.118-126, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268460]
• 9: Chan, K. K. and T. A. Spedding. 2001. On-line optimization of quality in a manufacturing system. International Journal of Production Research, 1128--1144.
• 10: P. A. Fishwick, Neural network models in simulation: a comparison with traditional modeling approaches, Proceedings of the 21st conference on Winter simulation, p.702-709, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76828]
• 11: Fu, M. 1990. 1994a. Optimization via simulation: a review. Annals of Operations Research, 53: 199--247.
• 12: Michael C. Fu, A tutorial review of techniques for simulation optimization, Proceedings of the 26th conference on Winter simulation, p.149-156, December 11-14, 1994, Orlando, Florida, United States
• 13: P. W. Glynn, Optimization of stochastic systems via simulation, Proceedings of the 21st conference on Winter simulation, p.90-105, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76750]
• 14: Jorge Haddock , John Mittenthal, Simulation optimization using simulated annealing, Computers and Industrial Engineering, v.22 n.4, p.387-395, Oct. 1992 [doi>10.1016/0360-8352(92)90014-B]
• 15: Hurrion, R. D. 1997. An example of simulation optimization using a neural network metamodel: finding the optimum number of kanbans in a manufacturing system. Journal of the Operational Research Society, 48: 1105--1112.
• 16: Hurrion, R. D. 1999. A comparison of factorial and random experimental design methods for the development of regression and neural network simulation metamodels. Journal of the Operational Research Society, 50: 1018--1033.
• 17: Jacobson, S. H. and L. W. Schruben. 1989. A review of techniques for simulation optimization. Operations Research Letters 8:1--9.
• 18: Kilmer, R. A. and A. E. Smith. 1993. Using artificial neural networks to approximate a discrete event stochastic simulation model. Intelligent Engineering Systems Through Artificial NeuralNetworks. 3:631--636.
• 19: Kilmer, R. A., A. E. Smith. and L. J. Schuman. 1994. Neural networks as a metamodelling techniques for discrete event stochastic simulation. Intelligent Engineering Systems Through Artificial Neural Networks. 4:1141--1146.
• 20: T. Lacksonen, Empirical comparison of search algorithms for discrete event simulation, Computers and Industrial Engineering, v.40 n.1-2, p.133-148, June 2001 [doi>10.1016/S0360-8352(01)00013-4]
• 21: M Lundy , A Mees, Convergence of an annealing algorithm, Mathematical Programming: Series A and B, v.34 n.1, p.111-124, Jan. 1986 [doi>10.1007/BF01582166]
• 22: Kirkpatrick, S., C. D. Gerlatt and N. P. Vecchi. 1983. Optimization by simulated annealing. Science, 220:671--680.
• 23: Marc S. Meketon, Optimization in simulation: a survey of recent results, Proceedings of the 19th conference on Winter simulation, p.58-67, December 14-16, 1987, Atlanta, Georgia, United States [doi>10.1145/318371.318384]
• 24: Mollaghasemi, M., K. LeCroy and M. Georgiopoulos. 1998. Application of Neural Networks and Simulation Modeling in Manufacturing System Design. Interfaces, 28:100--114.
• 25: Pierreval H., R. C. Huntsinger. 1992. An investigation on neural network capabilites as simulation metamo-dels. Proceedings of 1992 Summer Computer Simulation Conference. 413--417.
• 26: Sabuncuoglu, I. And S. Touhami. 2002. Simulation metamodeling with neural networks: an experimental investigation. Accepted for publication in International Journal of Production Research.
• 27: Safizadeh, M. H. 1990. Optimization in simulation: current issue and future outlook. Naval Research Logistics Quarterly 37:807--825.
• 28: James R. Swisher , Paul D. Hyden , Sheldon H. Jacobson , Lee W. Schruben, Simulation optimization: a survey of simulation optimization techniques and procedures, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida