Simulation Optimization for Optimal at Design of Stochastic Manufacturing System Using Genetic Algorithm

추계적 생산시스템의 최적 설계를 위한 전자 알고리즘을 애용한 시뮬레이션 최적화 기법 개발

  • 이영해 (한양대학교 산업공학과) ;
  • 유지용 (마이티정보시스템 (주)) ;
  • 정찬석 (한양대학교 산업공학과)
  • Published : 2000.03.01

Abstract

The stochastic manufacturing system has one or more random variables as inputs that lead to random outputs. Since the outputs are random, they can be considered only as estimates of the true characteristics of the system. These estimates could greatly differ from the corresponding real characteristics for the system. Multiple replications are necessary to get reliable information on the system and output data should be analyzed to get optimal solution. It requires too much computation time practically, In this paper a GA method, named Stochastic Genetic Algorithm(SGA) is proposed and tested to find the optimal solution fast and efficiently by reducing the number of replications.

Keywords

References

  1. Proceeding of the 1990 Winter Simulation Conference A New Algorithm for Stochastic Optimization Andradottir, S.
  2. Proceeding of the 1990 Winter Simulation Conference Finite-Time Behavior of Two Simulation Optimization Algorithm Leung, Y.T.;Suri, R.
  3. Proceedings of the 1997 Winter Simulation Conference Simulation Optimization: Methods and Applications Carson, Y.;Anu, M.
  4. Proceeding of the 1996 Winter Simulation Conference Simulation Based Optimization Shapiro, A.
  5. Proceeding of the 1994 Winter Simulation Conference Sample Path Optimization in Simulation Gurken, G.;Ozge, A.Y.;Robinson, S.
  6. Proceeding of the 1995 Winter Simulation Conference Rare Event Simulation in Stochastic Models Shahabuddin, P.
  7. Multiple-Decision Procedure - Theory and Methodology of Selectin and Ranking Populations Gupta, S.S.;Panchapakesan, S.
  8. Proceeding of the 1988 Winter Simulation Conference Optimization over a finite Number of System Designs with One-Stage sampling and Multiple Comparisons with the Best Hsu, J.C.;Nelson, B.L.
  9. Proceedings of the 1998 Winter Simulation Conference Statistical Screening, Selection, and Multiple Computer Simulation Goldsman, D.;Nelson, B.L.
  10. Adaptation In Natural and Artificial Systems Holland, J.
  11. Combining Genetic Algorithm and Case-based Reasoning for Structure Xiaohua, L.;Sushil, L.J.
  12. Genetic Algorithms and Engineering Design Gen, M.;Cheng, R.
  13. Simulation Modeling & Analysis Law, A.M.;Kelton, W.D.
  14. Screening and Multiple Comparisons Design and Analysis of Experiments for Statistical Sesection Bechhofer, R.E.;Santner, T.J.;Goldsman, D.
  15. Mathematics and Computers in Simulation v.30 Optimization of Discrete Variable Stochastic Systems By Computer Simulation Lee, Y.H.;Azadivar, F.