Modèle LocalSolver d'ordonnancement d'une machine unique sous contraintes de Bin Packing - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Modèle LocalSolver d'ordonnancement d'une machine unique sous contraintes de Bin Packing

Thierry Benoist
  • Fonction : Auteur
  • PersonId : 952641

Résumé

Lors des traitements du cancer par chimiothérapie, les préparations à inoculer aux patients sont stockées sous forme de poudre dans des fioles. Une fois mélangées à de l'eau afin de pouvoir les utiliser, les principes contenus sont activés et doivent être consommés avant une certaine durée après laquelle les agents sont trop dégradés pour agir. Etant donnés le temps de traitement, le volume de principe actif nécessaire et la date de fin d'intervention désirée de chaque patient, le problème est un problème d'ordonnancement dans lequel on optimise le nombre de fioles utilisées pour limiter les pertes de produits et les retards. La modélisation retenue s'inspire du problème de Bin Packing, et se réduit d'ailleurs à ce problème lorsque l'on ne prend pas en compte les retards (les dates de fin d'intervention).

Nous allons ici nous intéresser au traitement de ce problème par LocalSolver, solveur de programmation mathématique à base de recherche locale. Les résultats seront comparés avec les meilleurs résultats obtenus par programmation linéaire en nombre entiers (PLNE) et par heuristiques. 

Fichier non déposé

Dates et versions

hal-00946384 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946384 , version 1

Citer

Clément Pajean, Thierry Benoist. Modèle LocalSolver d'ordonnancement d'une machine unique sous contraintes de Bin Packing. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946384⟩
79 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More