Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Sujets complets 2012 2013 m2rgi

Ordonnancement robuste et exible Classiquement en ordonnancement toutes les t? ches sont considérées comme parfaitement connues Cette hypothèse est une hypothèse très forte qui n ? est pas toujours véri ?ée dans la réalité En e ?et même si dans l ? industrie la connaissance sur les t? ches à venir est su ?sante pour réaliser un planning prévisionnel il est relativement fréquent que ce planning soit modi ?é soit par l ? arrivée de nouvelles t? ches soit par la suppression de certaines t? ches Dans la littérature de l ? ordonnancement la prise en compte de l ? incertitude est relativement récente Kouvelis et Yu mais a déjà donné lieu à plusieurs dé ?nitions notamment concernant la robustesse et la exibilité Nous pouvons notamment citer l ? ouvrage qui fait référence dans ce domaine Billaut et al Dans cet ouvrage la exibilité est dé ?nie comme un degré de liberté o ?ert durant la phase d ? exploitation ? Cette exibilité peut être une exibilité temporelle séquentielle sur les a ?ectations ou sur les modes d ? exécution Et un ordonnancement est dé ?ni comme robuste si sa performance est peu sensible à l ? incertitude des données et aux aléas ? Depuis Kouvelis et Yu de nombreuses études ont été menées prenant en compte di ?érents types d ? incertitudes sur les caractéristiques des t? ches dates d ? arrivée durée ? sur les machines ou encore sur la fonction objectif L ? ordonnancement en présence d ? incertitudes est un domaine de recherche en plein essor mais de nombreuses pistes de recherche restent encore ouvertes L ? objectif du stage initié dans le cadre d ? une collaboration industrielle sera de répondre aux questions suivantes Comment accepter des t? ches non plani ?ées Faut-il décaler ou recalculer le planning et si oui comment Peut- on toujours accepter des t? ches non plani ?ées A ?n de mener à bien cette étude le stage commencera par une étude bibliographique sur l ? ordonnancement avec prise en compte d ? incertitudes Puis di ?érents problèmes seront considérés Pour chacun de ces problèmes des études de complexité seront réalisés et ou des méthodes de résolution exactes ou approchées seront proposées implémentées et testées Billaut J -C A Moukrim E Sanlaville Flexibilité et robustesse en ordonnancement ? Hermès Science Paris France Kouvelis P G Yu Robust discrete optimization and its applications ? Kluwer Academic Publishers Dordrecht The Netherlands Responsables Marie-Laure Espinouse ?? Mel Marie-Laure Espinouse g- scop grenoble-inp fr Van Dat Cung ?? Mel Van-Dat Cung grenoble-inp fr Laboratoire Laboratoire G-SCOP Adresse complète avenue Félix Viallet Grenoble Cedex CGrenoble INP ?? Génie Industriel proposition sujet de mémoire - MASTER Recherche ème année Management Innovation Technologie spécialité Génie industriel ? Plani ?cation des approvisionnement de type lot sizing avec fenêtres de temps Contenu du sujet proposé Depuis quelques années les modèles de plani ?cation de type lot sizing introduisent la notion de fenêtre de temps Parallèlement des travaux sont menés dans