- 잔업을 고려한 생산 스케쥴링
- Production Scheduling using Overtime
- ㆍ 저자명
- 민병도,임석철
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1997년|20권 44호|pp.197-205 (9 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Manufacturers can meet the due dates of orders by using overtime, in which case, additional cost incurs for the amount of overtime. Although many studies have been reported on scheduling, only a few papers are founds on production scheduling using overtime. We consider the problem of production scheduling using overtime on a single machine, in which each job has a given due-date, a constant processing time. We assume that the daily overtime does not exceed the daily regular operation time. The objectives is to minimize the total overtimes, while meeting all due dates. We first present a mathematical model, and then suggest a heuristic algorithm for the problem.