DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.author | Eun, Joon-Yup | - |
dc.contributor.author | 은준엽 | - |
dc.date.accessioned | 2011-12-14T04:09:36Z | - |
dc.date.available | 2011-12-14T04:09:36Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308688&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40839 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ iii, 49 p. ] | - |
dc.description.abstract | This thesis considers a single machine scheduling problem to maximize total job value subject to machine availability constraint where each job is represented by a nonincreasing stepwise value function. In the analysis, some solution properties are characterized, based on which two solution algorithms including a branch-and-bound algorithm and a heuristic algorithm are derived. Numerical experiments show that the heuristic algorithm is efficient and effective. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 작업가치 | - |
dc.subject | 분지한계법 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 단일기계 | - |
dc.subject | 비증가 가치 함수 | - |
dc.subject | job value | - |
dc.subject | branch-and-bound | - |
dc.subject | heuristic | - |
dc.subject | single machine | - |
dc.subject | nonincreasing stepwise value function | - |
dc.subject | 작업가치 | - |
dc.subject | 분지한계법 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 단일기계 | - |
dc.subject | 비증가 가치 함수 | - |
dc.subject | job value | - |
dc.subject | branch-and-bound | - |
dc.subject | heuristic | - |
dc.subject | single machine | - |
dc.subject | nonincreasing stepwise value function | - |
dc.title | Single Machine Scheduling to Maximize Total Job Value Subject to Machine Availability Constraint | - |
dc.title.alternative | 설비 가용시간 제약하에서 작업들의 가치를 최대화하는 단일기계 일정계획 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 308688/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020073349 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.