- 구간 공정 시간을 갖는 작업들의 일괄처리 일정계획문제
- A Batch Scheduling Problem for Jobs with Interval-typed Processing Time
- ㆍ 저자명
- 오세호
- ㆍ 간행물명
- 산업경영시스템학회지
- ㆍ 권/호정보
- 2004년|27권 1호|pp.47-50 (4 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper deals with the problem of batching and scheduling of jobs whose processing times are different respectively But, they are given as not the exact value but the range from the lower limits to the upper, which makes it possible to group jobs into batches. The grouping of jobs is desirable because of the capability of the batch processor to accommodate several jobs at once. The time required to process the jobs in any batch depends on their lower limit processing times. Once processing is initiated on a batch processor, the batch cannot be interrupted, nor can other jobs be started. And all jobs are assumed to be simultaneously available. This paper develops the model to describe these situation and a heuristic method to minimize its total tardiness.