재스케줄링전략 (Rescheduling Strategy)

한 줄 정의: 설비 고장, 긴급 작업 도착 등 기존 스케줄을 흔드는 사건이 발생했을 때, 이미 세워둔 스케줄을 언제 어떻게 다시 조정할지에 대한 정책과 방법을 의미합니다.

쉽게 풀면

여행 일정을 미리 다 짜놓았는데 비행기가 갑자기 결항되었다고 생각해보세요. 이때 남은 일정을 전부 새로 짤 수도 있고, 결항된 부분만 최소한으로 고쳐서 나머지는 그대로 유지할 수도 있습니다. 재스케줄링전략은 바로 이런 상황에서 '얼마나 많이 다시 짤지', '언제 다시 짤지'를 결정하는 방법을 다룹니다. 전면적으로 새로 짜면 상황에는 잘 맞지만 기존 계획과 너무 달라져 혼란이 생길 수 있고, 최소한만 고치면 안정적이지만 변화된 상황에 덜 최적일 수 있습니다.

왜 중요한가

실제 생산현장에서는 계획대로만 흘러가지 않는 예외 상황이 빈번하게 발생하므로, 매번 스케줄을 처음부터 다시 짜는 것은 비용과 시간 면에서 비효율적일 수 있습니다. 재스케줄링전략은 이런 교란에 효율적이면서도 안정적으로 대응하는 방법을 다루기 때문에 동적 스케줄링 연구에서 핵심적인 주제로 다뤄집니다.

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

"본 연구에서는 설비 고장 발생 시 전체 재스케줄링과 부분 재스케줄링 전략의 성능을 메이크스팬과 스케줄 안정성 측면에서 비교하였다."

재스케줄링 방식에 따른 성능 차이를 분석하는 연구를 설명합니다.

"긴급 주문이 도착할 때마다 재스케줄링을 수행하는 이벤트 기반 전략과 일정 주기마다 재스케줄링하는 주기 기반 전략을 함께 검토하였다."

재스케줄링을 언제 수행할지에 대한 두 가지 대표적인 접근 방식을 설명하는 문장입니다.

조금 더 깊게 보면

재스케줄링전략은 크게 교란이 발생할 때마다 반응하는 이벤트 기반 방식과, 정해진 시간 간격마다 주기적으로 갱신하는 주기 기반 방식으로 나뉩니다. 또한 스케줄을 얼마나 바꿀지에 따라 전체를 새로 짜는 전면 재스케줄링과, 영향을 받은 부분만 조정하는 부분 재스케줄링으로도 구분됩니다. 이때 새 스케줄이 기존 스케줄과 얼마나 다른지를 나타내는 '스케줄 안정성'도 함께 평가되는 경우가 많습니다.

주의할 점

재스케줄링을 너무 자주 수행하면 계산 부담이 커지고 현장의 혼란도 늘어날 수 있어, 성능 개선과 안정성 사이의 균형을 고려해 전략을 선택해야 합니다.