Research On Multi-project Scheduling Problem With Resource Idle Cost

Resource constrained project scheduling problem (RCMPSP) is a typicalcombination optimal problem, which belongs to NP-hard problem. The object is toresearch the reasonable scheduling and efficient use between projects and activities byconsidering the resource sharing relationship between project, timing relationshipsbetween activities and resources limitation, etc.Study on this problem not only hasabundant theoretical research value, but also plays a positive sense for enterprises toimprove the resource utilization rate, shorten project period and reduce projectmanagement cost, it has great value in engineering.Resource scarcity is one of the core problems of resource-constrained multi-projectscheduling problem. Restricted resource utilization efficiency directly affectsmulti-project scheduling results and multi-project management costs.Classical resource-constrained multi-project scheduling problem for lack ofconsideration the resource utilization efficiency and limited resources idle costs, thegenerated results may not necessarily be the most optimal overall utility scheduleplan.Aiming at this problem, a collaborative optimization model of multi-projectscheduling by comprehensively considerating multi-project construction period delaycosts and limited resources idle costs was put forward. The sum of multi-projectconstruction period delay costs and limited resources idle costs minimality was set asthe objective function.And this model could realize overall optimal scheduling schemewith minimum target costs in theory, and could achieve the tradeoff optimization betweenconstruction period, cost and resource by setting the scheduling model parametersBased on analyzing the advantages and disadvantages of the simulated annealingalgorithm and genetic algorithm, a annealing genetic algorithm based on task prioritywas designed to solve the model, and in the end it verified the validity of the model andthe its algorithm by an instance.