Please use this identifier to cite or link to this item:
http://dspace.univ-guelma.dz/jspui/handle/123456789/4209
Title: | Réalisation d’une approche d’optimisation pour un problème de transport |
Authors: | CHEHIR, Issam |
Keywords: | Métaheuristique, problème de tournées, Optimisation |
Issue Date: | 2019 |
Abstract: | L’optimisation combinatoire ou discrète permet de trouver la meilleure solution dans un ensemble de solutions réalisables. Le problème des tournées sur arcs (Arc Routing Problem) consiste à déterminer les tournées associées aux véhicules qui servent un ensemble d’arcs et respectent certaine contraintes. L’objectif est de trouver la meilleure combinaison de tournées qui réduit le cout de transport Plusieurs méthodes ont été proposées pour résoudre ce problème mais ils sont limités de taille moyenne. Les applications d’ARP les plus répandus sont la collecte de la livraison des produits. Les Metaheuristiques sont considérées comme étant un sauveur pour plusieurs problèmes de grande taille. Elles donnent des solutions de bonne qualité dans un temps raisonnable. L’objectif de ce sujet est de proposer une approche basée sur les Métaheuristiques pour résoudre le problème de tournées sur arcs avec une étude comparative. |
URI: | http://dspace.univ-guelma.dz:8080/xmlui/handle/123456789/4209 |
Appears in Collections: | Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PFE2019 Chehir Issam (Tchi drive2) (1).pdf | 557,79 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.