Tardiness
-
스케쥴링의 γ(감마)필드스케줄링 2021. 9. 14. 00:40
이번 글은 스케줄링 문제에서의 기본 notation의 마지막 항목인 γ(감마)필드에 대한 글입니다. 그럼 γ(감마)필드에는 어떤 뜻이고 어떤 항목들이 있는지를 살펴보겠습니다. γ(감마)필드의 의미는 schedule문제에서 풀어야 하는 목적함수를 나타냅니다. Schedule 문제에서의 목적은 대부분 목적함수 부분인 γ를 최소화하려 합니다. Schedule 문제에서는 약간씩 컨셉은 다르지만 정해진 job을 최소한의 시간안에 끝내는 것이 목적이기 때문입니다. 문제에서는 보통 단순하게 하나의 목적함수를 최소로 하는 것을 목적으로 하지만, 현실 문제는 여러가지 목적을 동시에 최적화 하려는 경우가 현실입니다. 지금부터 γ(감마)필드에 들어가는 특성과 제약조건들에 대해 알아보겠습니다. γ필드에 들어갈 수 있는 항목 ..