摘要
This article addresses the Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP). It is an NPHard problem and consists of scheduling all activities of a project, respecting the precedence order of these activities, which, once initiated, cannot be interrupted. Jobs have combinations of execution modes, in the form of different combinations of processing time and resource consumption. The objective is to minimize the duration of the project, finding start times for each project activity. This article proposes a Local Branching matheuristic strategy for solving MRCPSP. The influence of the parameters of the based local search method is verified, as well as the characterization of neighborhood structures that define a subproblem during the enumeration of the LB matheuristic. Two characterizations to define the subproblems are proposed, and one of them surpasses the characterization discussed in the literature. Computational tests were performed using sets of instances from the PSPLIB and MMLIB libraries. The best-known results for these instances in relation to the state-of-the-art are presented as a reference to validate the results obtained by the approach proposed in this article.
学科与关键词
- An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problemEtminaniesfahani, Alireza*; Gu, Hanyu; Naeni, Leila Moslemi; Salehipour, AmirAnnals of Operations Research, 2024, 338(1): 41-68.被引 1
- A matheuristic for the resource-constrained project scheduling problemVanhoucke, Mario*; Coelho, JoseEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319(3): 711-725.被引 1
- A memetic algorithm to address the multi-node resource-constrained project scheduling problemMachado-Dominguez, Luis F.*; Paternina-Arboleda, Carlos D.; Velez, Jorge, I; Barrios-Sarmiento, AgustinJOURNAL OF SCHEDULING, 2021, 24(4): 413-429.被引 6
