OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Periodically Aggregated Resource-Constrained Project Scheduling Problem

Morin, Pierre-Antoine and Artigues, Christian and Haït, Alain Periodically Aggregated Resource-Constrained Project Scheduling Problem. (2017) European J. of Industrial Engineering, 11 (6). 792-817. ISSN 1751-5254

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1504/EJIE.2017.10009144


In this paper, a new project scheduling problem is introduced, the periodically aggregated resource-constrained project scheduling problem (PARCPSP), in which the resource usage is considered on average over aggregated periods of parameterised length, while temporal aspects (start/completion dates of activities and precedence relations) are taken into account in an exact manner. A mixed integer linear programming formulation based on a mixed time representation is given. The adaptation of schedule generation schemes developed for standard project scheduling problems is discussed. An iterative solution scheme is described; experiments show that this method permits to find better upper bounds and sometimes enables to reduce the overall computational time.

Item Type:Article
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:14 Feb 2018 15:58

Repository Staff Only: item control page