Please use this identifier to cite or link to this item:
Title: Development of a Project Planning Software Incorporating Resource-Constrained Scheduling & Project Crashing
Keywords: Resource-Constrained Project Scheduling
Project Crashing
Project Management
Issue Date: 2010
Citation: WEN NAIJUN (2010). Development of a Project Planning Software Incorporating Resource-Constrained Scheduling & Project Crashing. ScholarBank@NUS Repository.
Abstract: Large engineering projects are usually very complex and huge capitals are at stake. Currently no efficient methods exist to crash, or shorten, such projects under the precedence and resource constraints, because resource-constrained project scheduling problems alone are NP-hard and only problems of small instances are solvable. We survey several project scheduling techniques and models in this thesis and present two innovative approaches to solve such problems: a special formulation of the resource constraints for possible overlapping activities and a heuristic to crash the resource-constrained projects. The former is suitable for projects of more linear form with few parallel activities, whereas the latter is demonstrated to be capable of dealing with projects of relatively large size, e.g. 60 activities. Further modification may be made to enhance the heuristic to handle even larger project.
Appears in Collections:Master's Theses (Restricted)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Wen Naijun_SMA CE Thesis Wen Naijun.pdf795.39 kBAdobe PDF


NoneLog In

Page view(s)

checked on Jul 10, 2020

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.