서지주요정보
Batch scheduling for incompatible job families with agreeable release dates and due dates = 서로 합치적인 작업가용시점과 납기를 갖는 서로 다른 작업군의 뱃치공정 스케쥴링
서명 / 저자 Batch scheduling for incompatible job families with agreeable release dates and due dates = 서로 합치적인 작업가용시점과 납기를 갖는 서로 다른 작업군의 뱃치공정 스케쥴링 / Tae-Hong Kim.
발행사항 [대전 : 한국과학기술원, 2005].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8016073

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 05008

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

We examine a batch machine scheduling problem for multi-chip semiconductor packaging. Since the batch machines are located between two bottleneck processes, it is vital to minimize the maximum lateness under the restriction on the job release dates. The problem has incompatible job families and agreeable release dates and due dates. We first show that a specific class of job sequences within each batch is optimal. Based on the property, we propose heuristics for the single- and parallel- machine cases. We present computational performance of the proposed heuristics.

본 논문은 멀티칩 반도체 패키징 중 뱃치공정의 스케쥴링에 관한 문제를 연구한다. 멀티칩 반도체의 특성상 고려가 되는 뱃치공정은 두 병목공정 사이에 존재하게 되어, 병목공정에서 요구하는 납기를 준수하는 것, 그 중에서도 납기 위반 최대치를 최소화 하는 것이 중요하다. 특히 뱃치공정이 서로 합치적인 작업가용시점과 납기를 가지며, 서로 다른 작업군끼리는 동일한 뱃치를 구성할 수 없는 특성을 이용하여 각 뱃치내의 작업들의 순서에 관한 최적조건을 제시하였다. 실제 현장의 문제가 뱃치공정이 두 개의 연속된 공정으로 존재하게 된 상황이기 때문에, 우선 하나의 뱃치공정에서 단일 장비일 경우와 복수 동일 장비일 경우의 문제를 위한 휴리스틱 알고리즘을 제안하고, 그 결과를 바탕으로 작업종료시점 제약이 있는 상황에서의 두 개의 연속된 뱃치공정 문제를 위한 휴리스틱 알고리즘을 제안하였다. 제안된 휴리스틱 알고리즘은 실험을 통하여 기존의 휴리스틱 알고리즘과 성능을 비교한 후, 제안된 알고리즘이 기존의 알고리즘보다 항상 좋은 결과를 준다는 것을 보였다.

서지기타정보

서지기타정보
청구기호 {MIE 05008
형태사항 iv, 51 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 김태홍
지도교수의 영문표기 : Tae-Eog Lee
지도교수의 한글표기 : 이태억
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 50-51
주제 Batch scheduling
incompatible job families
maximum latenessn production
current density and temperature distribution
the flow analysis of 100W-stack
뱃치 스케줄
납기위반최대치?촉매 반응기
수소 생산梟류밀도 및 온도 분포
100W급 스택의 유동해석
QR CODE qr code