Resource-Constrained Multi-Project Scheduling With The Objective Of Activities' Cost

Resource-constrained project scheduling problem (RCPSP) is to optimize the scheduling of projects and minimize the project due-date under the requirements of the activities with precedence relationship and the constraints of resources. Many classic scheduling problems, such as flow shop, job shop and etc., can be seen as special cases of PCPSP. If PCPSP is expanded, considering a number of independent parallel projects as well as limited resources such as equipments, venues, human resources shared by those projects, a resource-constrained multi-project scheduling problem can be created. In practical engineering operations, parallel multi-project scheduling is the premise of the problem and its important component.There is little attention paid to activities'cost of project in resource-constrained project scheduling problems (RCPSPs). When considering the objective of minimizing activities'cost, the problem is also NP-hard.Based on the analysis of this issue, a mathematical model is put forward for the cases the activities are executed in single execution mode. The mathematical model describes the single objective, minimum activities'cost of a multi-project, considering the activities with precedence relationship, renewable resource constraints and due date constraints. A heuristic algorithm given in my paper was proposed to solve this problem. The proposed algorithm expanded and enhanced the original heuristic scheduling algorithm based on priority rules. According to the objective of the model, some more reasonable and effective priority rules for a multi-project heuristic scheduling algorithm was selected; the algorithm and its time complexity was described. Through the validation from a concrete example, the MATLAB simulation results showed that the model is effective and the algorithm is a feasible solution.The issue researched the resource constrained project scheduling problem based on project activities'cost objective with multi-projects background. It must play a positive and significant role to promote the research and its application for project scheduling based on activities'cost objective.