순서의존셋업시간 (Sequence-Dependent Setup Time)

한 줄 정의: 직전에 처리한 작업이 무엇이었는지에 따라 다음 작업을 시작하기 전 준비(셋업)에 걸리는 시간이 달라지는 경우를 가리키는 개념입니다.

쉽게 풀면

페인트 작업을 예로 들면, 흰색을 칠하다가 바로 다음에 노란색을 칠하는 것은 세척이 빠르지만, 흰색 다음에 검은색을 칠하려면 이전 색이 완전히 지워지도록 훨씬 꼼꼼하게 세척해야 합니다. 이렇게 바로 직전 작업이 무엇이었는지에 따라 준비시간이 달라지는 상황을 순서의존셋업시간이라고 부릅니다. 만약 준비시간이 항상 일정하다면 이는 순서와 무관한(sequence-independent) 셋업시간이라고 하며, 이 경우와 달리 순서의존적인 상황에서는 작업 순서를 어떻게 정하느냐가 전체 준비시간의 총합에 큰 영향을 줍니다.

왜 중요한가

많은 제조 공정에서 색상 교체, 금형 교환, 온도 조정 등의 준비 작업은 직전 작업과의 유사성에 따라 시간이 크게 달라집니다. 이런 특성을 무시하고 스케줄을 짜면 실제 현장에서는 예상보다 훨씬 많은 준비시간이 소요될 수 있어, 순서의존셋업시간을 반영한 스케줄링이 실무적으로 중요하게 다루어집니다.

논문에서는 이렇게 쓰입니다

"본 연구는 순서의존셋업시간이 존재하는 단일기계 스케줄링 문제를 다루며, 총 완료시간을 최소화하는 작업 순서를 유전 알고리즘으로 탐색하였다."

순서의존셋업시간을 고려한 스케줄링 문제를 최적화 알고리즘으로 해결한 연구를 설명합니다.

"색상 변경에 따른 순서의존셋업시간을 반영하지 않은 기존 모형은 실제 생산 현장의 준비시간을 과소평가하는 경향이 있음을 확인하였다."

순서의존셋업시간을 반영하지 않았을 때 발생하는 현실과의 괴리를 지적하는 문장입니다.

조금 더 깊게 보면

순서의존셋업시간이 있는 문제는 흔히 작업 쌍(i, j)마다 서로 다른 셋업시간을 행렬 형태로 정의하여 표현되며, 이는 수학적으로 외판원 문제(TSP)와 구조가 유사해 계산복잡도가 높은 것으로 알려져 있습니다. 이 때문에 정확해를 구하기 어려운 대규모 문제에서는 근접 이웃 탐색이나 메타휴리스틱 기법이 자주 활용됩니다.

주의할 점

셋업시간 행렬을 정확하게 추정하지 못하면 최적화의 실효성이 떨어질 수 있으므로, 실제 공정 데이터를 기반으로 한 신뢰성 있는 셋업시간 추정이 선행되어야 합니다.