A more powerful energetic reasoning for the Cumulative Scheduling Problem

Jacques Carlier (1) , Antoine Jouglet (1) , Abderrahim Sahli (2)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 COSYS-GRETTIA - Génie des Réseaux de Transport Terrestres et Informatique Avancée

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.

Mots clés: Scheduling problems; algorithms; complexity; energetic reasoning

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

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⟩