Proposition de solutions pour l'optimisation des chaînes logistiques

Notice brève
dc.contributor.authorGuemri Oualid
dc.date.accessioned2022-12-03T18:55:17Z
dc.date.available2022-12-03T18:55:17Z
dc.date.issued2017-01-23
dc.description.abstractDans le cadre de cette thèse nous présentons des algorithmes pour résoudre des problèmes liés à la logistique de distribution et de transport. Premièrement, nous développons un algorithme en deux phases pour résoudre le problème de localisation routage avec contrainte de capacité en utilisant la recherche Tabou et le recuit simulé. Ensuite, nous traitons le problème d’élaboration de tournées avec gestion de stock multi-périodes, multi-produits et multi-véhicules en proposant un algorithme (appelé GBH) basé sur la métaheuristique GRASP (Greedy Randomized Adaptive Search Procedure). Pour améliorer la méthode GRASP classique, nous utilisons la recherche Tabou comme recherche locale dans le GBH. Dans notre troisième contribution, nous développons deux algorithmes pour faire face à une nouvelle variante du problème d’élaboration de tournées des véhicules appelée le problème de routage de navettes et de taxis (Coach Trip with Shuttle Service Problem, CTSSP). Le premier algorithme est une recherche Tabou et le second est une méthode GRASP. Les expériences montrent que les algorithmes proposés et comparés avec succès avec plusieurs méthodes de la littérature donnent de meilleurs résultats.
dc.formatpdf
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/2180
dc.language.isofr
dc.publisherUniversité Oran 1 Ahmed ben Bella
dc.subjectOptimisation combinatoire, Métaheuristiques, Recherche Tabou, GRASP, Recuit simulé, Chaines logistique, Problèmes de transport, Routage des véhicules, Localisation-routage, Routage avec gestion de stock
dc.titleProposition de solutions pour l'optimisation des chaînes logistiques
grade.ExaminateurBenyettou Mohamed
grade.ExaminateurSekhri Larbi
grade.ExaminateurEl Berrichi Zakaria
grade.ExaminateurKhelfi Fayçal
grade.OptionInformatique de Répartition et Aide à la Décision (IRAD)
grade.PrésidentBouamrane Karim
grade.RapporteurBeldjilali Bouziane
l'article.1.DateParution2016
l'article.1.RevueInternational Journal of Mathematical Modelling and Numerical Optimization
l'article.1.RéférenceInt. J. Mathematical Modelling and Numerical Optimisation, Vol. 7, No. 1, 2016. pp.97
l'article.1.TitreEffective Two Stage Heuristic Algorithm for the Large-Scale Capacitated Location Routing Problem
l'article.2.DateParution2016
l'article.2.Revue4OR-A Quarterly Journal of Operations Research
l'article.2.Référence4OR-A Quarterly Journal of Operations Research, volume 14, issue4, pp.377-404
l'article.2.TitreGRASP-Based Heuristic Algorithm for the Multi-product Multi-vehicle Inventory Routing Problem
la.MentionTrès Honorable
la.SpécialitéInformatique
la.coteTH4713
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH4713.pdf
Taille :
2.7 MB
Format :
Adobe Portable Document Format
Description :
Télécharger
Collections
Thèses de Doctorat "Informatique"