Skip to Main content Skip to Navigation
Theses

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

https://tel.archives-ouvertes.fr/tel-01706358
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

File

These_UTC_Abderrahim_Sahli.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01706358, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

304

Files downloads

338