Abstract
This paper proposes a Path-Relinking (PR) algorithm for the well-known and NP-hard Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP). This problem generalizes the Resource-Constrained Project Scheduling Problem (RCPSP) where the project activities have a set of execution modes. For each execution mode, the processing time, the renewable and nonrenewable resource demands are given. The MRCPSP goal is to minimize the total makespan of the project. The PR algorithm works by travelling through the solution space between two solutions, it performs local search around the intermediate solutions. This work also presents computational tests using benchmark instances to compare our implementation with the most competitive methods from the literature. The PR’s computational results improve the earlier results reported for the benchmark instance sets.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
