/system/images/000/000/170/En-tete_default.png/system/images/000/000/169/Poly_default.png

CIGI2011

St-Sauveur, Québec, 11 — 14 octobre 2011

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

JD2 Ordonnancement (1)

13 oct. 2011 08h45 – 10h00

Salle: Edelweiss A

Présidée par Vincent Giard

3 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

Retour