A study on the variations of a grouping genetic algorithm for cell formation

셀 구성을 위한 그룹유전자 알고리듬의 변형들에 대한 연구

  • 이종윤 (경희대학교 테크노공과대학 산업공학과) ;
  • 박양병 (경희대학교 테크노공과대학 산업공학과)
  • Published : 2003.11.01


Group technology(GT) is a manufacturing philosophy which identifies and exploits the similarity of parts and processes in design and manufacturing. A specific application of GT is cellular manufacturing. the first step in the preliminary stage of cellular manufacturing system design is cell formation, generally known as a machine-part cell formation(MPCF). This paper presents and tests a grouping gentic algorithm(GGA) for solving the MPCF problem and uses the measurements of e(ficacy. GGA's replacement heuristic used similarity coefficients is presented.