작업 디스패칭 시뮬레이터

우선순위 디스패칭 규칙으로 단일 기계 스케줄링 시뮬레이션. 다양한 디스패칭 규칙(SPT, EDD, WSPT 등)이 단일 기계에서 작업을 어떻게 배치하는지 비교합니다. 간트 차트를 시각화하고 메이크스팬, 총 지연 등 성능 지표를 평가합니다.

다양한 디스패칭 규칙(SPT, EDD, WSPT 등)이 단일 기계에서 작업을 어떻게 배치하는지 비교합니다. 간트 차트를 시각화하고 메이크스팬, 총 지연 등 성능 지표를 평가합니다.

작업 디스패칭이란?

디스패칭 규칙은 설비에 투입할 작업의 순서를 실시간으로 정하는 우선순위 기반 휴리스틱입니다. 모든 작업 정보를 사전에 완전히 알아야 하는 최적 스케줄링 알고리즘과 달리, 디스패칭 규칙은 각 설비가 가용해지는 시점마다 국소적인 결정을 내리므로 변동이 큰 현장 환경에서 실용적입니다.

대표적인 규칙으로는 평균 흐름시간을 최소화하는 SPT(최단 처리시간), 최대 납기지연을 최소화하는 EDD(최단 납기일), 가중 흐름시간을 최소화하는 WSPT(가중 최단 처리시간)가 있습니다. 모든 성능 기준에서 우월한 단일 규칙은 존재하지 않으며, 어떤 규칙이 최선인지는 스케줄링 목적에 따라 달라집니다.

간트 차트는 도출된 일정의 타임라인을 보여 주고, 총 완료시간(전체 작업이 끝나는 시각), 총 납기지연(지연 납품의 합계), 평균 흐름시간 같은 성능 지표는 일정의 품질을 정량화합니다. 동일한 작업 집합에 여러 규칙을 적용해 비교하면 현재 목적에 가장 잘 맞는 규칙이 무엇인지 드러납니다.

Formula: SPT: Sort by processing time (ascending) LPT: Sort by processing time (descending) EDD: Sort by due date (ascending) CR: Sort by (Due Date - Now) / Processing Time WSPT: Sort by Weight / Processing Time (descending) Tardiness = max(0, Completion Time - Due Date)

계산 예시

작업 3개: A(p=4, d=10), B(p=2, d=8), C(p=6, d=12). SPT 순서: B→A→C, 완료 시각 2, 6, 12, 납기지연 0+0+0=0. EDD 순서: B→A→C(동일), 납기지연=0. LPT 순서: C→A→B, 완료 시각 6, 10, 12, 납기지연 0+0+4=4. 이 경우에는 SPT가 최적입니다.

이 계산기를 사용하는 경우

현장 구현 전 현재 작업 조합에 대해 어떤 디스패칭 규칙이 총 지연을 최소화하는지 평가할 때
생산 계획 회의에서 서로 다른 우선순위 규칙이 현재 작업 대기열을 어떻게 순서화하는지 시뮬레이션할 때
현장 감독관에게 다양한 디스패칭 전략 간 트레이드오프와 납기 성능에 미치는 영향을 교육할 때
일정 중단(기계 고장, 긴급 주문) 후 잔여 작업을 재순서화하여 납기 영향을 최소화할 때
반복되는 잡샵 특성에 가장 적합한 규칙을 선택하기 위해 휴리스틱 스케줄링 규칙을 비교할 때

흔한 실수

지연 최소화에 SPT 사용 — SPT는 평균 흐름 시간을 최소화하지 지연이 아님; 최대 지연 최소화에는 EDD 또는 가중 지연 규칙 사용
'공정하다'는 이유로 기본적으로 FCFS 적용 — FCFS는 거의 모든 지표에서 최악의 성능을 내는 경우가 많음; 작업 우선순위가 진정으로 동등하고 순서가 중요할 때만 사용
조건 변경 시 디스패칭 결정을 업데이트하지 않음 — 새 작업 도착, 작업 취소, 기계 고장 시 디스패칭 규칙을 재평가해야 함
우선순위가 다를 때 작업 가중치 무시 — 일부 작업이 더 중요하면(고가치 고객, 위약금 조항) 단순 SPT나 EDD 대신 WSPT 또는 CR 사용

결과 해석 방법

모든 작업이 시각 0에 도착하는 단일 기계에서는 메이크스팬이 어떤 규칙에서도 동일합니다(기계가 쉬지 않으므로) — 규칙은 메이크스팬이 아니라 총 지연으로 평가하세요; 메이크스팬은 도착 시간이 유휴 구간을 만들 때만 달라집니다
총 지연이 0이면 해당 규칙에서 모든 작업이 납기일을 지킨다는 뜻입니다 — 간트 차트에서 납기까지 남는 여유를 확인하여 외란에 대한 견고성을 가늠하세요
모든 규칙 비교 보기에서는 자신의 작업 구성에 대해 총 지연이 가장 낮은 규칙을 고르세요 — 여러 규칙이 동률이면 현장 실행이 쉬운 더 단순한 규칙(예: CR보다 EDD)을 우선하세요
작업별 지연 열로 어떤 주문이 늦는지 찾으세요 — 하나의 큰 지연 작업이 총합을 지배한다면, 디스패칭 규칙을 바꾸기보다 납기일 하나를 재협상하는 편이 나을 수 있습니다
WSPT는 작업 가중치가 서로 다를 때만 SPT와 달라지고, CR은 처리 시간이 납기 여유 대비 달라질 때만 EDD와 달라집니다 — 규칙 간 결과가 똑같아 보이면 작업 데이터가 해당 입력을 활용하지 못하는 것일 수 있습니다

자주 묻는 질문

어떤 디스패칭 규칙을 사용해야 하나요?

목적에 따라 다릅니다. SPT는 평균 흐름시간과 재공재고를 최소화합니다. EDD는 최대 지연시간을 최소화하므로 가장 촉박한 납기를 지켜야 할 때 가장 좋습니다. WSPT는 작업마다 우선순위가 다를 때 가중 완료시간을 최소화하는 최적 규칙입니다. CR(임계비)은 현재 시각을 반영해 우선순위를 동적으로 조정합니다. 대부분의 현장에서는 여러 규칙을 적용해 보고 지표를 비교하는 방식을 권장합니다.

디스패칭 규칙 대신 최적 스케줄링 알고리즘을 쓰면 안 되나요?

최적 스케줄링(예: 분기한정법, 혼합정수계획법)은 현실 문제 대부분에서 NP-난해이며, 작업 수가 늘어날수록 계산 시간이 지수적으로 증가합니다. 디스패칭 규칙은 O(n log n) 시간에 실행되고 작업의 동적 도착, 설비 고장, 우선순위 변경을 실시간으로 처리할 수 있습니다. 실무에서는 잘 설계된 디스패칭 규칙이 대부분의 문제에서 최적해 대비 5~15% 이내의 성능을 냅니다.