Skip to Main content Skip to Navigation

Scheduling problems with production and consumption of resources

Abstract : This thesis investigates the Extended Resource Constrained Project Scheduling Problem (ERCPSP). ERCPSP is a general scheduling problem where the availability of a resource is depleted and replenished at the occurrence times of a set of events. It is an extension of the Resource Constrained Project Scheduling Problem (RCPSP) where activities are replaced by events, which have to be scheduled subject to generalized precedence relations. We are interested in this thesis in proposing new methodologies and approaches to solve ERCPSP. First, we study some polynomial cases of this problem and we propose a dynamic programming algorithm to solve the parallel chain case. Then, we propose lower bounds, mixed integer programming models, and a branch-and-bound method to solve ERCPSP. Finally, we develop an instance generator dedicated to this problem.
Complete list of metadatas

Cited literature [62 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Sunday, February 11, 2018 - 3:09:20 PM
Last modification on : Wednesday, July 4, 2018 - 4:44:03 PM
Long-term archiving on: : Tuesday, May 8, 2018 - 12:45:22 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01706358, version 1



Abderrahim Sahli. Scheduling problems with production and consumption of resources. Other [cs.OH]. Université de Technologie de Compiègne, 2016. English. ⟨NNT : 2016COMP2309⟩. ⟨tel-01706358⟩



Record views


Files downloads