Back to Search Start Over

A column generation scheme for the periodically aggregated resource-constrained project scheduling problem

Authors :
Morin, Pierre-Antoine
Artigues, Christian
Haït, Alain
Institut Supérieur de l'Aéronautique et de l'Espace (ISAE-SUPAERO)
Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC)
Laboratoire d'analyse et d'architecture des systèmes (LAAS)
Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3)
Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse)
Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP)
Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées
Université Toulouse Capitole (UT Capitole)
Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse)
Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J)
Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3)
Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP)
Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole)
Université de Toulouse (UT)
Source :
16th International Conference on Project Management and Scheduling (PMS 2018), 16th International Conference on Project Management and Scheduling (PMS 2018), Apr 2018, Rome, Italy
Publication Year :
2018
Publisher :
HAL CCSD, 2018.

Abstract

International audience; This abstract is focused on the Periodically Aggregated Resource-Constrained Project Scheduling Problem (PARCPSP) ), that can be seen as a continuous-time variant of a restricted Resource-Constrained Project Scheduling Problem with partially renewable resources (RCPSP/π) (Böttcher et. al. 1999). The purpose of this work is to compare an existing compact formulation with a new extended formulation.

Details

Language :
English
Database :
OpenAIRE
Journal :
16th International Conference on Project Management and Scheduling (PMS 2018), 16th International Conference on Project Management and Scheduling (PMS 2018), Apr 2018, Rome, Italy
Accession number :
edsair.dedup.wf.001..2351f1061304f1b5efbb6f530fd281d3