Aller au menu Aller au contenu
Recherche Opérationnelle et Systèmes de Production
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Recherche Opérationnelle et Systèmes de Production

> GSCOP_Recherche > GSCOP_RechercheOpérationnelle

Thématique ROSP: Ordonnancement

Etude des problèmes d'ordonnancement avec ressources additionnelles, haute multiplicité, incertitudes ou dans le cadre du cross-docking
Diagramme de GANTT d'un système temps-réel @copyright Grenoble I

Description de la thématique

Les problèmes d'ordonnancement sont connus dans tous les secteurs d'activité pour être difficiles à résoudre. Ils constituent donc une source de gains potentiels pour les entreprises, et un véritable défi pour les chercheurs du domaine.

Nous nous intéressons à des problématiques spécifiques en ordonnancement telles que:

  • La gestion de ressources additionnelles (présence des robots/chariots filoguidés pour le transport des pièces ou encore la présence d'opérateurs au démarrage et à la terminaison des pièces).
  • La gestion d'indisponibilités des machines (maintenance) ou de ressources additionnelles. Dans ce cadre, nous tentons de résoudre des conjectures ouvertes de la littérature sur l'ordonnancement optimal des opérations.
  • Les problèmes en haute-multiplicité i.e dont l'instance est donnée de manière compacte en agrégeant les taches par catégories. Dans ce cas, établir la complexité (notamment montrer l'appartenance à NP) peut s'avérer un challenge.
  • La présence d'incertitudes sur les données (aspect critique du secteur hospitalier). Plus précisément, nous focalisons nos travaux sur l'optimisation des flux dans les services de stérilisation de dispositifs médicaux, en collaboration avec l'équipe Gestion et Conduite des Systèmes de Production.
  • L'ordonnancement dans le contexte du crossdocking. Le crossdocking est une technique de logistique qui a pour but d'éliminer le stockage des produits qui constitue une opération coûteuse. Dans une plateforme de crossdocking, à l'interface entre des fournisseurs et des clients distribués, on dégroupe et regroupe des marchandises reçues selon leurs destinations pour les envoyer aux clients le plus vite possible, le plus souvent en moins de 24 heures.

Collaborations

  • Ordonnancement sous incertitude en milieu hospitalier avec l'équipe Gestion et Conduite des Systèmes de Production
  • Ordonnancement sur les plateformes de cross-docking avec l'équipe Gestion et Conduite des Systèmes de Production et l'École Polytechnique de Montréal
  • Intégration des risques de Troubles Musculo-Squelettiques dans l'optimisation des lignes de production en forme de U avec Schneider Electric Consulting (Laurent Chan)
  • Institut Français du Pétrole
  • Projet PICS CNRS 2010-13 : projet de recherche regroupant 3 équipes françaises (LIX, Nancy, Grenoble) et une équipe biélorusse (Minsk) sur le sujet "scheduling and graph-theoretical methods for optimization problems with applications in logistics and supply chains".
  • Projet CoDePa du Pôle MSTIC de l'UJF 2012-13 : 2 équipes du laboratoire G-SCOP, Connexité, densité, et parité dans les graphes
  • Projet OHM du GDR RO 2012 :  4 équipes françaises (LIP6, LIX, Metz, Grenoble) travaillant sur l'ordonnancement en haute multiplicité.

Thèses en cours


  • Onur Oztürk, Optimisation des flux dans un service de stérilisation de dispositifs médicaux
  • Michaël Gabay,  Ordonnancement en haute-multiplicité
  • Alexandre Salch, Fenêtres de temps aléatoires - Applications en ordonnancement et en transport

Rédigé par Hadrien Cambazard

mise à jour le 17 juillet 2012

  • Tutelle CNRS
  • Tutelle Grenoble INP
  • Université Joseph Fourier
  • Tutelle UMR
Univ. Grenoble Alpes