A more powerful energetic reasoning for the Cumulative Scheduling Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A more powerful energetic reasoning for the Cumulative Scheduling Problem

Résumé

Energetic Reasoning (ER) is one of the most powerful methods for efficient cumulative scheduling. It gives a necessary condition of solution existence. This necessary condition, which has to be checked, is based on the energy balance over all intervals relying on the fact that tasks cannot be interrupted. Different checkers have been proposed in the literature. The aim of this talk is to propose a new definition of the energy balance of intervals which is based on a new mathematical formulation.
Fichier principal
Vignette du fichier
ROADEF_2021.pdf (110.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595219 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595219 , version 1

Citer

Jacques Carlier, Antoine Jouglet, Abderrahim Sahli. A more powerful energetic reasoning for the Cumulative Scheduling Problem. 23e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2022), INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595219⟩
98 Consultations
118 Téléchargements

Partager

More