Remerciez-le!

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

Ordonnancement robuste et flexible Classiquement en ordonnancement, toutes les

Ordonnancement robuste et flexible 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érifiée dans la réalité. En effet, même si dans l’industrie la connaissance sur les tâches à venir est suffisante pour réaliser un planning prévisionnel, il est relativement fréquent que ce planning soit modifié 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, 1997), mais a déjà donné lieu à plusieurs définitions notamment concernant la robustesse et la flexibilité. Nous pouvons notamment citer l’ouvrage qui fait référence dans ce domaine (Billaut et al., 2005). Dans cet ouvrage, la flexibilité est définie comme « un degré de liberté offert durant la phase d’exploitation ». Cette flexibilité peut être une flexibilité temporelle, séquentielle, sur les affectations ou sur les modes d’exécution. Et un ordonnancement est défini « comme robuste si sa performance est peu sensible à l’incertitude des données et aux aléas ». Depuis (Kouvelis et Yu, 1997), de nombreuses études ont été menées prenant en compte diffé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 planifiées ? Faut-il décaler ou recalculer le planning et si oui comment ? Peut-on toujours accepter des tâches non planifiées ? Afin de mener à bien cette étude, le stage commencera par une étude bibliographique sur l’ordonnancement avec prise en compte d’incertitudes. Puis diffé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, 2005. Kouvelis P., G. Yu, « Robust discrete optimization and its applications », Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997. Responsables : Marie-Laure Espinouse  04 56 52 89 26 Mel Marie-Laure.Espinouse@g-scop.grenoble-inp.fr Van Dat Cung  04 76 57 48 57 Mel Van-Dat.Cung@grenoble-inp.fr Laboratoire : Laboratoire G-SCOP Adresse complète : 46, avenue Félix Viallet 38031 Grenoble Cedex 1 14/09/12 Grenoble INP – Génie Industriel proposition sujet de mémoire 2012 - 2013 MASTER Recherche 2ème année Management, Innovation, Technologie spécialité « Génie industriel » Planification des approvisionnement de type lot sizing avec fenêtres de temps Contenu du sujet proposé : Depuis quelques années, les modèles de planification de type lot sizing introduisent la notion de fenêtre de temps. Parallèlement, des travaux sont menés dans le domaine du développement durable en intégrant, par exemple des contraintes sur les taux d'émission carbone. Mais pour l'instant, aucun modèle ne prend en compte des aspects de stabilisation des relations entre un donneur d'ordres et un fournisseur. L'objectif du stage est de considérer un problème de planification de type lot sizing dans lequel nous introduisons des contraintes permettant de gérer cette stabilisation. Cette dernière se modélise par une régularité temporelle sous forme de fenêtres de temps contraignant le donneur d'ordres à commander de façon régulière. Des fenêtres de temps existent déjà dans la littérature, mais sont fixes dans le temps, alors que dans le modèle étudié ici, ces fenêtres sont glissantes et dépendent de la dernière commande effectuée. Dans un premier temps, une étude bibliographique sera demandée sur les problèmes de lot sizing avec fenêtres de temps. Puis des modèles mathématiques devront être proposés. Il faudra ensuite développer des méthodes de résolution. Enfin, ces méthodes seront programmées dans le but de tester leur efficacité. Compétences souhaitées : Bonne connaissance en recherche opérationnelle et en informatique (algorithmique, programmation C, C++, Java) - Quel parcours conseillez-vous : Supply Chain Responsable(s) : Bertrand Hellion, Fabien Mangione, Bernard Penz Mel bertrand.hellion@gmail.com, fabien.mangione@grenoble-inp.fr, bernard.penz@grenoble-inp.fr Laboratoire : G-SCOP (équipe Recherche Opérationnelle pour les Systèmes de Production - ROSP) Conception de réseau de distribution de produits agricoles frais en circuit court Mots-clés : recherche opérationnelle, conception de réseau, programmation linéaire, décomposition de Benders Durée du projet : 5 mois Description : Un des problèmes majeurs de l’agriculture française est le manque de revenus pour les producteurs. Sur les dernières décennies, ils ont été encouragés à produire de plus grandes quantités, tandis que leur prix de vente diminuait. Cependant, il existe actuellement sur certains territoires (1) une offre avec des exploitations de taille moyenne dont les produits sont variés et de qualité, et (2) des bassins de consommation importants où la qualité et la traçabilité des produits est recherchée. Ainsi, l’idée a émergée de connecter localement cette offre et cette demande. On parle alors de circuit court (et/ou) de proximité. Leur enjeu principal est d’améliorer la captation de valeur au bénéfice de la production. La caractéristique des circuits courts est la commercialisation des produits soit en vente directe, soit en vente indirecte à condition qu’il n’y ait qu’un seul intermédiaire. Les producteurs doivent donc prendre en charge une plus grande part de la commercialisation des produits, ce qui n’est pas leur cœur de métier. Il est donc nécessaire de concevoir le réseau de distribution de ces produits de manière à minimiser les coûts de transport, et ainsi être compétitif par rapport à la grande distribution. L’étude porte donc sur la conception de réseau pour les produits agricoles frais en circuit court et de proximité. Il s’agit d’un problème d’optimisation au niveau stratégico-tactique. Nous considérons un réseau logistique avec trois catégories d’acteurs. Les producteurs qui cultivent un ensemble de produits (fruits et légumes), et qui prennent en charge leur livraison. Ils peuvent livrer directement les clients (restauration collective, grande et moyenne surface). Ils ont aussi la possibilité de livrer des intermédiaires logistiques qui disposent de plateformes. Les intermédiaires se chargent ensuite de la livraison des clients. Afin de minimiser les coûts de transport, les intermédiaires ont la possibilité de faire des opérations de groupage/dégroupage, et ils peuvent effectuer du transbordement, c’est-à-dire qu’une plateforme en livre une autre. Cependant, afin de limiter le nombre d’intermédiaires, un produit ne peut pas être transbordé plus d’une fois. De plus, à cause des problèmes de saisonnalité de la production, nous considérons un ensemble de périodes pour lesquelles l’offre hebdomadaire des producteurs et la demande hebdomadaire des clients changent. Les produits sont frais et ne peuvent donc pas être stockés entre deux périodes. L’objectif est de déterminer (1) un sous-ensemble de plateformes à ouvrir parmi un ensemble donné, (2) les services de transport à ouvrir et (3) les quantités des flux de produits de manière à satisfaire la demande avec un coût de transport minimal. Ce problème d’optimisation a été formulé en Programme Linéaire à Variables Mixtes. Cependant sa résolution avec le solveur CPLEX n’est pas efficace sur des instances de grandes tailles. Ainsi, il est nécessaire de développer des méthodes de résolution plus performantes. Parmi ces méthodes, il y a la décomposition de Benders, qui est très étudiée dans la littérature pour les problèmes de conception de réseau. Cette méthode a l’avantage d’être basée sur la Programmation Linéaire à Variables Mixtes et de donner une garantie sur la qualité de la solution obtenue. Une première implémentation de cette méthode a été réalisée en java. Cependant, afin d’améliorer les performances de la méthode, il est nécessaire d’intégrer de nouvelles contraintes valides efficaces. L’objectif du stage est : 1. l’étude et l’appropriation du problème et des techniques de décomposition de Benders, 2. la recherche de nouvelles contraintes valides pour la décomposition de Benders et leur implémentation en java. Lieu du stage : Laboratoire G-SCOP 46 avenue Félix Viallet 38031 Grenoble Responsables du stage : - Van-Dat Cung : van-dat.cung@grenoble-inp.fr , 04.76.57.48.57 - Maxime Ogier : maxime.ogier@grenoble-inp.fr , 04.76.57.48.43 2012/2013 Problème d’allotissement pour l’approvisionnement en viande des établissements publics Mots-clés : recherche opérationnelle, programmation linéaire, set partitioning Durée du projet : 5 mois Description : Un des problèmes majeurs de l’agriculture française est le manque de revenus pour les producteurs. Sur les dernières décennies, ils ont été encouragés à produire de plus grandes quantités, tandis que leur prix de vente diminuait. Cependant, il existe actuellement sur certains territoires (1) une offre avec des exploitations de taille moyenne dont les produits sont variés et de qualité, et (2) des bassins de consommation importants où la qualité et la traçabilité des produits est recherchée. Ainsi, l’idée a émergée de connecter localement cette offre et cette demande. On parle alors de circuit court (et/ou) de proximité. Leur enjeu principal est d’améliorer la captation de valeur au bénéfice de la production. Le problème traité est proposé par la Chambre Régionale d’Agriculture de Rhône-Alpes, et il se focalise sur l’approvisionnement en viande des cantines des établissements publics (collèges et lycées) de la région. Chaque établissement a des besoins en viande qu’il transmet à un groupement d’achats. Ces derniers sont chargés de constituer des lots. Un uploads/Industriel/ sujets-complets-2012-2013-m2rgi.pdf