Optimization of buffer sizes in assembly systems using intelligent techniques

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, an artificial neural network (ANN) metamodel is developed for the simulation model of an asynchronous assembly system and an ANN metamodel together with simulated annealing (SA) is used to optimize the buffer sizes in the system.

[1]  M. Hossein Safizadeh,et al.  Optimization in simulation: Current issues and the future outlook , 1990 .

[2]  Lee W. Schruben,et al.  A survey of simulation optimization techniques and procedures , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[3]  Michael C. Fu,et al.  A tutorial review of techniques for simulation optimization , 1994, Proceedings of Winter Simulation Conference.

[4]  Mansooreh Mollaghasemi,et al.  Application of Neural Networks and Simulation Modeling in Manufacturing System Design , 1998, Interfaces.

[5]  S. Jacobson,et al.  Techniques for simulation response optimization , 1989 .

[6]  P. Glynn.  Optimization of stochastic systems via simulation , 1989, WSC '89.

[7]  Constantino Tsallis,et al.  Optimization by Simulated Annealing: Recent Progress , 1995 .

[8]  Talal M. Alkhamis,et al.  Optimizing discrete stochastic systems using simulated annealing and simulation , 1997 .

[9]  Michael C. Fu,et al.  Optimization via simulation: A review , 1994, Ann. Oper. Res..

[10]  L. Schruben,et al.  A Review of Techniques for Simulation Optimization , 1986 .

[11]  J. Sanders,et al.  Integrating a modified simulated annealing algorithm with the simulation of a manufacturing system to optimize buffer sizes in automatic assembly systems , 1988, 1988 Winter Simulation Conference Proceedings.

[12]  T. Lacksonen.  Empirical comparison of search algorithms for discrete event simulation , 2001 .

[13]  Farhad Azadivar,et al.  Simulation optimization methodologies , 1999, WSC '99.

[14]  Akif Asil Bulgak,et al.  Buffer size optimization in asynchronous assembly systems using genetic algorithms , 1995 .

[15]  Marc S. Meketon,et al.  Optimization in simulation: a survey of recent results , 1987, WSC '87.

[16]  R. D. Hurrion,et al.  A comparison of factorial and random experimental design methods for the development of regression and neural network simulation metamodels , 1999, J. Oper. Res. Soc..

[17]  A. Maria,et al.  Simulation Optimization: Methods And Applications , 1997, Winter Simulation Conference Proceedings,.

[18]  Ihsan Sabuncuoglu,et al.  Simulation metamodelling with neural networks: An experimental investigation , 2002 .

[19]  Adedeji B. Badiru,et al.  Neural network as a simulation metamodel in economic analysis of risky projects , 1998, Eur. J. Oper. Res..

[20]  P. A. Fishwick.  Neural network models in simulation: a comparison with traditional modeling approaches , 1989, WSC '89.

[21]  Jagdish S. Rustagi,et al.  Optimization in Simulation , 1994 .

[22]  Russell R. Barton,et al.  Metamodels for simulation input-output relations , 1992, WSC '92.

[23]  Hemant K. Bhargava,et al.  Repairing Misbehaving Mathematical Programming Models: Concepts and a Gams-Based Approach , 1998 .

[24]  R. D. Hurrion,et al.  An example of simulation optimisation using a neural network metamodel: finding the optimum number of kanbans in a manufacturing system , 1997 .

[25]  K. K. Chan,et al.  On-line optimization of quality in a manufacturing system , 2001 .

[26]  Fulya Altiparmak,et al.  A comparison of the performance of artificial intelligence techniques for optimizing the number of kanbans , 2002, J. Oper. Res. Soc..

[27]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[28]  Jorge Haddock,et al.  Simulation optimization using simulated annealing , 1992 .

[29]  Henri Pierreval,et al.  An investigation on neural network capabilities as simulation metamodels , 1992 .