Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Balancing and Sequencing in Mixed Model Assembly Lines Using an Endosymbiotic Evolutionary Algorithm

내공생 진화알고리듬을 이용한 혼합모델 조립라인의 작업할당과 투입순서 결정

  • 김여근 (전남대학교 산업공학과) ;
  • 손성호 (전남대학교 산업공학과)
  • Published : 2001.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed model assembly lines (MMALs). Line balancing and model sequencing are important for an efficient use of MMALs. The two problems of balancing and sequencing MMALs are tightly related with each other. However, In almost all the existing researches on mixed-model production lines, the two problems have been considered separately. In this research, an endosymbiotic evolutionary a1gorithm, which is a kind of coevolutionary a1gorithm, is adopted as a methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary a1gorithm to solving the integrated problem. Some evolutionary schemes are used In the a1gorithm to promote population diversity and search efficiency. The proposed a1gorithm is compared with the existing evolutionary algorithms in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.

Keywords

References

  1. 대한산업공학회지 v.23 no.3 혼합모델 조립라인에서 작업부하의 평활화를 위한 유전알고리듬 김여근;이수연;김용주
  2. 한국경영과학회지 v.25 no.4 공생진화 알고리듬에서의 공생파트너 선택전략 분석 김재윤;김여근;신태호
  3. Proceedings of the 2nd International Conference on Computer Integrated Manufacturing, Rennselaer Polytechnic Institute optimal two-machine scheduling in a flexible flow system Agnetis, A.;C. Arbib;K.E. Stecke
  4. An analysis of a computer method of sezuencing assembly line operations Arcus, A.I.
  5. International Journal of Production Research v.30 An analytic framework for sequencing mixed model assembly lines Bard, J.E.;E.M. Dar-El;A. Shtub
  6. Proceedings 7th International on Conference Genetic Algorithms Evolutionary computing in multiagent environment:partners Bull, L.
  7. Biology:Concepts & Connections(Second Edition) Campbell, N.A.;L.G. Mitchell;J.B. Reece
  8. Management Science v.31 Balancing mixed model lines with in-process inventory Chakravarty, A.K.;A. Shtub
  9. International Journal of Production Research v.19 A mixed-model sequencing application Dar-El, E.M.;A. Navidi
  10. Evolutionry Computation v.2 A new representation and operators for genetic algorithms applied to grouping problems Falkenauer, E.
  11. Management Science v.11 An algorithm for the line balancing problem Gutjahr, A.L.;G.L. Nemhauser
  12. Proceeding of the 3rd International Conference on Operations Research The assembly line model-mix sequencing problem Kilbridge, M.;L. Wester
  13. Applied Intelligence v.15 An endosymbiotic evolutionary algorithm for optimization Kim, J.Y.;Y. Kim;Y.K. Kim
  14. Computers & Operations Research v.23 Sequencing in mixed model assembly lines:a genetic algorithm approch Y.K. Kim;C.J. Hyun;Y. Kim
  15. Applied Intelligence v.13 A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines Kim, Y.K.;J.Y. Kim;Y. Kim
  16. Production Planning & Control v.12 Balancing and sequencing mixed-model U-lines with coevolutionary algorithm Kim, Y.K.;S.J. Kim;J.Y. Kim
  17. Genetic Programming Koza, J.R.
  18. Dr. Lynn Margulis:microbiological collaboration of Gaia Lovelock, J.;L. Margulis
  19. Management Science v.19 Production-line balances for mixed-model lines Macaskill, J.L.C.
  20. Microcomputer in Civil Engineering v.11 Modelling design exploration as co-evolution Maher, M.L.;J. Poon
  21. Symbiosis in cell evolution Margulis, L.
  22. Evolutionary Computation v.5 Forming neural networks through efficient and adaptive coevolution Moriarty, D.E.;R. Miikkulainen
  23. International Journal of Production Research v.17 A heuristic algorithm for the assembly line model-mix sequencing problem to minize the risk of stopping the conveyor Okamura, K.;H. Yamashina
  24. The design and analysis of a computational model of cooperative coevolution Potter, M.A.
  25. Proceedings of the 4th International Conference on Parallel Problem solving from Nature An analysis of the effects of neighborhood size and shape on local selection algorithm Sarma, J.;K. De Jong
  26. Evolutionary Computation v.1 Searching for diverse, cooperative populations with genetic algorithms Smith, R.E.;S. Forrest;A.S. Perelson
  27. International Journal of Flexible Manufacturing Systems v.1 A study of FMS part type selection approaches for shortterm production scheduling Stecke, K.;I. Kim
  28. Foundations of Genetic Algorithms A study of reproduction in generational and steady-state genetic algorithms Syswerda, G.
  29. Management Science v.14 Line balancing-sequencing for mixed-model assembly Thomopoulos, N.T.
  30. Management Science v.16 Mixed model line balancing with smoothed station assignment Thomopoulos, N.T.
  31. Management Science v.41 Mixed model sequencing to minimize utility work and the risk of convey or stoppage Tsai, L.
  32. Proceedings of the 3rd International Conference on Genetic Algorithms and their Application The Genitor algorithm and selection pressure:why rank-based allocation of reproductive trials is best Whitley, D.
  33. Proceeding of the 3rd International Conference on Genentic Algorithms Scheduling problems and traveling salesmen:the genetic edge recombination operator Whitley, D.;T. Starkweather;D. Fuquay
  34. Management Science v.37 Sequencing to minimize work overload in assembly lines with product options Yano, C.A.;R. Rachamadugu