충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제

최재영; 김흥규

논문 상세보기

충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제 KCI 등재

Stochastic Scheduling Problems for Maximizing the Number of Early Enough Jobs

최재영, 김흥규

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22877

구독 기관 인증 시 무료 이용이 가능합니다. 4,000원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 35 No. 2 (2012.06)
pp.173-180

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화 시켜주는 스케줄링을 제공하는 기존 알고리즘을 처리시간과 납기

키워드

Stochastic SchedulingInteger ProgrammingScheduling RuleNumber of Early Enough Jobs

저자

최재영 | Jae Young Choi
김흥규 | Heung-Kyu Kim

같은 권호 다른 논문