Resource load-based makespan estimation algorithm for resource-constrained project scheduling problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Resource load-based makespan estimation algorithm for resource-constrained project scheduling problem

Résumé

The resource constrained project scheduling problem (RCPSP) is a well-known combinatorialoptimisation problem. It was shown by reduction from the 3-partition problem that the decisionvariant of the RCPSP isNP-complete in the strong sense even without precedence constraintsand only one resource [1]. A library of instances PSPLIB was created to compare solutionalgorithms and lower bounds, the most known approaches were presented in parts [2], [3] and [4].
Fichier principal
Vignette du fichier
ArkhipovDmitry_BattaïaOlga_CegarraJulien_2017.pdf (234.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02500517 , version 1 (06-03-2020)

Identifiants

  • HAL Id : hal-02500517 , version 1

Citer

Dmitry Arkhipov, Olga Battaïa, Julien Cegarra. Resource load-based makespan estimation algorithm for resource-constrained project scheduling problem. ROADEF 2017, Université de Lorraine; LCOMS, Feb 2017, Metz, France. ⟨hal-02500517⟩
34 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More