DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Cho, Jung-Hee | - |
dc.contributor.author | 조정희 | - |
dc.date.accessioned | 2011-12-14T04:19:12Z | - |
dc.date.available | 2011-12-14T04:19:12Z | - |
dc.date.issued | 1996 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=105304&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41479 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1996.2, [ ii, 39 p. ] | - |
dc.description.abstract | In this thesis, we develop a new search procedure based on priority rule for the resource constrained project scheduling problem with the objective of minimizing makespan. In the search procedure, a solution is represented with a string of integers called priority list, each of which denotes priority of each activity. In our algorithm, the priority scheduling method is used for making a complete schedule from a given priority list. A simulated annealing algorithm is applied to find a priority list which gives a good project schedule. Unlike most of search methods, in our algorithm some activities are delayed on purpose so as to extend solution space, which gives a higher possibility of improving solution since non-delay schedules are not dominant in the problem. Our search algorithm is flexible in that it can be easily applied to problems with an objective function of a general form and complex constraints. The performance of search heuristic is compared with existing heuristics on test problems presented by Patterson and randomly generated problems. Computational results showed that our heuristic outperformed existing algorithms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Delay Schedule | - |
dc.subject | Priority | - |
dc.subject | Resource Constraints | - |
dc.subject | Project scheduling | - |
dc.subject | Simulated Annealing | - |
dc.subject | 시뮬레이티드 어닐링 | - |
dc.subject | 지연 스케줄 | - |
dc.subject | 가중치 | - |
dc.subject | 자원 제약 | - |
dc.subject | 프로젝트 일정 | - |
dc.title | (A) search procedure for resource constrained project scheduling problems | - |
dc.title.alternative | 자원 제약이 있는 프로젝트 일정 계획에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 105304/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000943533 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.