다목적스케줄링 (Multi-Objective Scheduling)

한 줄 정의: 메이크스팬, 납기지연, 비용 등 서로 상충할 수 있는 두 개 이상의 목표를 동시에 고려하여 최적의 절충안을 찾는 스케줄링 문제입니다.

쉽게 풀면

집을 구할 때 가격도 저렴하고 위치도 좋고 크기도 넓은 곳을 찾고 싶지만, 이 세 가지를 모두 완벽하게 만족하는 집은 찾기 어렵습니다. 어느 하나를 좋게 하려면 다른 하나를 포기해야 하는 경우가 많습니다. 다목적스케줄링도 마찬가지로, 전체 작업을 빨리 끝내는 것(메이크스팬 최소화)과 납기를 잘 지키는 것(납기지연 최소화)처럼 여러 목표를 동시에 만족시키려 하지만 한 목표를 개선하면 다른 목표가 나빠지는 경우가 흔합니다. 그래서 하나의 정답을 찾기보다, 여러 목표 사이의 균형이 잘 잡힌 여러 개의 대안(절충해)을 제시하는 방식으로 접근합니다.

왜 중요한가

실제 생산현장에서는 비용, 시간, 품질, 형평성 등 여러 성과 지표를 동시에 관리해야 하는 경우가 대부분이라, 하나의 목표만 고려한 스케줄링은 현실성이 떨어질 수 있습니다. 다목적스케줄링은 이런 다양한 요구를 균형 있게 반영할 수 있어 실무 적용 가능성이 높은 연구 분야로 다루어집니다.

논문에서는 이렇게 쓰입니다

"본 연구는 메이크스팬과 총 납기지연시간을 동시에 최소화하는 다목적스케줄링 문제를 다루며, NSGA-II 알고리즘을 이용해 파레토 최적해 집합을 도출하였다."

두 가지 목표를 동시에 고려한 다목적 최적화 알고리즘의 적용 사례를 설명합니다.

"에너지 소비와 총 완료시간을 함께 고려하는 다목적스케줄링 모형을 제안하여, 생산 효율성과 환경적 지속가능성을 함께 개선하고자 하였다."

비용이나 시간뿐 아니라 에너지와 같은 새로운 목표를 함께 반영한 연구를 설명하는 문장입니다.

조금 더 깊게 보면

다목적스케줄링에서는 한 목표를 다른 목표보다 희생하지 않고는 개선할 수 없는 해들의 집합을 파레토 최적해(Pareto optimal solutions)라고 부르며, 이 해들의 집합을 파레토 프론트라고 합니다. 여러 목표를 하나의 값으로 합쳐 계산하는 가중합 방식이나, NSGA-II와 같은 다목적 진화 알고리즘으로 파레토 프론트 전체를 근사하는 방식이 대표적으로 활용됩니다.

주의할 점

다목적스케줄링의 결과는 흔히 하나의 정답이 아니라 여러 절충해 집합으로 제시되므로, 최종적으로 어떤 해를 선택할지는 의사결정자의 우선순위 판단이 추가로 필요합니다.