Skip to Main content Skip to Navigation
Journal articles

A new extension of the RCPSP in a multi-site context: Mathematical model and metaheuristics

Abstract : This article proposes an extension of the Resource Constrained Project Scheduling Problem: the multi-site RCPSP with resource pooling between several sites. This extension considers new constraints for the RCPSP like transportation times and choice of the site where tasks are performed. A linear program of this problem is given. Four approximate methods are described: Local Search, Simulated Annealing and Iterated Local Search with two different acceptance criteria: Simulated Annealing type acceptance criterion and Better Walk acceptance criterion. We compare the results obtained with each method. The best results are obtained with Simulated Annealing and Iterated Local Search metaheuristics.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01952840
Contributor : Nathalie Grangeon <>
Submitted on : Tuesday, February 19, 2019 - 10:09:10 AM
Last modification on : Wednesday, March 4, 2020 - 12:28:03 PM

Identifiers

Citation

A. Laurent, L. Deroussi, Sylvie Norre, Nathalie Grangeon. A new extension of the RCPSP in a multi-site context: Mathematical model and metaheuristics. Computers and Industrial Engineering, Elsevier, 2017, 112, pp.634-644. ⟨10.1016/j.cie.2017.07.028⟩. ⟨hal-01952840⟩

Share

Metrics

Record views

62