지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.1
- 수록면
- 173 - 180 (8page)
이용수
초록· 키워드
오류제보하기
이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화시켜주는 스케줄링을 제공하는 기존알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이진정수계획모형과 스케줄링규칙을 성과측면에서 비교한다. 그 결과 대부분의 경우에 스케줄링 규칙이 이진정수계획모형과 거의 같은 스케줄을 제공할뿐만 아니라 컴퓨터자원을 매우 적게 소모한다.
목차
등록된 정보가 없습니다.
참고문헌 (11)
참고문헌 신청
Balut, S. J. / 1973 / Scheduling to Minimize the Number of Late Jobs When Set-Up and Processing Times are Uncertain / Management Science 19 : 1283 ~ 1288
Chang, C. -S. / 1994 / Stochastic Convexity and Stochastic Majorization / Stochastic Modeling and Analysis of Manufacturing Systems, Springer-Verlag
Jackson, J. R. / 1955 / Scheduling a Production Line to Minimize Maximum Tardiness
Katoh, N. / 1983 / A Polynomial Time Algorithm for A Chance-Constrained Single Machine Scheduling Problem / Operations Research Letters 2 : 62 ~ 65
Kise, H. / 1982 / An Efficient Algorithm for a Chance-Constrained Scheduling Problem / J. Operations Res. Soc 25 : 193 ~ 203
Chang, C. -S. / 1994 / Stochastic Convexity and Stochastic Majorization / Stochastic Modeling and Analysis of Manufacturing Systems, Springer-Verlag
Jackson, J. R. / 1955 / Scheduling a Production Line to Minimize Maximum Tardiness
Katoh, N. / 1983 / A Polynomial Time Algorithm for A Chance-Constrained Single Machine Scheduling Problem / Operations Research Letters 2 : 62 ~ 65
Kise, H. / 1982 / An Efficient Algorithm for a Chance-Constrained Scheduling Problem / J. Operations Res. Soc 25 : 193 ~ 203
이 논문의 저자 정보
최근 본 자료
댓글(0)
0