DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Du, Nguyen Van | - |
dc.contributor.author | Du, N. V. | - |
dc.date.accessioned | 2011-12-14T04:09:46Z | - |
dc.date.available | 2011-12-14T04:09:46Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308701&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40850 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ ii, 41 p. ] | - |
dc.description.abstract | This research considers a single machine scheduling problem in which the machine is supposed to be stopped periodically to perform maintenance. The objective is to minimize total tardiness of all jobs which are non-resumable. To deal with the problem, a mathematical formulation is developed to find optimal solutions. In addition, two-phase heuristic algorithms which are based on Tabu Search and Simulated Annealing are derived to obtain near optimal solutions. In the heuristics, multi initialization strategy (MI) to enhance the search effectiveness is used. Computational experiments are performed to evaluate the efficiency of the formulation and the heuristics. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | single machine scheduling problem | - |
dc.subject | periodic maintenance | - |
dc.subject | tardiness | - |
dc.subject | heuristics | - |
dc.subject | local search | - |
dc.subject | 단일머신 스케쥴링 문제 | - |
dc.subject | 주기정비 | - |
dc.subject | 지연시간 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 부분탐색기법 | - |
dc.subject | single machine scheduling problem | - |
dc.subject | periodic maintenance | - |
dc.subject | tardiness | - |
dc.subject | heuristics | - |
dc.subject | local search | - |
dc.subject | 단일머신 스케쥴링 문제 | - |
dc.subject | 주기정비 | - |
dc.subject | 지연시간 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 부분탐색기법 | - |
dc.title | Minimizing total tardiness in a single machine scheduling problem with periodically scheduled maintenance | - |
dc.title.alternative | 정기적인 정비 계획이 있는 단일 기계 공정에서의 납기지연 최소화를 위한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 308701/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020074038 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.