Télécharger La thèse :

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

Domaine: Mathématiques informatique (MI)

Filière: Informatique

Option: Informatique de Répartition et Aide à la Décision (IRAD)

Auteur: Guemri Oualid

Soutenu (e) le: 23/01/2017

Sous la direction de: Beldjilali Bouziane

Le président du jury : Bouamrane Karim

Examinateur1: Benyettou Mohamed

Examinateur2: Sekhri Larbi

Examinateur3: El Berrichi Zakaria

Examinateur4: Khelfi Fayçal

Invité: Belalem Ghalem

Mention: Très Honorable

Résumé:

Dans 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.


Mots clefs: Optimisation 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.


Publications associées à la thèse

Article 1:

Titre: Effective Two Stage Heuristic Algorithm for the Large-Scale Capacitated Location Routing Problem

Revue: International Journal of Mathematical Modelling and Numerical Optimization

Référence: Int. J. Mathematical Modelling and Numerical Optimisation, Vol. 7, No. 1, 2016. pp.97

Date: 2016

Publications associées à la thèse

Article 2:

Titre: GRASP-Based Heuristic Algorithm for the Multi-product Multi-vehicle Inventory Routing Problem

Revue: 4OR-A Quarterly Journal of Operations Research

Référence: 4OR-A Quarterly Journal of Operations Research, volume 14, issue4, pp.377-404

Date: 2016