DOI QR코드

DOI QR Code

A Study on the Genetic Algorithm of Thread's Connection Method for Intarsia Sweater Weaving

인타샤(Intarsia) 스웨터 직조를 위한 실 연결 방법의 유전자 알고리즘 해법 연구

  • Huh, Sang Moo (Seoul National University of Science and Technology, Graduate School of Public Policy and Information Technology) ;
  • Kim, Woo Je (Seoul National University of Science and Technology, Department of Industrial and Systems Engineering)
  • 허상무 (서울과학기술대학교 IT정책전문대학원) ;
  • 김우제 (서울과학기술대학교 글로벌융합산업공학과)
  • Received : 2014.11.06
  • Accepted : 2014.12.19
  • Published : 2015.03.31

Abstract

The purpose of this paper is to find an optimal weaving connection method of sweater threads while weaving intarsia sweater by the genetic algorithm. The objective function was devised to minimize labor cost and lessen the amount of thread usage. In order to create the parental population group in the genetic algorithm, we developed five thread connection methods. Besides, elite chromosome screening methods for the offspring group was selected both to the whole chromosome thread elite and to a color-coded elite thread chromosome. Commonly used diamond pattern in Intarsia sweater manufacturing was applied to the experiments. The experimental results showed that thread system saved the labor and material costs than woven method under the existing software. When weaving Intarsia sweater in the field, we can apply the developed genetic algorithm to improve productivity of weaving connection method.

Keywords

References

  1. 김광백, 송두헌, "유전자 알고리즘을 이용한 경로탐색", 한국해양정보통신학회논문지, 제15권, 제6호(2011), pp.1251-1255.
  2. 문치웅, 김재균, "공정순서에 기초한 생산셀 설계를 위한 유전 알고리즘 접근", 한국경영과학회지, 제23권, 제3호(1998), pp.123-133.
  3. 양미나, 이건호, "유전자 알고리즘을 이용한 매트릭스 조직의 소프트웨어 개발 스케줄링", 한국경영과학회지, 제23권, 제2호(2006), pp.187-198.
  4. 이경미, 이건명, "방문순서 제약이 있는 순회 세일즈맨 문제를 위한 유전자 알고리즘", 정보과학회논문지, 제25권(1998), pp.362-368.
  5. 이재규, C로 배우는 알고리즘 2, 세화, 2013.
  6. 장인성, 박승헌, "대중교통망에서의 최단경로 탐색을 위한 유전자 알고리즘", 한국경영과학회지, 제18권, 제1호(2001), pp.101-118.
  7. 전건욱, 김기태, "교통상황과 확률적 수요를 고려한 차량경로문제의 Hybrid 유전자 알고리즘", 대한교통학회지, 제28권, 제5호(2010), pp.107-116.
  8. 정성훈, "유전자 알고리즘의 성능향상을 위한 선택적 돌연변이", 정보처리학회논문지 제17-B권, 제2호(2010), pp.149-156.
  9. 정환묵, 지능정보시스템 원론, 21세기사, 1999.
  10. Goldberg, D. and R.A. Lingle, "loci and the traveling salesman problem," Proc. of the 1st int conf. on Genetic Algorithm, (1985), pp.154-159.
  11. Sallabi, O.M., "An Improved Genetic Algorithms to Solve the Traveling Salesman Problem," World Academy of Science, Enginering and Technology, Vol.52, No.3(2012), pp. 471-474.