임계비율규칙 (Critical Ratio Rule)
쉽게 풀면
임계비율은 '남은 시간 나누기 앞으로 걸릴 시간'으로 계산되는 일종의 여유도 지표입니다. 이 값이 1보다 작으면 지금 속도로는 제시간에 끝내기 어렵다는 뜻이고, 1보다 크면 여유가 있다는 뜻입니다. 예를 들어 남은 시간이 2일이고 처리에 4일이 걸린다면 임계비는 0.5로, 매우 급한 작업임을 나타냅니다. 이 규칙은 이 비율이 작은 작업, 즉 상대적으로 더 급한 작업을 우선적으로 처리합니다.
왜 중요한가
단순 여유시간(뺄셈) 대신 비율(나눗셈)을 사용하기 때문에 처리시간의 크기가 서로 다른 작업들 간의 상대적 긴급도를 비교하기 쉽습니다. 이 때문에 재고관리, 자재소요계획, 생산 스케줄링 등에서 우선순위 결정 기준으로 자주 다루어집니다. 이 규칙은 계산이 비교적 단순해 실시간으로 우선순위를 갱신해야 하는 현장에서 적용하기 쉽다는 장점이 있어, 복잡한 최적화 알고리즘을 적용하기 어려운 중소 제조 현장에서도 실무적으로 활용됩니다.
논문에서는 이렇게 쓰입니다
임계비율을 실시간 우선순위 재산정의 기준 지표로 활용하는 알고리즘 설계를 설명합니다.
다른 디스패칭 규칙과 임계비율규칙의 성능을 비교 실험한 결과를 서술하는 문장입니다.
조금 더 깊게 보면
임계비(CR)는 일반적으로 '(납기일 - 현재시각) / 남은 처리시간'으로 정의됩니다. CR 값이 1보다 훨씬 작을수록 지연 위험이 크고, 1에 가까우면 일정대로 진행 중임을 의미하며, 1보다 크면 여유가 있다고 해석합니다. 이 값은 시간이 지남에 따라 계속 갱신되므로 동적 스케줄링 환경에 적합합니다. 임계비가 1보다 훨씬 크게 나오는 작업은 일부러 뒤로 미뤄 다른 급한 작업에 설비를 우선 배정할 수 있어, 이 규칙은 단순 우선순위 지정을 넘어 전체 작업장의 여유 자원을 재분배하는 데도 활용됩니다.
주의할 점
남은 처리시간이 매우 짧거나 0에 가까울 경우 비율 계산이 불안정해질 수 있어 해석에 주의가 필요합니다. 또한 최소여유시간규칙과 유사한 목적을 가지지만 계산 방식(뺄셈 대 나눗셈)이 다르므로 상황에 따라 결과가 달라질 수 있습니다.