Minimisation du délai moyen : une contrainte globale - Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Minimisation du délai moyen : une contrainte globale

Résumé

Nous proposons ici une version naïve d'une contrainte globale pour optimiser le délai moyen pour des problèmes d'ordonnancement à une machine avec des dates de disponibilité et des dates d'échéance. Cette contrainte s'appuie sur la relaxation polynomiale qu'est le problème d'ordonnancement préemptif à une machine avec des dates de disponibilité qui minimise le délai moyen. Le fonctionnement de la contrainte ainsi que les résultats des tests préliminaires sont décris dans ce résumé.
Fichier principal
Vignette du fichier
exemple_ROADEF2023.pdf (283.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04013804 , version 1 (03-03-2023)

Identifiants

  • HAL Id : hal-04013804 , version 1

Citer

Camille Bonnin, Margaux Nattaf, Arnaud Malapert, Marie-Laure Espinouse. Minimisation du délai moyen : une contrainte globale. 24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF 2023, Rennes School of Business; IMT Atlantique; Université Rennes 1, Feb 2023, Rennes, France. ⟨hal-04013804⟩
25 Consultations
11 Téléchargements

Partager

Gmail Facebook X LinkedIn More