Study On Max-NPV Project Scheduling With Time-switch Constraints

With the development of society and economy, project management is playing the important role and attracting more researchers to study. Meanwhile, project scheduling study is one of core areas. Due to the discounted cash flow shows project’s financial status, and cash with time value, choose max net present value (Max NPV) as the goal for the project scheduling problem is good for project scheduling. Especially, NPV is significant mark for the long period project and larger capital flow project.The classic project scheduling study is resource constraints project scheduling problem. The project scheduling problem with resource constraints will close to actual project, but it does not consider the difference execution time on the unit period for all activities of project. So, the scheduling planning may not correspond with real project scheduling.Firstly, the resource constraints project scheduling problem with max NPV was described. Then, the important payment modes and the methods for solve to the project was introduced. Taken net present value maximization of cash flow as optimized object is the thesis focal point in project scheduling. Time-switch constraints were took regard into account the difference execution time on the unit period for all activities of project. Improving the algorithm of the network, then, in the view of the execution of entire project, the income and outcome cash flow of the project separated analyzes by the beginning, executing, ending point. This analyzing is independent from payment at event occurrences and Equal time intervals. Later, PEO/ETI Max-NPV PSPTC models separately were built. Moreover, the model was validated by a numerical example using the GA. The result shows that time-switch constraints and the fit payment mode can change the arrangements for project scheduling close to realistic situation can bring more benefit with the view real returns by the NPV. Finally, the advantage and fitness of the model as well as some drawback overcoming which can be the direction of future research in relative area were summarized.