An on/off event-based formulation for RCPSP with production and consumption of resources
In: PMS'10, 12th International Workshop on Project Management and Scheduling ; https://enac.hal.science/hal-01354300 ; PMS'10, 2010
Online
Konferenz
Zugriff:
International audience ; The resource-constrained project scheduling problem (RCPSP) is one of the best-known cumulative scheduling problems due to the interest from the operational research community, and to its many industrial applications. In this article we are concerned with the extension of the RCPSP that, beyond renewable resources considered in its basic version, also allows resources that can be produced and consumed during the execution of activities.This extension is called RCPSP with production and consumption of resources. For more detail about the state of the art, see for instance (Laborie 2003, Neumann et al. 2003, Bouly et al. 2005, Carlier et al. 2009).In our study, after a detailed description of the RCPSP and the considered extension, we present a mixed integer linear programming (MILP) model of the problem which uses variables indexed by events. Finally, we present some computational results
| Titel: |
An on/off event-based formulation for RCPSP with production and consumption of resources
|
|---|---|
| Autor/in / Beteiligte Person: | Koné, Oumar ; Artigues, Christian ; Lopez, Pierre ; Mongeau, Marcel ; Laboratoire d'analyse et d'architecture des systèmes (LAAS) ; 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) ; LAAS-MOGISA ; Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole) ; Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC) ; ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA) ; Ecole Nationale de l'Aviation Civile (ENAC) ; Institut de Mathématiques de Toulouse UMR5219 (IMT) ; Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS) |
| Link: | |
| Zeitschrift: | PMS'10, 12th International Workshop on Project Management and Scheduling ; https://enac.hal.science/hal-01354300 ; PMS'10, 2010 |
| Veröffentlichung: | HAL CCSD, 2010 |
| Medientyp: | Konferenz |
| Schlagwort: |
|
| Sonstiges: |
|