Multi-mode Capital Constrained Project Scheduling With Net Present Value Optimization

Recently,the China's economy development has got in the situation which relatively steady.That means the estate market grows not as fast as it used to be.Controlling the cost of the engineering project and increase its profit become one of target of both contractor and client.Hence the study of the net present value becomes more important.Typically,it takes a lot of factors to be considered when talking about an engineering project schedule problem.Not only because the constraint of preceding order,but also the constraint of the resource,the capital and the time windows.Especially the capital constraint,it has a lot to do with the economy situation,the project's finish time and net present value.However,the capital constraint is not a typical constraint,it is a double-constraint,plus the function of net present value is a nonlinear function.It makes difficulty of modeling and solving the problem.Current research focus on minimizing the make span and resource consume,but lack in the finance area.So,there is a lot of space remaining for the net present value problem.This thesis focus on the multi-mode project net present value problem,and put many factors which have impact to the project into the math model,such as the time window,the pay mode etc.Because of the problem is NP-hard,two meta-heuristic algorithms are put forward to solve the problem.One of the algorithm is hybrid-algorithm.For ensuring the feasibility of the algorithms and their performance,they are tested under problems of different scales.The main researches and innovation points are as follows:With the objective function of maximizing the project's NPV,building up a model describing the problem of constraint in both finance and event's finishing time.The ACO algorithm's modification aims at solving problem efficiently.Utilizing the elitist strategy to accelerate the algorithm convergence and heuristic information which combine with two index to assure the solution's quality.An example of the model and its solution are provided and the algorithm's parameters are optimized for the example.The result reveals that the model can increase the project's NPV as well as the algorithm overcomes the prematurity.According to the engineering practice,constructed a model of multi-mode capital constraint project scheduling problem(MCCPSP)which aims at maximizing its net present value(NPV).For solving the problem,an electromagnetism-like mechanism(ELM)algorithm which combine with Ant colony optimization(ACO)was been put forward.The hybrid algorithm was tested by examples that the scale varies,and it turn out to be feasible.The time cost of the hybrid algorithm increases linearly with the growing up of the example's scale.The parameters were ameliorated under the condition of the typical scale.Finally,comparing with ACO algorithm under the same condition,the hybrid algorithm's performance is better.