3 présentations

• 
  08h45 - 09h10

  Job shop sous contraintes de disponibilité des ressources : modèle mathématique et heuristiques

  • Sadia Azem, prés., Ecole des Mines de Saint-Etienne
  • Riad Aggoune, Centre de Recherche Public Henri Tudor
  • Stéphane Dauzere-Peres, Ecole des Mines de Saint-Etienne

  La majeure partie des études des problèmes d’ordonnancement se placent dans le contexte où les ressources sont disponibles en permanence. Ce qui en réalité n’est pas toujours le cas. Nous traitons le contexte d’indisponibilités connues à l’avance ; nous sommes particulièrement intéressés par le problème d’ordonnancement dans un atelier de type job shop, dans lequel les opérations des jobs (ou tâches) peuvent être interrompues par des périodes d’indisponibilité, et les périodes d’indisponibilité peuvent être déplacées dans des fenêtres de temps. Intégrer ces contraintes augmente la complexité des problèmes d’ordonnancement. Dans cet article, nous proposons un modèle mathématique et des méthodes approchées pour le problème. En plus de la résolution des problèmes considérés, le but de cette modélisation est d’analyser l’impact des contraintes d’indisponibilité des ressources et d’évaluer la qualité des méthodes approchées. Ces dernières sont des heuristiques de construction qui élaborent rapidement un ordonnancement sur la base de stratégies de décision. Plusieurs expérimentations ont été effectuées pour valider les méthodes proposées.

• 
  09h10 - 09h35

  Chargement de véhicules à l’aide d’un convoyeur

  • Pierre Baptiste, Polytechnique Montréal
  • Rebaine Djamal, Université du Québec à Chicoutimi
  • Zayneb Brika, prés., École Polytechnique de Montréal

  Cet article s’intéresse à l’optimisation de la prise de palettes sur un convoyeur à gravité lorsque chaque palette de la séquence à une destination précise et que l’équipement de transport peut retirer du flux au plus K palettes consécutives si elles ont toutes la même destination. La minimisation du nombre de rotations du transporteur s’apparente à une version en une dimension du Clickomania, jeu informatique connu pour être NP-complet dans sa version générale. En fait, le problème est simultanément une restriction du Clickomania à une seule dimension et une extension avec deux contraintes supplémentaires, la largeur d’une fenêtre de prise et la limite du nombre d’objets simultanément pris. Des bornes de performance sont proposées, tenant compte de la largeur de la séquence accessible à la prise et de la valeur du nombre de palettes. Des conditions de dominance sont données. On propose également un modèle mathématique permettant d’optimiser le nombre de rotations.

• 
  09h35 - 10h00

  RCPSP sous contraintes de compétences dans un service de maintenance

  • Méziane Bennour, prés., Université Paris 8
  • Sid-Ali Addouche, Université Paris 8
  • Abderrahman El Mhamedi, Université Paris 8

  La pertinence des résultats d’un système d’aide à la décision dans les processus de MCO (Maintien en conditions
  opérationnelles) en général et de maintenance en particulier, reposent sur la maîtrise de la gestion de ressources humaines basée
  sur leurs compétences. Après une revue de la littérature sur le RCPSP (Resource Constrained Project Scheduling Problem ) sur la
  gestion et l’affectation des ressources humaines, une démarche est proposée pour répondre à un besoin industriel réel et qui se
  compose de trois étapes : la cartographie des compétences du service de maintenance, la formalisation des contraintes de
  compétences et la résolution du problème d’affectation des ressources humaines sous contraintes de compétences par PL.