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 640kB |
Official URL: http://dx.doi.org/10.1504/EJIE.2017.10009144
Abstract
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: | |
Statistics: | download |
Deposited On: | 14 Feb 2018 15:58 |
Repository Staff Only: item control page