A New Mixed Time Framework for the Periodically Aggregated Resource-Constrained Project Scheduling Problem - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

A New Mixed Time Framework for the Periodically Aggregated Resource-Constrained Project Scheduling Problem

Résumé

We consider a project scheduling problem in a context such that temporal aspects (start and completion of activities, precedence between activities) are handled precisely, while resource consumption is evaluated more roughly over aggregated periods. Hence, the Periodically aggregated Resource-Constrained Project Scheduling Problem (PARCPSP) is well-suited for an intermediate planning/scheduling decision level, in particular with human resources or energetic resources. This problem has been modelled by means of a Mixed Integer Linear Programming (MILP) formulation, based on a mixed time framework. In this extended abstract, we present an alternative way to manage both continuous and discrete temporal representations simultaneously, in order to derive a new MILP formulation for a purpose of theoretical and computational comparison.
Fichier principal
Vignette du fichier
mapsp-2017-abstract.pdf (274.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01875872 , version 1 (17-09-2018)

Identifiants

  • HAL Id : hal-01875872 , version 1

Citer

Pierre-Antoine Morin, Christian Artigues, Alain Haït. A New Mixed Time Framework for the Periodically Aggregated Resource-Constrained Project Scheduling Problem. Workshop on Models and Algorithms for Planning and Sheduling Problems (MAPSP 2017),, Jun 2014, Seeon-Seebruck, Germany. ⟨hal-01875872⟩
20 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More