A Polyhedral Study of Mixed 0-1 Set

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set

Stratégies d'optimisation multi-objectif pour la conception et le déploiement de chaînes logistiques hydrogène

L'hydrogène est l'un des vecteurs énergétiques les plus prometteurs dans la recherche d'un mix énergétique plus durable. Plusieurs études et feuilles de route ont été réalisées sur le potentiel d'une économie « hydrogène » et ont identifié que même si de nombreuses technologies requisessont déjà disponibles aujourd'hui, le déploiement d'infrastructures hydrogène constitue la tâche la plus difficile de son développement, dont la mesure où on doit atteindre des coûts compétitifs et avoir l'acceptation du marché. La conception de la chaîne logistique de l’hydrogène (HSC), enparticulier à des fins de mobilité, implique une série de décisions importantes à différents niveaux (sources d'énergie, production, transport et stockage) et peut être considérée comme un problème multi-échelle et multi-période avec plusieurs parties prenantes. L'objectif de ce travail est de proposer un cadre méthodologique pour aborder le problème de conception de la HSC de manière complémentaire au travail proposé dans le travail de doctorat de (Sofia de Leon Almaraz, 2014) dans lequel une formulation multi-objectif a été mise en œuvre via la méthodologie - contrainte pour obtenir le front de Pareto, en optimisant trois objectifs en même temps : le coût journalier total, le potentiel de réchauffement global et un indice de risque de sécurité. Une analyse de sensibilité basée sur un plan d'expérience en utilisant les méthodes de plan factoriel et surface de réponse a été réalisée pour identifier les principaux paramètres (facteurs) et leur interaction affectant le critère économique, soit le coût journalier total (TDC) (réponse), englobant les coûts capitaux et opérationnels. Cette analyse de sensibilité souligne que la demande est de loin le paramètre le plus important qui conditionne fortement le critère TDC, de sorte que davantage d'efforts sont nécessaires pour modéliser l'incertitude de la demande de façon homogène. Dans la formulation initiale de la conception de la HSC, la taille du problème liée au nombre de variables binaires conduit souvent à des difficultés pour résoudre le problème. Dans ce travail, le potentiel des algorithmes génétiques (GA) via une variante de NSGA-II est exploré pour faire face à la formulation multi-objectif, afin de produire automatiquement le front de Pareto. La formulation du modèle a ensuite été étendue pour tenir compte de l'incertitude de la demande, ce qui donne plus de robustesse à l'approche proposée. Deux études de cas soutiennent cette analyse : d'abord au niveau régional, les résultats de la conception de la HSC pour l'ancienne région Midi-Pyrénées obtenus avec les deux modèles sont comparés. Les solutions obtenues par GA présentent le même ordre de grandeur que celles obtenues avec MILP (Programmation Linéaire en Nombres Entiers) dans le problème mono-critère, mais de meilleures solutions de compromis sont produites dans la formulation multi-objectif et des résultats plus flexibles sont obtenues avec la modélisation de l’incertitude de demande. Puis l’écosystème aéroportuaire, Tarbes-Lourdes, a été étudié : l'infrastructure aéroportuaire est une étude de cas intéressante, car un aéroport est une source d'émissions qui affectent le climat à cause des émissions générées par les activités faites à l'intérieur et à l'extérieur du périmètre de l'aéroport, liées à l’opération et utilisation de l’aéroport. Enfin, une analyse post-optimale sur une solution de compromis de la HSC est réalisée sur la base d'une évaluation sociale, via deux analyses coûts-bénéfices (CBA) d'un point de vue social (SCBA) et gouvernemental (subventions et taxes), montrant que l'incorporation d'externalités aide à financer une proportion importante des coûts. L'approche SCBA pour le déploiement de l'hydrogène intègre les avantages sociétaux induits à travers la réduction des émissions de gaz à effet de serre, la réduction de la pollution atmosphérique mais aussi les coûts sociaux par l'augmentation de la consommation de platine