Comparison of Three Solution Encodings and Schedule Generation Scheme for the Multi-Site RCPSP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

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

Résumé

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.
Fichier principal
Vignette du fichier
root.pdf (68.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02023706 , version 1 (18-02-2019)

Identifiants

  • HAL Id : hal-02023706 , version 1

Citer

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⟩
78 Consultations
125 Téléchargements

Partager

More