DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Choi, So-Young | - |
dc.contributor.author | 최소영 | - |
dc.date.accessioned | 2011-12-14T04:22:44Z | - |
dc.date.available | 2011-12-14T04:22:44Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=238259&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41703 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2004.2, [ 46 p. ] | - |
dc.description.abstract | In this thesis, we present production scheduling algorithms for batch processing machines (at the diffusion workstation) in a semiconductor wafer fabrication facility. The diffusion workstation consists of identical parallel machines, in which lots from the same family are processed as a batch. A setup operation is required in these machines if the family type of a batch just processed is different from that of the batch to be processed next. For the scheduling problem with the objective of minimizing total tardiness of jobs, we develop two types of heuristics, a dispatching rule-based algorithm and an improvement algorithm. In the former heuristics, priorities of the batches are determined based on three factors, i.e., need for a batch setup, batch due date that is computed from due dates of the jobs included in the batch, and the composition ratio of the batch. In the latter heuristics, it is determined to process the batch (selected to be processed in the first algorithm) without delay considering the next arrival job of the selected family. A series of computational experiments was done to evaluate performance of the heuristics, and results show that the suggested heuristics outperformed a method that have been used in a real manufacturing system and a simple algorithms based on the minimum batch size rule and the earliest due date rules. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | BATCH SCHEDULING | - |
dc.subject | TARDINESS | - |
dc.subject | JOB FAMILY | - |
dc.subject | 병렬시스템 | - |
dc.subject | 배치 | - |
dc.subject | 납기 | - |
dc.subject | PARALLEL MACHINES | - |
dc.title | Minimizing total tardiness of jobs on batch processing machines with incompatible job families | - |
dc.title.alternative | 제품군별 구성 제약이 있는 배치 작업 병렬 시스템에서 납기를 고려한 일정 계획에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 238259/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020023621 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.