Font Size: a A A

An Optimization For Resource-Constrained Project Scheduling Problem Based On Dependency Structure Matrix

Posted on:2013-07-13Degree:MasterType:Thesis
Country:ChinaCandidate:F LiFull Text:PDF
GTID:2249330395472932Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
The research subject of this paper is related to one of the extension issues of classic resource-constrained project scheduling problem, namely resource-constrained project scheduling problem with activity overlapping and iteration. In most real projects, activities are overlapped to compress duration and rework or iteration is also quite common. Schedules without considering overlapping and rework between activities are not accurate that could not make meaningful contribute to project operation in most cases of real projects.In this research, we came up with an integrated model of resource-constrained project scheduling problem with activity overlapping and iteration. Meanwhile, we designed the corresponding project duration calculation method and also Genetic Algorithm to solve this problem.At first, we constructed the research model based on Dependency Structure Matrix and describled the problem from information flow perspective. We used5different DSMs to describle the problem. IM is information flow matrix which is used to describle information flow between activies, and TOM is used to describle the time factor of information sender while TIM is for information receiver. RM is used to show the rework probability.Then we designed duration calculation methods of two different situations. One is rework activities should stop and be arranged to restart as soon as the information flow has been received, while in another situation, restart is arranged when the activies are finished after the information is transferred. We also designed corresponding Genetic Algorithm to solve this problem. Computational experiments on the self-designed data sets showed that our algorithms both had good convergence, and also can obtain competitive results. We configured8algorithms, and they all were proved to be good solution for this problem.The results of this paper are of theoretical and practical significance. We introduced Dependency Structure Matrix into resource-constrained project scheduling problems research and presented the integrated model of resource-constrained project scheduling problem with activity overlapping and iteration, which enrich the research methods of resource-constrained project scheduling problems, while expand the applications of Dependency Structure Matrix and Genetic Algorithm. The model and algorithm we designed can be applied to decision making in most cases of project schedule management, providing a practical approach based on simulation and optimization method for project overall assessment in project planning phase.
Keywords/Search Tags:Project Scheduling, Dependency Structure Matrix, overlapping activities, rework, Monte Carlo Simulation, Genetic Algorithm
PDF Full Text Request
Related items