Skip to Main content Skip to Navigation
Conference papers

An on/off event-based formulation for RCPSP with production and consumption of resources

Abstract : 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
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01354300
Contributor : Laurence Porte <>
Submitted on : Thursday, August 18, 2016 - 1:41:13 PM
Last modification on : Tuesday, October 20, 2020 - 10:32:05 AM
Long-term archiving on: : Saturday, November 19, 2016 - 7:34:31 PM

File

pms10.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01354300, version 1

Citation

Oumar Koné, Christian Artigues, Pierre Lopez, Marcel Mongeau. An on/off event-based formulation for RCPSP with production and consumption of resources. PMS'10, 12th International Workshop on Project Management and Scheduling, Apr 2010, Tours, France. ⟨hal-01354300⟩

Share

Metrics

Record views

404

Files downloads

140