다중기계로 구성되는 조립전단계에서의 부품생산 일정계획

• 영문명: Scheduling on the Pre-assembly Stage of Multiple Fabrication Machines
• 발행기관: 한국산업경영시스템학회
• 저자명: 윤상흠 권용석
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2003년 추계학술대회 논문집, 73~76쪽, 전체 4쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2003.10.01

영문 초록

  This paper considers a deterministic scheduling problem concerned with manufacturing multiple types of components at a pre-assembly stage composed of parallel fabrication machines. Each component part is machined on a fabrication machine specified in advance. The manufactured components are subsequently assembled into products. The completion time of a job(product) is measured by the latest completion time of its all components at the pre-assembly stage. To minimize the total weighted completion time of a finite number of jobs, a branch-and-bound scheme is developed.. Also, three constructive heuristic algorithms are developed based on the machine aggregation and greedy strategies. Some empirical evaluation of the performance of the proposed branch-and-bound algorithm are also performed.

목차

Abstract
1. 서론
2. 문제정의 및 분석
3. 분지한계법(branch-and-bound)
4. 수치실험
참고문헌

키워드

Fabrication Scheduling Branch-and-Bound Heuristics