Skip to Main content Skip to Navigation
Conference papers

Comparison of Three Solution Encodings and Schedule Generation Scheme for the Multi-Site RCPSP

Abstract : In this paper we propose to study an extension of the classical RCPSP called the Multi-site RCPSP. This extension allows to take into account transportation times (both for resources and tasks) between several sites and has some medical or industrial applications for instance. We design an approximate resolution method in which three solution encodings are proposed. Each of them is coupled with a dedicated list algorithm which build feasible schedules. The results obtained on a benchmark inspired by literature are presented and discussed. The methods are also compared with a mathematical model.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02023706
Contributor : Nathalie Grangeon <>
Submitted on : Monday, February 18, 2019 - 4:18:04 PM
Last modification on : Thursday, June 17, 2021 - 1:50:23 PM
Long-term archiving on: : Sunday, May 19, 2019 - 6:47:18 PM

File

root.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02023706, version 1

Collections

Citation

A. Laurent, L Deroussi, Sylvie Norre, Nathalie Grangeon. Comparison of Three Solution Encodings and Schedule Generation Scheme for the Multi-Site RCPSP. IFAC 2017, 2017, Toulouse, France. ⟨hal-02023706⟩

Share

Metrics

Record views

86

Files downloads

234