A Review on Scheduling Problems for Minimizing the Number of Late Jobs

• 발행기관: 한국생산관리학회
• 저자명: 최재영(Jae Young Choi) 김흥규(Heung-Kyu Kim)
• 간행물 정보: 『한국생산관리학회지』韓國生産管理學會誌 第22卷 第2號, 159~175쪽, 전체 17쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2011.06.30

국문 초록

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

영문 초록

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.

목차

Ⅰ. Introduction

Ⅱ. Application Areas

Ⅲ. Problem Classification

Ⅳ. Deterministic Scheduling

Ⅴ. Stochastic Scheduling

Ⅵ. Summary with Research Problems

Ⅶ. Final Remarks

References

요약

키워드

스케줄링 지연작업 연구과제 Scheduling Late Job Research Problem