DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Kim, Bo-Ram | - |
dc.contributor.author | 김보람 | - |
dc.date.accessioned | 2011-12-14T04:09:26Z | - |
dc.date.available | 2011-12-14T04:09:26Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308677&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40828 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ ii, 35 p. ] | - |
dc.description.abstract | This thesis focuses on a flexible job-shop scheduling problem with separable sequence-dependent setup time in semiconductor manufacturing. In this problem, all the jobs require five serial operations which can be performed by one of three identical multi-purpose machines. Each machine needs a setup time between different types of operations. Scheduling problems at the photolithography process in semiconductor wafer fabrication facilities are typical examples for this problem. For the problem with the objectives of minimizing mean flow time and mean tardiness, we develop a priority rule-based scheduling method and a two-stage scheduling method considering job release times and due dates. In these methods, the operations are assigned to machines and then the sequence of operations is determined on each machine. To evaluate performance of the suggested scheduling method, we perform computational experiments with randomly generated data sets reflecting real situations relatively well. Results of the computational experiments shows that the proposed methods perform better than existing methods developed in other researches and a method used in a real semiconductor manufacturing system. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Flexible job shop | - |
dc.subject | Scheduling | - |
dc.subject | Semiconductor manufacturing | - |
dc.subject | Heuristic | - |
dc.subject | 유연 Job shop | - |
dc.subject | 스케쥴링 | - |
dc.subject | 반도체 제조 공정 | - |
dc.subject | 휴리스틱 | - |
dc.subject | Flexible job shop | - |
dc.subject | Scheduling | - |
dc.subject | Semiconductor manufacturing | - |
dc.subject | Heuristic | - |
dc.subject | 유연 Job shop | - |
dc.subject | 스케쥴링 | - |
dc.subject | 반도체 제조 공정 | - |
dc.subject | 휴리스틱 | - |
dc.title | Flexible job-shop scheduling problem with separable sequence-dependent setup | - |
dc.title.alternative | 순서에 종속된 준비 시간을 고려한 유연 Job-shop 일정계획에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 308677/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020073070 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.