Network Optimization With Complex Precedence Relations And Its Application In Project Scheduling

As a scientific management method,network planning technology plays an important role in engineering management,scientific research and economic development.The primary task of project management is to optimize project scheduling.Excellent project planning and scheduling plan is one of the important means to reduce blindness in project activities,improve project management efficiency,save project costs,and reduce the risk of construction delays.In addition,many projects are not only technically difficult,involve a wide range of specialties,but also have tight resources and time constraints.Inaccurate project scheduling plans are difficult to meet the needs of complex and huge projects,and can easily lead to a series of problems such as cost overruns,construction delays,and waste of resources.How to achieve the established project goals,complete the optimization of project scheduling,and improve the technical economy of the project on the basis of satisfying the constraints of various resources and the sequence of activities is a key issue that needs to be resolved in the field of project management.Engineering projects generally have the characteristics of complex logic relations,multiple resource consumption,diverse construction environments,and numerous project stakeholders.These factors make the scale of engineering projects continue to expand.Not only does a variety of complex precedence relations appear between activities,but there may be maximum constraints on the time lags and activity duration.However,it is difficult to accurately describe these phenomena in traditional spliced network plans,and the calculation process is more complicated.In view of this,the dissertation improves and optimizes the traditional spliced network,and proposes a new network plan method to solve the project scheduling optimization problem with complex precedence relations.The validity and feasibility of the new network model and its time parameter algorithm are verified by CPLEX 12.9.The new network model not only enriches the theoretical research of the spliced network planning technology,broadens the application range of the spliced network planning technology,but also improves the practical application of the spliced network.Secondly,through the analysis of the characteristics of the new spliced network,it can be known that not only the complex precedence relations can affect the duration of the activity,but the duration of different activities will also affect each other.That is,in the new network diagram,there may be some special activities and special precedence relations that are ignored by traditional spliced networks,such as passive activities and passive precedence relations.On the one hand,the existence of these characteristics may directly shake the theoretical basis of the existing optimization model and solution algorithm,on the other hand,it will also provide new ideas for project scheduling optimization.Finally,this paper comprehensively uses theories and methods such as operations research,management,simulation,and CPLEX optimization solution,and builds a mathematical model based on the improved new network model.This paper assumes that the activity duration can be continuously changed in a certain range.The optimization goals of the model are the best construction duration,the lowest cost,and the level of resources.An engineering project is taken as an example for calculation and analysis.The results show that the project scheduling optimization model proposed in this paper has a certain degree of practicability and reliability.In the optimized project schedule,the construction duration has been shortened,the cost has been reduced,and the use of resources has been more level,which can effectively avoid time delays and cost waste caused by resource fluctuations.