초록 close

In this paper, scheduling problems for minimizing the number of late jobs are examined. First, possible real world applications are listed to motivate the interests in these problems. Next, a problem classification scheme is provided. Then, a brief review of the problems, both deterministic and stochastic, that have been effectively solved, is presented. When stochastic scheduling problems are dealt with, they can be further classified in terms of the probabilistic distributions of due dates. After the review, we point out that there still remain some research problems whose solutions would have a beneficial impact on the practice. These would include analytical complexity, alternative performance measures, and parallel machines.


이 논문에서는 지연작업을 수를 최소화하기 위한 스케줄링 문제에 관하여 고찰한다. 먼저 이러한 문제의중요성을 보여주기 위하여 몇 가지 용용 예를 나열한다. 그리고 스케줄링 문제의 분류 기준을 소개한 다음이 기준에 맞추어 효과적으로 풀려진 확정적 혹은 확률적 스케줄링 문제에 대하여 살펴본다. 그리고 확률적 스케줄링 문제는 납기에 관한 확률적 분포에 의해 더욱 세분화하여 살펴본다. 마지막으로 중요한 현실문제를 다루는데 도움이 될 만한 몇 가지 연구 과제를 제시한다. 이러한 연구 과제로는 해석적 복잡도, 다른 성과 지표, 그리고 복수 기계를 생각할 수 있다.