The impact of core precedences in a cyclic RCPSP with precedence delays - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Scheduling Année : 2015

The impact of core precedences in a cyclic RCPSP with precedence delays

Résumé

In this paper, we introduce a new kind of constraint, called a core precedence constraint, in a cyclic resource-constrained project scheduling problem (RCPSP) with precedence delays. We show, by an example, which kind of industrial constraints might be modeled by such core precedences in a periodic production setting. We then establish that these constraints can be quite easily added to an integer linear programming formulation of the cyclic RCPSP. Although core precedences seem to be very similar to classical precedence, they can induce infeasibility even without resource constraints. Moreover, we show that the feasibility checking problem is NP-complete in the strong sense, even assuming unit processing times and no resource constraints.
Fichier principal
Vignette du fichier
CoreHanzlekHanenJOS.pdf (5.05 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01185106 , version 1 (13-05-2018)

Identifiants

Citer

Zdenek Hanzalek, Claire Hanen. The impact of core precedences in a cyclic RCPSP with precedence delays. Journal of Scheduling, 2015, 18 (3), pp.275-284. ⟨10.1007/s10951-014-0399-4⟩. ⟨hal-01185106⟩
57 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More