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

Abstract

International audienceThe 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 result