DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | Yoon, Sang-Hum | - |
dc.contributor.author | 윤상흠 | - |
dc.date.accessioned | 2011-12-14T04:11:00Z | - |
dc.date.available | 2011-12-14T04:11:00Z | - |
dc.date.issued | 1992 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=60135&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40929 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1992.2, [ ii, 37 p. ] | - |
dc.description.abstract | This thesis considers a fixed cycle scheduling problem with periodically-arriving batches of partially-precedent tasks, where a constant number of parallel machines are available during a fixed cycle and each batch (job) can be completed on any machine by processing its including tasks. Under the assumption that each task requires unit period of processing time, the sum of delay time of all the arrived jobs is to be minimized. In the problem analysis, some solution properties for several types of precedence structures between tasks are characterized. These properties are then used to develop heuristic algorithms and a branch-and-bound algorithm. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Scheduling of periodically-arriving task batches | - |
dc.title.alternative | 동적 수요를 위한 선행관계에 있는 과제집단의 일정계획 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 60135/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000901327 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.