우선순위규칙

왜 배우는가: 우선순위규칙은 설비 하나에 작업이 몰릴 때 납기와 가동 효율을 함께 관리하는 기본 도구이다. 생산관리 문제는 규칙별 계산과 해석을 함께 묻기 때문에 계산 절차와 결과의 의미를 같이 익혀야 한다.

출제 이력: 제136회 4교시 1번, 제121회 3교시 6번, 제94회 2교시 2번

1. 한 줄 정의와 핵심 키워드

우선순위규칙은 여러 작업이 같은 설비를 기다릴 때 어떤 작업을 먼저 투입할지 정하는 판단 기준이다. 이 정의에서 핵심은 판단 기준이 작업의 한 속성으로 미리 정해져 있다는 점이다. 기준은 도착 순서, 작업시간, 납기일, 여유시간 중 하나이며, 어떤 기준을 쓰느냐에 따라 진행시간과 납기 지연일수가 달라진다.

핵심 키워드는 우선순위규칙, 선착순법(FCFS), 최단처리시간법(SPT), 납기순법(EDD), 긴급률법(CR), 여유시간법(S), 잔여작업 최소여유시간 우선법(S/RO), 진행시간, 납기 지연일수이다.

2. 개념 풀이

우선순위규칙의 정식 정의는 다음과 같다. 우선순위규칙은 대기 중인 작업들 가운데 다음에 처리할 작업을 정하기 위해 작업의 한 속성을 기준으로 순위를 매기는 방법이다. 생산현장에서는 설비 하나에 여러 작업이 동시에 도착하거나 대기열이 생기므로, 이 순서 결정이 생산 성과를 직접 좌우한다.

원리는 작업 순서가 성과 지표를 바꾼다는 데 있다. 첫째 지표는 진행시간이다. 진행시간은 작업이 투입되어 완료되기까지 걸린 시간이며, 대기시간과 처리시간을 더한 값이다. 둘째 지표는 납기 지연일수다. 완료일이 납기일을 넘긴 일수를 말하며, 납기 내에 끝난 작업은 0으로 본다. 같은 작업 집합이라도 순서가 바뀌면 두 지표가 달라질 수 있으므로, 규칙을 고르기 전에 무엇을 줄일지 먼저 정해야 한다.

계산의 기본 순서는 규칙에 따라 작업 순서를 정한 뒤 첫 작업부터 처리시간을 누적하여 작업별 완료 시점을 구하는 것이다. 각 작업의 완료 시점에서 납기일을 빼서 지연일수를 구하고, 값이 0보다 작으면 0으로 처리한다. 평균 진행시간은 작업별 진행시간의 합을 작업 수로 나눈 값이다.

우선순위규칙은 작업 정보가 고정되어 있는지에 따라 정적 규칙과 동적 규칙으로 나뉜다. 정적 규칙은 도착 시점에 정해진 값만 쓰며, 동적 규칙은 현재 시점이 지날 때마다 값이 바뀌므로 계산을 다시 해야 한다.

선착순법(FCFS)은 먼저 도착한 작업을 먼저 처리하는 정적 규칙이다. 구현이 가장 간단하고 공정성이 높다. 다만 짧은 작업이 긴 작업 뒤에서 오래 기다리므로 평균 진행시간이 길어질 수 있다.

최단처리시간법(SPT)은 처리시간이 가장 짧은 작업을 먼저 처리하는 정적 규칙이다. 단일 설비 조건에서 평균 진행시간을 최소로 만드는 규칙으로 알려져 있다. 긴 작업이 계속 뒤로 밀리는 현상이 생길 수 있으므로 납기 관리와 함께 봐야 한다.

납기순법(EDD)은 납기일이 가장 이른 작업을 먼저 처리하는 정적 규칙이다. 단일 설비 조건에서 최대 납기 지연을 최소로 만드는 규칙으로 알려져 있다. 납기 준수가 중요한 주문 생산에 적합하며, 처리시간을 고려하지 않으므로 처리시간이 긴 작업의 진행시간은 늘 수 있다.

긴급률법(CR)은 긴급률이 가장 작은 작업을 먼저 처리하는 동적 규칙이다. 긴급률(CR)은 납기일까지 남은 일수를 잔여작업시간으로 나눈 값이다. 긴급률 1 미만인 작업은 남은 시간 안에 완료하기 어려운 상태이므로 우선 투입 대상이 된다.

여유시간법(S)은 여유시간이 가장 작은 작업을 먼저 처리하는 동적 규칙이다. 여유시간(S)은 납기일에서 현재 시점과 잔여작업시간을 뺀 값이다. 여유시간이 0이면 지금 투입하지 않을 경우 납기를 맞출 수 없다는 뜻이다.

잔여작업 최소여유시간 우선법(S/RO)은 여유시간을 잔여 작업 공정 수로 나눈 값이 가장 작은 작업을 먼저 처리하는 동적 규칙이다. S/RO는 여유시간을 잔여 작업 공정 수로 나눈 값이다. 공정 수를 함께 고려하므로 공정이 많이 남은 작업과 적게 남은 작업을 같은 여유시간으로 비교하지 않게 한다.

규칙 선택은 평가 지표와 생산 조건을 함께 본다. 평균 진행시간을 줄이려면 SPT가 유리하고, 납기 지연을 줄이려면 EDD나 긴급률 같은 납기 기반 규칙이 유리하다. 어느 한 규칙이 모든 지표에서 최선이라고 보기는 어렵다. 그래서 계산 문제는 규칙별 결과를 모두 구한 뒤 지표를 비교하여 판정한다.

3. 등장 배경과 필요성

우선순위규칙이 필요한 이유는 생산 현장에서 설비와 작업자가 늘 부족한 자원이기 때문이다. 한 설비에 여러 작업이 들어오면 어떤 작업을 먼저 할지 결정해야 하며, 이 결정이 없으면 대기열과 납기 관리가 작업자의 경험에 좌우된다. 우선순위규칙은 같은 조건에서 같은 순서가 나오도록 기준을 통일하는 장치이다.

다품종 소량생산이 늘고 주문 납기가 짧아지면서 작업 순서가 성과에 직접 영향을 주게 되었다. 같은 설비에서 작업 순서만 바꿔도 재공품 재고와 납기 준수율이 달라지므로, 생산통제 단계에서 순서 결정을 체계적으로 관리할 필요가 커졌다. 주문마다 납기와 처리시간이 다른 경우 선착순만으로는 납기 지연을 줄이기 어렵다.