Resource-constrained Multi-project Scheduling Based On Priority Rule Iteration

With the growth of customized demand for products and services,more and more enterprises apply project management methods to the production and operation process,which is of great help to the operation of modern enterprises.More and more enterprises use project management to organize business activities.At present,enterprises mainly rely on the experience of managers to make project scheduling decisions.When the number of projects is large,it is easy to appear that a large number of projects may be delayed due to unreasonable plans,unreasonable decisions and lack of plan monitoring.In the face of such a situation,it is very necessary to find out exactly the problem and solve it.In the actual business activities,a large number of enterprises are faced with the multi project scheduling problem with public and private resource constraints.The simple and efficient priority rule is one of the common methods to deal with this problem.Existing research shows that the performance of priority rules is closely related to decision-making objectives,problem environment and other factors.In order to identify the priority rules for multi project scheduling problems with public and private resource constraints,the corresponding calculation experiments are designed based on the standard test set MPs PLIB,and the performance of 25 classic priority rules under the three decision objectives of minimizing the maximum completion time,minimizing the total tardiness and minimizing the weighted total tardiness are comprehensively compared.The experimental results show that the performance of priority rules has significant correlation with decision objectives,task number of single project,number of parallel projects,resource utilization coefficient and other factors.The experimental results are of guiding significance for the actual multi project scheduling decision-making.Based on the existing framework of iterative methods,nine iterative rules are selected from the above 25 Rules for comparative analysis.In addition to the iterative rule covert,other rules can be improved.When the objective function is to minimize the maximum completion time,the rules MINSLK and MINLFT perform best in all the iterative rules after iteration.When the objective function is to minimize the total tardiness,the rule TWK-LST performs best in all iterative rules after iteration.When the objective function is to minimize the weighted total tardiness,the rule WMDD performs best in all the iterative rules after iteration.On the basis of single rule iteration,three kinds of multi rule combination iteration methods are proposed,and the optimization effect of most of them under different objective functions is also verified by standard test set.It is found that in most cases,the multi rule combination iteration method has a further improvement in the presentation rule iteration,and the optimization effect of combination method 2 is better than that of method 1 and method 3.Finally,according to the above research results,a multi project scheduling decision support system is designed.The system can recommend optimal scheduling rules for decisionmakers in accordance with the current environmental conditions,and can make the specific multi project information input system call the scheduling method involved in this paper to make scheduling decisions.