컨티스 툴킷

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

품목 간 교체시간 표(앞 품목 → 다음 품목, 분)를 넣으면 지금 순서와 총 교체시간이 가장 짧은 생산 순서를 비교해 회당·연간 절감 시간, 가장 긴 교체와 방향 규칙을 알려 줍니다. 품목 13개까지는 모든 순서를 비교한 최적해입니다. 개별 교체시간 단축은 SMED, 하루 몇 번 돌릴지는 평준화 계산기에서 보세요.

계산 근거

현재 순서 = 시작 품목 뒤에 나머지를 입력 순서대로 생산. 총 교체시간 = 연속한 품목 쌍의 교체시간 합(돌아옴 선택 시 마지막 → 시작 포함). 품목 13개 이하는 Held-Karp 동적계획법(1962)으로 모든 순서 중 최소를 정확히 찾고, 14~20개는 최근접 이웃 + 2-opt + 한 품목 옮기기 개선 결과와 입력 순서 중 짧은 쪽을 씁니다. 판정(절감 10%·25%)은 이 도구의 기준입니다.

검증
기본 예시 손 검산: 현재 백색→담황→적색→청색→흑색 30 + 25 + 35 + 45 = 135분, 최적 백색→청색→흑색→적색→담황 20 + 45 + 30 + 20 = 115분(4! = 24가지 전수 비교와 일치), 절감 20분(14.8%). 무작위 표 200개에서 동적계획법 결과가 전수 비교와 모두 일치
최종 검토
2026-10-22 · CONTIS 툴킷 편집팀

자주 묻는 질문 (FAQ)

교체순서 최적화는 왜 필요한가요?
많은 공정에서 교체시간은 "어느 품목에서 어느 품목으로" 바꾸는지에 따라 달라집니다(순서의존 교체, sequence-dependent setup). 도장 라인의 밝은색 → 어두운색은 세척이 짧지만 그 반대는 길고, 식품은 무알레르겐 → 알레르겐 순서가 세척 부담을 줄입니다. 같은 품목 묶음이라도 순서만 바꾸면 총 교체시간이 달라지며(얼마나 달라지는지는 교체시간 표에 따라 다릅니다), 이는 투자 없이 계획 변경만으로 얻는 가용시간입니다.
교체시간 매트릭스는 어떻게 작성하나요?
행(From) 품목에서 열(To) 품목으로 교체할 때의 실측 시간을 분 단위로 기록합니다. 반드시 비대칭을 허용해야 합니다 — A→B와 B→A는 다를 수 있습니다. 실측이 없으면 색상 진하기·점도·알레르겐·금형 계열 같은 속성 그룹으로 근사치를 만들고, 이후 교체 실적을 기록해 갱신하세요. 대각선(자기 자신)은 0이며, 본 도구는 최대 20개 품목까지 지원하며, 엑셀의 정사각형 표를 그대로 붙여 넣을 수 있습니다.
이 도구는 어떤 알고리즘으로 최적 순서를 찾나요?
시작 품목을 고정하고 품목 수에 따라 방법을 나눕니다. ① 13개 이하: Held-Karp 동적계획법으로 모든 순서를 빠짐없이 비교해 수학적 최적해를 찾습니다. ② 14~20개: 최근접 이웃으로 초기 순서를 만들고 구간 반전(2-opt)과 한 품목 옮기기로 개선이 없을 때까지 다듬습니다. 비대칭 표에서도 정확하도록 후보마다 총 시간을 다시 계산하고, 결과가 입력 순서보다 나쁘면 입력 순서를 그대로 둡니다.
찾은 순서가 수학적 최적해라고 보장되나요?
13개 이하는 보장됩니다(동적계획법이 모든 순서를 비교). 14개 이상은 보장되지 않습니다. 이 문제는 외판원 문제의 경로 버전으로 NP-hard여서 품목이 늘면 모든 순서 비교가 불가능해지므로(14개면 13! ≈ 62억 순서) 개선 탐색으로 좋은 순서를 찾고, 화면에 "개선 순서(최적 보장 없음)"로 표시합니다. 수십 품목의 주간 캠페인 편성처럼 규모가 커지면 MILP나 메타휴리스틱 기반 스케줄러(APS)로 확장하는 것이 맞습니다.
현재 순서와 절감량은 어떻게 계산되나요?
현재 순서는 선택한 시작 품목에서 출발해 나머지를 입력(등록) 순서대로 생산한다고 가정한 총 교체시간이고, 절감은 절감 = 현재 총 교체시간 − 최적 총 교체시간입니다. 기본은 마지막 품목에서 처음으로 되돌아오는 시간을 넣지 않는 기준이며, "처음 품목으로 돌아옴"을 고르면 매일 같은 순서를 반복할 때처럼 마지막 → 시작 교체도 더합니다. 매일 같은 품목 셋을 반복 생산한다면 절감분 × 가동일수로 연간 효과를 환산해 보고할 수 있습니다.
시작 품목은 어떻게 정해야 하나요?
보통은 전날 마지막으로 생산한 품목이 시작 품목입니다(설비가 그 상태로 남아 있으므로). 시작 품목이 달라지면 최적 순서도 달라지므로, 본 도구에서 시작 품목을 바꿔가며 비교해 보세요. 전일 마감 품목까지 함께 최적화하면(오늘의 마지막 품목이 내일의 시작 품목) 일간이 아닌 주간 관점의 추가 절감이 가능합니다.
SMED와 교체순서 최적화는 어떤 관계인가요?
서로 보완 관계입니다. 순서 최적화는 교체 "횟수 조합"을 잘 배열해 총합을 줄이고, SMED는 개별 교체시간 자체를 내부작업의 외부화·병렬화로 단축합니다. 실무 순서는 ① 매트릭스 실측 → ② 순서 최적화(무투자, 즉시) → ③ 가장 자주 발생하는 교체 경로부터 SMED 적용 → ④ 매트릭스 갱신 후 재최적화입니다. 교체로 인한 정지는 OEE의 가동률 손실로 집계해 개선 효과를 추적하세요.
절감된 교체시간은 어떻게 활용해야 하나요?
두 가지 방향이 있습니다. ① 증산: 확보 시간을 생산에 투입해 병목 능력을 높입니다. ② 소로트화: 같은 총 교체시간 예산으로 더 자주 교체해 로트를 줄이고 재고·리드타임을 낮춥니다. 교체 부담이 줄면 경제적 로트 자체가 작아지므로 EPQ 계산기로 로트 크기를 재산정하고, 수요 변동 대응은 안전재고 계산기와 연계하는 것이 정석입니다.

생산 현장을 스마트하게

OEE·라인밸런싱·TPM을 데이터로 연결하는 스마트팩토리 구축, CONTIS가 설계부터 운영까지 지원합니다.

스마트팩토리 솔루션 보기 상담 문의

함께 보면 좋은 아티클

다른 도구 보기

실무 도구·자료 업데이트 받기

새 계산기·체크리스트와 스마트팩토리·제조혁신 실무 자료를 이메일로 보내드립니다. 언제든 수신거부할 수 있습니다.