GSCOP-RUB-GROG-poster

Thématique GROG: 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.

Contacts

Pierre Lemaire
+33 (0)4 76 57 45 67
H317
Pierre Lemaire

Mots clefs

Ordonnancement