메이크스팬 (Makespan)
쉽게 풀면
여러 작업을 동시에 시작해서 모두 끝날 때까지 걸리는 시간을 재는 것이라고 생각하면 됩니다. 예를 들어 세탁기, 건조기, 다림질을 순서대로 여러 벌의 옷에 대해 처리한다고 할 때, 첫 옷을 세탁기에 넣는 순간부터 마지막 옷의 다림질이 끝나는 순간까지 걸리는 전체 시간이 메이크스팬입니다. 이 시간이 짧을수록 같은 자원으로 더 많은 작업을 빨리 끝낼 수 있다는 뜻이므로, 스케줄링 문제에서 가장 널리 쓰이는 성과 지표 중 하나입니다. 메이크스팬은 여러 작업을 모두 처리하는 데 걸리는 전체 시간으로, 첫 작업이 시작된 시점부터 마지막 작업이 끝나는 시점까지의 길이를 뜻합니다.
왜 중요한가
메이크스팬을 줄이면 생산설비의 가동 효율이 높아지고 전체 생산 주기가 짧아져 고객에게 더 빠르게 제품을 공급할 수 있습니다. 산업공학의 스케줄링 연구에서는 다양한 알고리즘이나 규칙의 성능을 비교할 때 메이크스팬을 핵심 평가 기준으로 삼는 경우가 많습니다. 메이크스팬 최소화는 생산스케줄링 연구에서 가장 널리 쓰이는 목적함수로, 자원 활용률을 높이고 전체 생산 완료 시점을 앞당기려는 실무적 요구를 직접 반영합니다.
논문에서는 이렇게 쓰입니다
새로운 스케줄링 방법이 전체 작업 완료시간을 더 짧게 만들었다는 뜻입니다.
여러 목표 중에서 전체 완료시간을 가장 짧게 만드는 것을 최우선 목표로 삼아 문제를 풀었다는 의미입니다.
조금 더 깊게 보면
메이크스팬은 스케줄 내 모든 작업의 완료시간 중 가장 늦게 끝나는 값(최대 완료시간)으로 정의됩니다. 스케줄링 문제에서는 메이크스팬 외에도 평균 완료시간, 납기 지연 등 다른 지표와 함께 다목적 최적화의 대상이 되기도 하며, 문제 규모가 커지면 정확한 최적값을 구하기 어려워 근사 알고리즘이 널리 활용됩니다. 메이크스팬은 전체 완료시점만을 다루는 단일 지표이기 때문에, 각 작업의 납기 준수 여부를 반영하지 못한다는 한계가 있어 실무에서는 납기 지연을 함께 고려하는 다른 지표와 병행해 사용되기도 합니다.
주의할 점
메이크스팬을 줄이는 것이 항상 모든 작업의 납기를 잘 지키는 것과 같지는 않으므로, 실제 목표에 맞는 지표를 함께 고려해야 합니다.