Font Size: a A A

Study On Project Decision Optimization Model Based On Genetic Algorithm

Posted on:2014-02-13Degree:MasterType:Thesis
Country:ChinaCandidate:C L YanFull Text:PDF
GTID:2232330395994619Subject:Project management
Abstract/Summary:PDF Full Text Request
With the development of economy, projects are more and more large,complicated. Rely on the traditional method has already been difficult to get networkdecision-making plan. Network planning optimization mainly includes three aspects:time optimization、cost optimization、resource optimization. What project managerpursuit is: arrange reason plan to make the whole project spend money at least、costtime shortest、use of resources the most balanced. This is the key of the project couldwin how much profit. However, the optimization problems of these goals are usuallyconflict, constraint condition is also conflict, there exists not the only solution,perhaps no optimal solution. The core of the project decision-making optimizationproblem is the network panning technique. But the traditional mathematicalprogramming methods’ of solving these problems pertinence is too strong, cannotwidely used in the practical problems. The efficiency of solving the complicated logicrelationship problems is quite low, the optimization effect is sell at a discount greatly.So in order to make project decision more scientific and reasonable, this paperchooses intelligent algorithm–the genetic algorithm to study the network planningoptimization problem.What the genetic algorithm offers is a general framework of solving problem. Itcan be used effectively to solve the nonlinear、discrete、non-differentiable function、multi-peak、multi-objective problem, also genetic algorithm itself is not dependent onthe problem’s specific field. It is very suitable for processing discrete optimizationcombination problems. It has a wide range of feasible solution of the said, don’t needauxiliary information. It posses the group search features and inner heuristic randomsearch features and high scalability. It can be used in combination with other methodseasily, possess high robustness, easy to widely used. The algorithm has madesignificant progress in dealing with large and complex system optimization problems. The unique superiority and robustness that algorithm owns is other methodsunmatched.In this paper, it has carried out the project schedule-cost optimization and theconstruction schedule-resource optimization respectively based on genetic algorithm.Aim at the two common relationships of time-cost: continuous and discrete,corresponding genetic algorithm is designed; On duration fixed-resource leveling andlimited resources-shortest time problems, genetic algorithm model was establishedrespectively. In the end, some instances to validate the algorithm is presented, andalso get a series of the optimal solution. In this paper, research on establishment ofmodel and algorithm provides a novel operability strong idea and method for targetoptimization problems of project management. Project managers choose optimizationscheme according to the actual situation will improve the economic benefit, also witha comprehensive development thinking.
Keywords/Search Tags:Genetic Algorithm, network planning optimization, project decision
PDF Full Text Request
Related items