- 최대 지연시간을 고려한 ET 모델에서의 단일 기계 일정계획
- ㆍ 저자명
- 조성아,조충호,이동훈,김채복
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 1998년|23권 1호|pp.29-41 (13 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
This paper addresses the problem of scheduling a set of jobs with a common due data on a single machine. The objective is to minimize the sum of the earliness and tardiness of jobs subject to $T_{max}{le}{Delta};for{Delta}{ge}0$. Properties for the $MAD/T_{max}$ problem are found and the problem is shown to be NP-complete in the ordinary sense. According to the range of Δ, the problem can be solved in polynomial time. Also, some special cases where an optimal schedule is found in polynomial time are discussed.