DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Lee, Jae-Kwan | - |
dc.contributor.author | 이재관 | - |
dc.date.accessioned | 2011-12-14T04:18:51Z | - |
dc.date.available | 2011-12-14T04:18:51Z | - |
dc.date.issued | 1995 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=98779&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41456 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1995.2, [ ii, 40 p. ] | - |
dc.description.abstract | We consider a project scheduling problem with multiple resource constraints as well as precedence constraints. For this problem, we apply and compare three popular search methods - Genetic Algorithm (GA), Simulated annealing (SA) and Tabu Search (TS), which have been used for various combinatorial optimization problems. We develop an encoding scheme in which a solution is represented with a string of numbers. Each number of the string denotes priority of each activity. The priority is used to select an activity among competing ones for resource allocation. This encoding method is very flexible, in the sense that problems with objective functions of a general functional form (such as a nonlinear function) and complex constraints from real world can be considered with much difficulty since it does not depend on the network topology. Furthermore, our procedure can be used in project scheduling problems with multiple projects. To evaluate the performance of our procedure, a series of computational test was done on randomly generated problems. The test shows that our procedure outperforms other existing heuristic methods - the minimum slack method, the iterative technique, the SEARCH heuristic. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Search algorithms for resource constrained project scheduling problem | - |
dc.title.alternative | 자원 제약이 있는 프로젝트 스케줄링에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 98779/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000933385 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.