기간차량경로 문제는 차량용량제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나로 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으

This paper proposes the heuristic algorithm for the generalized GT problem to consider the restrictions which are given the number of cell, maximum number of machines and minimum number of machines. This algorithm is classified into two stages. First stage is the course to form machine cells. we use the similarity coefficient which proposed and calculate the similarity values about each pair of all machines and align these values descending order. If any machine which is composed of selected similarity coefficient is possible to link the other machine on the edge of machine cell and have regard to restrictions and different kind relation among machines in the machine cell, then we assign the machine to the machine cell. Next stage is the course to form part families using proposed grouping efficacy. This stage is also completed when every part is assigned to the machine cell. The results of using the proposed algorithm are compared to the Modified p-median model. The computational results show that the proposed algorithm provides a powerful means of solving the machine-part grouping problem.