Research On Optimization Of Resource Allocation Problems And Linear Construction Project Schedule

Project plan management has been regarded as the first and one of main works of the project management, and the foundation of the other works of the project management, such as the cost management and the duration management of the project etc. The more and more linear projects, such as highway projects, subway projects, and railway projects etc., have been invested in China at present.Therefore, this dissertation mainly introduces the basic theories of the linear scheduling method (named LSM) and the LSM's application in the plan management of linear construction project, the methods and the optimization theories of the resource allocation problems and the linear project schedule.At first, this dissertation analyzes the disadvantages of the network plan techniques when it is used to schedule and manage linear construction project and the advantages of the linear scheduling method when it is used to schedule and manage linear construction project. At the same time, the present research situations and shortcomings of the research on the resource allocation problems and linear scheduling method applying in the linear construction project has been analyzed in this dissertation.Then, this dissertation systematically introduces the definition and the basic theories of the linear scheduling method and how to schedule a given linear construction project, introduces the algorithm of determining the controlling activity path of the LSM schedule of the linear construction project, introduces the concepts and calculation methods of some parameters, such as rate float, the earliest start time, the latest finish time etc. The new classification method of the activities consisting of the given linear construction project has been proposed and the new parameters describing the characters of the LSM schedule of the linear construction project, such as the control point, the free rate float, the related rate free, etc., has been introduced in this dissertation.The new heuristic algorithm of resource leveling of linear schedule of the linear construction project has been proposed and the basic theory and the resource allocation rule have been introduced in this dissertation. The calculation method and the calculation process of this algorithm have been shown by using a case in this dissertation.In this dissertation, an exact algorithm of resource leveling of linear schedule of the linear construction project has been proposed and a new nonlinear integer programming model has been built. This algorithm has been testified and validated by using a case and the optimal schedule of this case can be got by using the mathematic method and the genetic algorithm based on MATLAB and this algorithm respectively.Finally, the application of linear scheduling method to the real-world highway project has been introduced.