무대기플로우숍 (No-Wait Flow Shop)
쉽게 풀면
철강을 압연하는 공정을 떠올려 보면, 뜨겁게 달궈진 철강은 식기 전에 다음 공정으로 곧바로 넘어가야 하고, 중간에 멈춰서 기다리게 두면 품질에 문제가 생길 수 있습니다. 무대기플로우숍은 이렇게 한 작업이 한 기계에서의 처리를 마치자마자 지체 없이 곧바로 다음 기계에서 처리를 시작해야 하는 스케줄링 환경을 가리킵니다. 일반적인 플로우숍에서는 작업이 다음 기계가 비기를 기다리며 잠깐 대기할 수 있지만, 무대기플로우숍에서는 그런 대기 자체가 허용되지 않기 때문에 작업 순서를 정할 때 훨씬 엄격한 조건을 만족시켜야 합니다.
왜 중요한가
철강, 화학, 식품 가공처럼 온도나 신선도 유지가 중요한 공정에서는 공정 사이에 작업이 대기하는 것 자체가 품질 저하나 손실로 이어질 수 있습니다. 그래서 무대기플로우숍은 이런 특수한 산업 환경의 제약을 반영하는 중요한 스케줄링 모형으로 연구되어 왔습니다.
논문에서는 이렇게 쓰입니다
무대기플로우숍 문제를 풀기 위해 기존 규칙을 응용한 연구를 설명합니다.
실제 산업 사례를 바탕으로 무대기 제약을 반영한 모형을 설명하는 문장입니다.
조금 더 깊게 보면
무대기플로우숍에서는 각 작업이 앞 기계를 떠나는 시점과 다음 기계에 도착하는 시점 사이에 시간차가 없어야 하므로, 필요할 경우 뒤에 있는 작업의 시작을 늦춰서라도 앞 작업의 무대기 조건을 맞춰야 합니다. 이 때문에 일반 플로우숍보다 계산이 더 까다롭고, 최적 순서를 구하는 문제 역시 계산복잡도가 높은 것으로 알려져 있어 메타휴리스틱이 흔히 사용됩니다.
주의할 점
무대기 제약이 실제로 필요하지 않은 공정에까지 이 모형을 적용하면 불필요하게 엄격한 제약으로 인해 스케줄의 효율이 오히려 떨어질 수 있어, 공정 특성에 맞는 모형 선택이 중요합니다.