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