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

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

DOI QR Code

An Endosymbiotic Evolutionary Algorithm for Balancing and Sequencing in Mixed-Model Two-Sided Assembly Lines

혼합모델 양면조립라인의 밸런싱과 투입순서를 위한 내공생 진화알고리즘

  • 조준영 (전남대학교 공과대학 산업공학과) ;
  • 김여근 (전남대학교 공과대학 산업공학과)
  • Received : 2012.04.19
  • Accepted : 2012.07.24
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an endosymbiotic evolutionary algorithm (EEA) to solve both problems of line balancing and model sequencing in a mixed-model two-sided assembly line (MMtAL) simultaneously. It is important to have a proper balancing and model sequencing for an efficient operation of MMtAL. EEA imitates the natural evolution process of endosymbionts, which is an extension of existing symbiotic evolutionary algorithms. It provides a proper balance between parallel search with the separated individuals representing partial solutions and integrated search with endosymbionts representing entire solutions. The strategy of localized coevolution and the concept of steady-state genetic algorithms are used to improve the search efficiency. The experimental results reveal that EEA is better than two compared symbiotic evolutionary algorithms as well as a traditional genetic algorithm in solution quality.

Keywords

References

  1. 김여근, 진화알고리즘, 전남대학교 출판부, 2011.
  2. 김여근, 이상선, "다목적을 갖는 혼합모델 조립 라인의 밸런싱과 투입순서를 위한 공생진화 알고리즘", 한국경영과학회지, 제35권, 제3호(2010), pp.25-43.
  3. 송원섭, 김여근, 진화알고리즘을 이용한 선취적 다목적 양면조립라인 밸런싱, 한국경영과학회지, 제34권, 제2호(2009), pp.101-111.
  4. Bard, J.F., E.M. Dar-El, and A. Shtub, "An Analytic Framework for Sequencing Mixed Model Assembly Lines," International Journal of Production Research, Vol.30(1992), pp.35-48. https://doi.org/10.1080/00207549208942876
  5. Bartholdi, J.J., "Balancing two-sided assembly lines：a case study," International Journal of Production Research, Vol.31, No.10(1993), pp.2447-2461. https://doi.org/10.1080/00207549308956868
  6. Baykasoğlu, A. and T. Dereli, "Two-sided assembly line balancing using an ant-colony-based heuristic," International Journal of Advanced Manufacturing Technology, Vol. 36(2008), pp.582-588. https://doi.org/10.1007/s00170-006-0861-3
  7. Davis, L., "Applying adaptive algorithms to epistatic domains," Proceedings of the 9th International Joint Conference on Artificial Intelligence, (1985), pp.162-164.
  8. Falkenauer, E., "A new representation and operators for genetic algorithms applied to grouping problems," Evolutionary Computation, Vol.2(1994), pp.123-144. https://doi.org/10.1162/evco.1994.2.2.123
  9. Hu, X., E. Wu, and Y. Jin, "A station-oriented enumerative algorithm for two-sided assembly line balancing," European Journal of Operational Research, Vol.186(2008), pp. 435-440. https://doi.org/10.1016/j.ejor.2007.01.022
  10. Kim, J.Y., Y. Kim, and, Y.K. Kim, "An esdosymbiotic evolutionary algorithm for optimization," Applied Intelligence, Vol.15, No.2 (2001), pp.117-130. https://doi.org/10.1023/A:1011279221489
  11. Kim, Y.K., S.J. Kim, and J.Y. Kim, "An esdosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines," European Journal of Operational Research, Vol.168(2006), pp.838-852. https://doi.org/10.1016/j.ejor.2004.07.032
  12. Kim, Y.K., C.J. Hyun, and Y. Kim, "Sequencing in mixed model assembly lines：a genetic algorithm approach," Computers and Operations Research, Vol.23(1996), pp.1131-1145. https://doi.org/10.1016/S0305-0548(96)00033-0
  13. Kim, Y.K., J.Y. Kim, and Y. Kim, "A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines," Applied Intelligence, Vol.13(2000a), pp.247-258. https://doi.org/10.1023/A:1026568011013
  14. Kim, Y.K., Y. Kim, and Y.J. Kim, "Two-sided assembly line balancing：A genetic algorithm approach," Production Planning and Control, Vol.11, No.1(2000b), pp.44-53. https://doi.org/10.1080/095372800232478
  15. Kim, Y.K., W.S. Song, and J.H. Kim, "A mathematical model and a genetic algorithm for two-sided assembly line balancing," Computers and Operations Research, Vol.36(2009), pp.853-865. https://doi.org/10.1016/j.cor.2007.11.003
  16. Lapierre, S.D., A. Ruiz, and P. Soriano, "Balancing assembly lines with tabu search," European Journal of Operational Research, Vol.168(2006), pp.826-37. https://doi.org/10.1016/j.ejor.2004.07.031
  17. Lee, T.O., Y.H. Kim, and Y.K. Kim, "Two-sided assembly line balancing to maximize work relatedness and slackness," Computers and Industrial Engineering, Vol.40(2001), pp. 273-292. https://doi.org/10.1016/S0360-8352(01)00029-8
  18. Margulis, L., Origin of eukaryotic cells, Yale University Press：New Haven, 1970.
  19. Margulis, L., Symbiosis in cell evolution, W. H. Freeman：San Francisco, 1981.
  20. Ozcan, U. and B. Toklu, "A tabu search algorithm for two-sided assembly line balancing," International Journal of Advanced Manufacturing Technology, Vol.43, No.7/8(2009a), pp.822-829. https://doi.org/10.1007/s00170-008-1753-5
  21. Ozcan, U. and B. Toklu, "Multiple-criteria decision-making in two-sided assembly line balancing：A goal programming and a fuzzy goal programming models," Computers and Operations Research, Vol.36, No.6(2009b), pp.1955-1965. https://doi.org/10.1016/j.cor.2008.06.009
  22. Ozcan, U. and B. Toklu, "Balancing of mixedmodel two-sided assembly lines," Computers and Industrial Engineering, Vol.57, No.1 (2009c), pp.217-227. https://doi.org/10.1016/j.cie.2008.11.012
  23. Potter, M.A., The design and analysis of a computational model of cooperative coevolution, Ph. D. dossertation, George Mason Univercity, 1997.
  24. Simaria, A.S. and P.M. Vilarinho, "2-ANT BAL：An ant colony optimization algorithm for balancing two-sided assembly lines," Computers and Industrial Engineering, Vol. 56, No.2(2009), pp.489-506. https://doi.org/10.1016/j.cie.2007.10.007
  25. Thomopulos, N.T., Line Balancing-Sequencing for Mixed-Model Assembly, Management Science, Vol.14(1967), pp.59-75. https://doi.org/10.1287/mnsc.14.2.B59
  26. von Laszewski, G., Intelligent structural operators for k-way group partitioning problem, Proceedigns 4th International on Conference Genetic Algorithms, (1991), pp.45-52.