In mixed model assembly line, products are assembled sequentially that have different combination of options which customer specifies. In JIT environment, production smoothing becomes an important issue to sub-line which supply the necessary parts to each work station of the assembly line. Sequence of the mixed products put into the assembly line affects substantially the number of line stoppage and the inventory level of each part.
To find a sequence which minimizes the costs associated with the line stoppage and the inventory level, a mathematical model is proposed. Recognizing the limit of the Branch and Bound technique in large size problem, a heuristic solution is proposed based on pairwise interchange method. The validity of the heuristic is by solving example problem : The results are compared with the Branch and Bound technique in small size problem and the best of many random solution in case of large size problem.
다품종 최종 조립 라인에서는 소비자가 요구하는 서로 다른 옵션의 조합을 가지는 제품이 순서적으로 조립된다. JIT 상황에서는 조립 라인의 각 작업장에 부품을 공급하는 부품 공급라인의 생산 평준화가 중요한 문제이고 조립 라인에 투입되는 제품의 순서가 라인 정지와 부품 재고에 영향을 미친다.
라인 정지와 재고 비용에 관련된 수리적 모형이 제시되었고 총 비용을 최소화하는 최종 조립라인에 투입할 작업물의 순서를 결정하는 것을 목적으로 한다.
빠른 시간내에 효율적으로 풀수있는 pairwise interchange를 이용한 두 단계의 발견적 기법이 제시되었다. 작은 크기의 문제는 분지 한계법을 이용한 최적해와 비교하였고, 큰 크기의 문제는 많은 random solution 중의 가장 좋은 해와 이를 비교하였다.