A column generation scheme for the periodically aggregated resource-constrained project scheduling problem

This abstract is focused on the Periodically Aggregated Resource-Constrained Project Scheduling Problem (PARCPSP) ), that can be seen as a continuous-time variant of a restricted Resource-Constrained Project Scheduling Problem with partially renewable resources (RCPSP/π) (Böttcher et. al. 1999). The purpose of this work is to compare an existing compact formulation with a new extended formulation.

Keywords

project planning scheduling periodical aggregation mixed integer linear programming column generation

Domains

Operations Research [math.OC]

Fichier principal

abstract-PMS.pdf (323.37 Ko)

Origin	Files produced by the author(s)

Christian Artigues : Connect in order to contact the contributor

https://laas.hal.science/hal-01979592

Submitted on : Sunday, January 13, 2019-2:55:27 PM

Last modification on : Friday, November 15, 2024-3:15:56 AM

Long-term archiving on : Sunday, April 14, 2019-12:35:41 PM

Dates and versions

hal-01979592 , version 1 (13-01-2019)

Identifiers

HAL Id : hal-01979592 , version 1

Cite

Pierre-Antoine Morin, Christian Artigues, Alain Haït. A column generation scheme for the periodically aggregated resource-constrained project scheduling problem. 16th International Conference on Project Management and Scheduling (PMS 2018), Apr 2018, Rome, Italy. ⟨hal-01979592⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INSA-TOULOUSE LAAS LAAS-ROC UT1-CAPITOLE LAAS-DECISION-ET-OPTIMISATION TDS-MACS INSA-GROUPE TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP ISAE-SUPAERO

58 View

56 Download