Memory and feasibility indicators in GRASP for Multi-Skill Project Scheduling with Partial Preemption - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Memory and feasibility indicators in GRASP for Multi-Skill Project Scheduling with Partial Preemption

Résumé

This paper describes a GRASP algorithm aiming to solve a new scheduling problem known as the Multi-Skill Project Scheduling Problem with Partial Preemption, in which not all resources are released during preemption periods. We use a self-adaptive strategy for fixing the cardinality of the restricted candidate list in the greedy phase of the GRASP. We also propose an adaptive evaluation function that includes memory-based intensification, exploiting the characteristics of the best solutions, and a feasibility element for increasing the number of feasible solutions visited. Numerical experiments show the interest of the proposed approach.
Fichier principal
Vignette du fichier
MIC2019.pdf (131.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02264213 , version 1 (06-08-2019)

Identifiants

  • HAL Id : hal-02264213 , version 1

Citer

Oliver Polo Mejia, Christian Artigues, Pierre Lopez, Lars Mönch. Memory and feasibility indicators in GRASP for Multi-Skill Project Scheduling with Partial Preemption. XIII Metaheuristics International Conference (MIC 2019), Jul 2019, Carthagène des Indes, Colombia. pp.153-156. ⟨hal-02264213⟩
124 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More