Minimisation du délai moyen : une contrainte globale

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é.

Mots clés

Programmation Par Contraintes Ordonnancement Filtrage Délai Moyen

Domaines

Recherche opérationnelle [math.OC]

Fichier principal

exemple_ROADEF2023.pdf (283.7 Ko)

presentation_RODAEF_2023.pdf (1.09 Mo)

Origine	Fichiers produits par l'(les) auteur(s)

Camille Bonnin : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04013804

Soumis le : vendredi 3 mars 2023-16:06:25

Dernière modification le : lundi 16 décembre 2024-15:37:03

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP I3S TDS-MACS UNIV-COTEDAZUR G-SCOP_GROG

54 Consultations

32 Téléchargements