Design and evaluation of heuristic rules for decentralized multi-project scheduling from a resource transferring perspective
In view of the advantages of the priority rule-based heuristics in solving multi-project scheduling,various heuristics and priority rules were designed for the decentralized multi-project scheduling problem with global resource transfer times and their performance on different objec-tives was evaluated.Firstly,a mixed integer programming model was constructed based on the two objectives portfolio percentage delay and average project delay.Secondly,three improved priority rule-based heuristics,single-project,coupled and decoupled heuristics,were designed to solve the problem.For each heuristic,the traditional serial and parallel schedule schemes for multi-project scheduling were improved to adapt to the global resource transfer time character-istics of the new problem;the existing priority rules for solving single project and multi-project problems were sorted out,and new rules were proposed according to the global resources charac-teristics.According to the different roles in the schedule schemes,the priority rules under each heuristic method were classified and combined and applied to the improved schedule schemes,so that a total of 4080 priority rule combinations that can solve the new problem were obtained.Finally,a resource transfer time generation mechanism based on project location distribution was proposed,and test instances were constructed based on the MPSPLIB dataset;the evaluation schemes and indicators were designed for three heuristics and the corresponding 4080 combina-tion schemes,based on which numerical experiments were carried out.The results showed that the single-project heuristic and the decoupled heuristic had their own advantages for different objectives,but the coupled heuristic performed poorly;the new priority rules proposed in this paper performed better than the existing rules;global resource transfer time had a significant impact on both objectives of the multi-project.
global resource transfer timesdecentralized multi-projectdecoupled heuristicpri-ority rules performanceimproved schedule generation scheme