- 다단계 자동가공/조립시스템에서의 일정계획
- Scheduling in a multi-stage automated machining and assembly systems
- ㆍ 저자명
- 최정상,고낙용
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1997년|20권 44호|pp.1-12 (12 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper a new heuristic algorithm has been developed and presented for minimizing the total completion time of a scheduling problem in a multi stage automated machining and assembly systems. The proposed Higher Ratio First(HRF) algorithm is based on the idea that jobs with higher processing time ratio should be a higher priority. The heuristic algorithm is implemented on the various problem cases by number of jobs and machines. The proposed algorithm provided smaller makespan than the makespan applied by three previously documented heuristics. The results obtained show a superior solution by the new heuristic over previous heuristics on all problem sizes.