- 총 납기지연시간 최소화를 위한 두 단계 조립시스템에서의 일정계획에 관한 연구
- ㆍ 저자명
- 하귀룡,이익선,윤상흠,Ha. Gui-Ryong,Lee. Ik-Sun,Yoon. Sang-Hum
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2008년|33권 3호|pp.1-16 (16 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper considers a scheduling problem to minimize the total tardiness in the two-stage assembly-type flowshop. The system is composed of multiple fabrication machines in the first stage and a final-assembly machine in the second stage. Each job consists of multiple tasks, each task is performed on the fabrication machine specified in advance. After all the tasks of a job are finished, the assembly task can be started on the final-assembly machine. The completion time of a job is the time that the assembly task for the job is completed. The objective of this paper is to find the optimal schedule minimizing the total tardiness of a group of jobs. In the problem analysis, we first derive three solution properties to determine the sequence between two consecutive jobs. Moreover, two lower objective bounds are derived and tested along with the derived properties within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed properties, branch-and-bound and heuristic algorithms are evaluated through numerical experiments.