Research On A Multi-objective Model For Project Scheduling With Competitive Collaboration Planning

Network planning technique is a set of scientific and effective project management methods,which is widely used in project planning and management.In the classic project planning model,some of the research models take the collaboration plan which tasks can be split into account,but without the introduction of the collaborative optimization mechanism which tasks can be arbitrarily split.Partner selection is a complex combinatorial optimization when multiple partners competing for outsourcing tasks at the same time.We need to use the appropriate mathematical model and optimization algorithms,providing a quantitative calculation method for partner selection to improve the efficiency of decision-making.In addition,we need to consider resource constraints in the study of network planning,build a collaborative optimization mechanism for planning and scheduling.Last,resource-constrained project collaboration planning and scheduling has a characteristic of multi-objective,but most studies are still limited to single-target areas,or change multi-objective problem into a single target problem essentially,the essence of which still a single-target optimization.Therefore,it is of great practical and theoretical value to study multi-objective model for resource-constrained project scheduling with competitive collaboration planning.In this paper,the resource-constrained project scheduling with collaboration planning is chosen as the research object.First,the model of resource-constrained project scheduling with competitive collaboration planning is established.Then,the model of resource-constrained project scheduling with flexible competitive collaboration planning is established.Last,The NSGA-? algorithm and the multi-objective differential evolution algorithm are designed to solve the above two models respectively.1.A model of resource-constrained project scheduling with competitive collaboration planning is established.Take planning and scheduling with collaboration into consideration,for the circumstance of tasks can be conditional split,introduce a competitive collaboration planning,that is,when there are multiple partners competing for outsourcing tasks at the same time,under the constraints of key resources,a model of resource-constrained project scheduling with competitive collaboration planning is established,which is aimed at optimizing the project cost and completion cycle.Establish a new decision-making mechanism for selecting partners,and the collaborative optimization mechanism which tasks can be arbitrarily split,provide theoretical support for key resource scheduling and partner selection,improve resource utilization and decision-making efficiency.2.A model of resource-constrained project scheduling with flexible competitive collaboration planning is established.Under the circumstance of that tasks can be split according to random split proportion,the model of resource-constrained project scheduling with flexible competitive collaboration planning is established,which is aimed at optimizing the project cost and completion cycle.In order to solve the model,a collaborative coding scheme which can meet the requirements of task can be arbitrarily split is designed,after considering the particularity of the model,the multi-objective differential evolution algorithm is used to solve the model.The results show that when the outsourcing task can be split into any proportion,the split proportion is more reasonable,the solutions of the project cost and completion cycle are better.3.The NSGA-II algorithm based on pareto optimal and the multi-objective differential evolution algorithm are designed to solve the two models.In order to solve the problems of tasks which can be split and key resource constraints in the competitive collaboration plan,a three dimensional coding scheme which contains the priority coding,the collaborative coding and the partner coding is designed,on the basis of this,the collaborative chromosome coding is improved according to the flexible collaboration planning.At the same time,according to the particularity of each model,the corresponding selection,crossover and mutation are designed,and the two models are solved by using the different properties of the two algorithms.Finally,the correctness of the two models and the efficiency of the algorithm are proved by the simulation experiment of the engineering example.