- 단일설비 생산체제에서 부품의 일정계획에 관한 발견적 기법
- ㆍ 저자명
- 김봉진,Gim. Bong-Jin
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1994년|20권 2호|pp.31-38 (8 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
We consider a single-machine scheduling problem dealing with the manufacture of components for subsequent assembly into end products. Each product requires both unique components and common components, and each production requires a setup. By making some assumptions on the data and the availability of the components for assembly, Baker provides on efficient dynamic programming algorithm for obtaining the optimal schedule. In this paper we do not impose any requirement on the data, and we solve the more complicated batching and sequencing problem. We suggest a simple heuristic method that is efficient and finds solutions that are optimal or close to the optimal solution.