DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Lim, Tae-Kyu | - |
dc.contributor.author | 임태규 | - |
dc.date.accessioned | 2011-12-14T04:23:18Z | - |
dc.date.available | 2011-12-14T04:23:18Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=238296&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41739 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2004.2, [ 46 p. ] | - |
dc.description.abstract | This thesis focuses on a parallel-machine scheduling problem for jobs with sequence-independent family setup times and history dependent setup times, which can be found often in semiconductor wafer fabrication facilities. Since the parallel-machine scheduling problem (with the objective of minimizing the total weighted flow time of the jobs) is known to be NP-complete, we present heuristic algorithms, in which a simple and systematic scheduling logic is employed. The scheduling logic is related with decisions and information involved in the scheduling problem, which are job selection and production history generation. We propose rules for production history generation and job selection rules including simple priority rules. A series of computational experiments was performed to compare the suggested heuristics with a scheduling method currently used in practice, and results show that the suggested heuristics outperform the existing method. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | PARALLEL MACHINE | - |
dc.subject | SCHEDULING | - |
dc.subject | HISTORY DEPENDENT SETUP | - |
dc.subject | 셋업시간 | - |
dc.subject | 생산이력 | - |
dc.subject | 병렬기계 | - |
dc.subject | 스케쥴링 | - |
dc.title | Heuristics for parallel machine scheduling problem with history dependent setup times | - |
dc.title.alternative | 생산 이력 정보에 의한 셋업시간이 발생하는 병력작업 기계에서의 스케쥴링 방법 개발 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 238296/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020023519 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.