DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yang, Tae-Yong | - |
dc.contributor.advisor | 양태용 | - |
dc.contributor.author | Song, Ju-Seog | - |
dc.contributor.author | 송주석 | - |
dc.date.accessioned | 2011-12-14T04:15:31Z | - |
dc.date.available | 2011-12-14T04:15:31Z | - |
dc.date.issued | 1987 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65812&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41228 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1987.2, [ [iii], 64, [1] p. ] | - |
dc.description.abstract | In this study, an effective heuristic algorithm for the problems of scheduling activities under resource and precedence constraints has been developed. The proposed algorithm which starts with an initial feasible solution using Thesen[18]``s algorithm (i.e., one-pass type) attempts to reduce the project completion time by a search heuristic. The heuristic reschedules activities in the search region in order to find improvements utilizing flexibilities within a schedule. The search regions are determined iteratively in the search procedure. Though the characteristics of activity slacks (or floats), when the resources are limited, is very complicated, it is still valuable to consider activity slacks for a measurement of flexibility in a project schedule. It is possible to move an activity back and forth within its slack. The combination of backward and forward moving operations (right and left shifts) may result in a reduction of the project duration. It is noted, in the middle of rescheduling, feasibility is always maintained and finishing time of each activity does not exceed the current project completion time. A random problem generator and a random schedule generator are used for the evaluation of this algorithm. Computational results indicate that the multiple pass algorithm works better for the problems having relatively less number of precedence relationship. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) multiple pass heuristic scheduling algorithm for the resource constainted project scheduling problem | - |
dc.title.alternative | 制限된 資源下에서의 프로젝트 스케줄링을 위한 發見的 解法 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 65812/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000851199 | - |
dc.contributor.localauthor | Yang, Tae-Yong | - |
dc.contributor.localauthor | 양태용 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.