Ordonnancement des tests de compatibilité électromagnétique sur des véhicules avec CP Optimizer - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Ordonnancement des tests de compatibilité électromagnétique sur des véhicules avec CP Optimizer

Alain Nguyen
  • Fonction : Auteur
  • PersonId : 1074642
Siham Essodaigui
  • Fonction : Auteur
  • PersonId : 1074641

Résumé

Ce projet porte sur une problématique récente chez Renault: il s'agit d'affecter et d'ordonnancer des tests électromagnétiques sur des véhicules dans le laboratoire de compatibilité électromagnétique (CEM) au technocentre. Le problème est assez original et contraint. Par rapport à la littérature, nous pourrions classer le problème comme un problème d'ordonnancement multicritère à machines spécialisées non parallèles à traitement par p-Batches (les véhicules sont les machines) avec des contraintes de fenêtres de temps des machines et des contraintes de ressources. L'objectif du projet était en premier lieu de comprendre et de modéliser la problématique en vue de répondre aux besoins des planificateurs et d'économiser en nombre de séances nécessaires pour la planification et en deuxième lieu d'expérimenter le solveur d'IBM, CP Optimizer sur ce type des problèmes. Les résultats étaient satisfaisants d'un point de vue planificateurs, le modèle compilé sur des instances récentes (prototypes des véhicules Renault à lancer prochainement) permet un gain de 10% en nombre de séances par rapport à la planification actuelle. Le projet est en phase d'industrialisation.
Resume_ROADEF_2022_VF.pdf (253.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03595368 , version 1

Citer

Nawel Younes, Alain Nguyen, Siham Essodaigui. Ordonnancement des tests de compatibilité électromagnétique sur des véhicules avec CP Optimizer. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595368⟩
78 Consultations
19 Téléchargements

Partager

Gmail Facebook X LinkedIn More