최근들어 아웃도어의류 산업이 급성장하고 있어 스포츠 의류업체들의 경쟁이 치열한 상황이다. 따라서, 경쟁력을 갖추어 살아남기 위해서는 타 업체에 비해 생산원가를 크게 낮출 수 있는 스포츠 산업/경영기법이 절실히 요구되고 있다. 생산원가를 낮추는 가장 큰 부분은 최소의 인원으로 최대의 생산성을 얻도록 생산방식 혁신을 달성해야 한다. 이러한 요구에 따라 본 논문은 최소의 인원으로 최대의 생산성을 달성할 수 있는 방법을 제안하였다. 특히 NP-난제로 알려진 스포츠의류 제조 분야의 조립라인 균형문제에 대한 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세이다. 본 연구에서는 트리의 단노드 개념을 적용하여 선행공정도에 대해 시작 공정부터 주어진 순환시간을 초과하지 않도록 다수의 상자에 작업들을 담는 단노드 상자채우기 알고리즘을 제안하였다. 제안된 단노드 상자 채우기 알고리즘을 2종류의 스포츠의류 제품 생산공정에 적용한 결과 우선순위 위치 가중치 기법에 비해 보다 좋은 성능을 갖고 있음을 보였다. 제안된 단노드 상자 채우기 알고리즘은 최소 작업자수를 결정할 수 있었으며, 순환시간도 단축시켰다.

This paper suggests heuristic algorithm for assembly line balancing problem of sports clothing company that is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. In this paper, we propose terminal node bin packing algorithm which packs bins with operations up to cycle time from the starting operation in precedence diagram. For two types of clothing products, the proposed terminal node bin packing algorithm can be get better performance than ranked positional weight technique. The terminal node bin packing algorithm decides minimum number of workstations and can be reduces the cycle time.