두단계 조립시스템에서의 일정계획문제에 관한 소고

• 영문명: A Note on the Scheduling Problem in the Two-stage Assembly-type Flowshop
• 발행기관: 한국산업경영시스템학회
• 저자명: 윤상흠(Sang-Hum Yoon) 김호준(Ho-Joon Kim) 권수태(Soo-Tae Kwon)
• 간행물 정보: 『산업경영시스템학회지』제27권 제2호, 24~28쪽, 전체 5쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2004.06.01

영문 초록

This paper considers a scheduling problem concerned with an assembly system where two components are first treated in their own parallel machines and then pulled to be assembled into a final product at a single assembly machine. The objective measure is the mean completion time of jobs(a finite number of products). Through characterizing solution properties, we obtain the worst case error bounds of an arbitrary permutation and a SPT based heuristic.

목차

Abstract

1. 서론

2. 문제구성 및 분석

3. 근사해와 성능분석

4. 결론

참고문헌