- 다단계생산(多段階生産)시스템에서의 그룹스케듈링에 대한 연구(硏究)
- ㆍ 저자명
- 조규갑,Jo. Gyu-Gap
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1983년|9권 1호|pp.23-31 (9 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
A group scheduling problem, which is production scheduling problem associated with the concept of group technology, is studied under due date constraints in multi-stage manufacturing systems. The purpose of this paper is to develop and evaluate a practical heuristic procedure for determining group sequence and job sequence within each group to minimize total tardiness in multi-stage manufacturing systems. A heuristic algorithm has been developed by introducing the concept of relative measures of job tardiness and group tardiness for job sequencing and group sequencing, respectively. A numerical example is shown to illustrate the proposed procedure. The heuristic algoirthm is tested by comparisons with problems with known optimal solutions and also with random group schedules for a set of large-size problems. Results indicate that the proposed heuristic algorithm provides good solutions with small computational requirements, and thus is viable for large size problems in practice.