교체순서 최적화 (Changeover Sequence Optimizer)

많은 공정에서 교체시간은 "어느 품목에서 어느 품목으로" 바꾸는지에 따라 달라집니다(순서의존 교체, sequence-dependent setup). 도장 라인의 밝은색 → 어두운색은 세척이 짧지만 그 반대는 길고, 식품은 무알레르겐 → 알레르겐 순서가 세척 부담을 줄입니다. 같은 품목 묶음이라도 순서만 바꾸면 하루 총 교체시간이 20~40% 달라질 수 있으며, 이는 투자 없이 계획 변경만으로 얻는 순수 가용시간입니다.

행(From) 품목에서 열(To) 품목으로 교체할 때의 실측 시간을 분 단위로 기록합니다. 반드시 비대칭을 허용해야 합니다 — A→B와 B→A는 다를 수 있습니다. 실측이 없으면 색상 진하기·점도·알레르겐·금형 계열 같은 속성 그룹으로 근사치를 만들고, 이후 교체 실적을 기록해 갱신하세요. 대각선(자기 자신)은 0이며, 본 도구는 최대 10개 품목까지 지원합니다.

시작 품목을 고정한 뒤 두 단계로 풉니다. ① nearest-neighbor greedy: 현재 품목에서 교체시간이 가장 짧은 미방문 품목으로 이동하며 초기 순서를 만듭니다. ② 2-opt 개선: 순서의 임의 구간을 반전해 총 시간이 줄어들면 채택하는 과정을 개선이 없을 때까지 반복합니다. 비대칭 매트릭스에서도 정확하도록 반전 후보마다 총 시간을 전체 재계산합니다.

아닙니다. 이 문제는 외판원 문제의 경로 버전(TSP-path)으로 NP-hard여서, 품목이 늘면 완전탐색이 불가능합니다(10개면 9! = 362,880 순서). nearest-neighbor + 2-opt는 검증된 휴리스틱 조합으로 10개 이하 소규모에서는 대부분 최적해와 같거나 1~2% 이내입니다. 수십 품목의 주간 캠페인 편성처럼 규모가 커지면 MILP나 메타휴리스틱 기반 스케줄러(APS)로 확장하는 것이 맞습니다.

현재 순서는 선택한 시작 품목에서 출발해 나머지를 입력(등록) 순서대로 생산한다고 가정한 총 교체시간이고, 절감은 절감 = 현재 총 교체시간 − 최적 총 교체시간입니다. 마지막 품목에서 처음으로 되돌아오는 시간은 포함하지 않는 개방 경로 기준입니다. 매일 같은 품목 셋을 반복 생산한다면 절감분 × 가동일수로 연간 효과를 환산해 보고할 수 있습니다.

보통은 전날 마지막으로 생산한 품목이 시작 품목입니다(설비가 그 상태로 남아 있으므로). 시작 품목이 달라지면 최적 순서도 달라지므로, 본 도구에서 시작 품목을 바꿔가며 비교해 보세요. 전일 마감 품목까지 함께 최적화하면(오늘의 마지막 품목이 내일의 시작 품목) 일간이 아닌 주간 관점의 추가 절감이 가능합니다.

서로 보완 관계입니다. 순서 최적화는 교체 "횟수 조합"을 잘 배열해 총합을 줄이고, SMED는 개별 교체시간 자체를 내부작업의 외부화·병렬화로 단축합니다. 실무 순서는 ① 매트릭스 실측 → ② 순서 최적화(무투자, 즉시) → ③ 가장 자주 발생하는 교체 경로부터 SMED 적용 → ④ 매트릭스 갱신 후 재최적화입니다. 교체로 인한 정지는 OEE의 가동률 손실로 집계해 개선 효과를 추적하세요.

두 가지 방향이 있습니다. ① 증산: 확보 시간을 생산에 투입해 병목 능력을 높입니다. ② 소로트화: 같은 총 교체시간 예산으로 더 자주 교체해 로트를 줄이고 재고·리드타임을 낮춥니다. 교체 부담이 줄면 경제적 로트 자체가 작아지므로 EPQ 계산기로 로트 크기를 재산정하고, 수요 변동 대응은 안전재고 계산기와 연계하는 것이 정석입니다.