• Medientyp: Elektronische Hochschulschrift; E-Book; Sonstige Veröffentlichung
  • Titel: Contributions à la conception de réseaux avec coûts fixes et routes optimales pour les usagers ; Contributions for the Fixed Charge Network Design Problem with User-optimal Flow
  • Beteiligte: Gonzalez Silva, Pedro Henrique [VerfasserIn]
  • Erschienen: theses.fr, 2015-09-03
  • Sprache: Französisch
  • Schlagwörter: Problèmes de Conception de Réseau ; Network Design Problems ; Metaheurísticas ; Métaheuristiques ; Hybrid Methods ; Planejamento de Redes ; Métodos Exatos ; Metaheuristics ; Méthodes Hybrides ; Métodos
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: Etudes sur des problèmes de conception de réseau .Ce travail trouve sa motivation dans le grand nombre d’applications liées aux problèmes deconception de réseau, ainsi que dans leur complexités. En particulier, nous nous focalisonsur deux problèmes de conception de réseau, le Fixed Charge Uncapacitated NetworkDesign Problem with User-optimal Flow (FCNDP-UOF) et le Transmission ExpansionPlanning Problem with Redesign (TEPR). Bien qu’appartenant tout deux à la classe desproblèmes de conception de réseau, ils ont des structures différentes et spécifiques qui lesrendent intéressants.Le FCNDP-UOF est relatif au transport de produits dans les grands centres urbainset peut être modélisé comme un problème de programmation linéaire discret à deuxniveaux. Ce type de problème implique deux agents agissant simultanément plutôt queséquentiellement lors de la prise décisions. Au niveau supérieur, le leader est chargéde choisir un sous-ensemble d’arrêtes qui seront ouvertes afin de minimiser la somme descoûts fixes (d’ouverture d’arrête) et variable (de transport des commodités sur les arrêtes).Au niveau inférieur, le suiveur doit choisir un ensemble de plus courts chemins dans leréseau, par lesquels les produits seront envoyé. L’effet d’un agent sur l’autre est indirect:la décision du suiveur est affectée par le réseau conçu par le niveau supérieur, alors quela décision du leader est affectée par les coûts variables imposés par les chemins établisau niveau inférieur.Le TEPR est un problème permettant d’établir une stratégie d’expansion des réseaux detransport d’électricité en ajoutant ou supprimant des lignes de transmission. Au contrairedes autres problèmes de conception de réseau, tels que les problème des transport public,de transport de marchandises (problème de tournées de véhicules), transport de données(conception de réseau de télécommunication), l’ajout d’une ligne de transmission peutrendre impraticable une configuration qui avant etait réalisable. Cette caractéristique estdue au fait que le gestionnaire du réseau ne ...
  • Zugangsstatus: Freier Zugang