University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Reguig ,Abir |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Les problèmes de tournées Type de document : texte imprimé Auteurs : Reguig ,Abir, Auteur ; Abdelhamid Benhocine, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (57 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Transport
Heuristique
Tournée
Voyageur de commerce
Postier chinoisIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire, nous étudions un problème de recherche opérationnelle précisément en analyse combinatoire très important nommé le problème de tournée. Nous étudions les principaux problèmes, notamment ceux du voyageur de commerce, du postier chinois et du routage de véhicules. Nous donnons les définitions, les formulations, les caractéristiques, les domaines d’application, les différentes variantes. Nous étudions la variante CVRP parmi tant d’autres en développant les méthodes de résolution exactes ou approchées. Note de contenu : Sommaire
Dédicaces ....................................................................................................................... I
Remerciement ................................................................................................................ II
Table des matières ........................................................................................................ III
Liste des figures .......................................................................................................... VI
Liste des tableaux ...................................................................................................... VIII
Introduction générale ..................................................................................................... 1
Chapitre 01 : Terminologie de la Théorie des Graphes ....... 3
1.1 Introduction ............................................................................................................ 3
1.2 Notion fondamentales de la théorie des graphes ................................................ 3
1.2.1 Définition d’un graphe ................................................................................ 3
1.2.1.1 Définition (intuitive) d’un graphe ....................................................... 3
1.2.1.2 Définition mathématique d’un graphe ................................................. 4
1.2.3 Terminologie .............................................................................................. 5
1.2.4 Différents types de graphes ....................................................................... 6
1.2.4.1 Graphe simple et multi graphe ........................................................... 6
1.2.4.2 Graphe connexe .................................................................................. 7
1.2.4.3 Graphe complet .................................................................................. 8
1.2.4.4 Graphe partiel et sous-graphe ............................................................. 8
1.3 Conclusion ................................................................................................................ 9
Chapitre 02 : les problèmes de tournées 10
2.1 Introduction ........................................................................................................... 10
2.2 Présentation générale des problèmes de tournées .................................................. 10
2.3 Application des modèles de tournées en planification industrielle ........................ 11
2.4 Le problème du voyageur de commerce ................................................................ 11
2.4.1 Description du problème du voyageur de commerce(TSP) .......................... 11
IV
2.4.2 Procédure de Little ........................................................................................ 12
2.4.3 Le champs d’application ................................................................................. 17
2.4.4 Modélisation ................................................................................................... 18
2.5 Problème du postier chinois ................................................................................... 19
2.6 Problème de tournée de véhicule ........................................................................... 19
2.6.1 Description du model de tournée de véhicule ............................................. 19
2.6.2 Domaine d’application ................................................................................. 20
2.6.3 Caractéristiques du VRP .............................................................................. 22
2.6.4 Variantes du VRP ......................................................................................... 23
2.6.5 Modélisation mathématique du VRP ............................................................ 26
2.6.6 Le problème CVRP ....................................................................................... 27
2.6.6.1 Description ........................................................................................ 27
2.6.6.2 Formulation ....................................................................................... 28
2.7 Conclusion .............................................................................................................. 29
Chapitre 03 : Méthodes de résolution le problème du VRP .. 30
3.1 Introduction ............................................................................................................ 30
3.2 Résolution exactes ................................................................................................ 30
3.2.1 Les méthodes de recherche arborescente (Branch and Bound) ............... 31
3.2.2 Programmation linéaire en nombres entiers ............................................ 31
3.2.3. Programmation Dynamique .................................................................... 31
2.3 Résolution approchées ........................................................................................... 31
2.3.1 Définition des heuristique et métaheuristique............................................ 32
2.3.2 Classification des métaheuristiques ........................................................... 32
2.3.2.1 Méthode de trajectoire ........................................................................ 32
2.3.2.2 Méthode qui travaillent avec une population de points ...................... 32
2.4 Conclusion .............................................................................................................. 34
V
Chapitre 04 : Application ............................................................................ 36
4.1. Introduction ........................................................................................................... 36
4.2. Application d’AG sur CVRP ................................................................................. 36
4.2.1 Exemple ....................................................................................................... 36
4.3 Conclusion .............................................................................................................. 55
Conclusion général et perspectives .............................................................................. 56
Bibliographie ................................................................................................................ 57
Résumé ......................................................................................................................... 58Côte titre : MAM/0327 En ligne : https://drive.google.com/file/d/1gXHTqfGY-9PUsJKdIC3SSkjTiwRmq0zx/view?usp=shari [...] Format de la ressource électronique : Les problèmes de tournées [texte imprimé] / Reguig ,Abir, Auteur ; Abdelhamid Benhocine, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (57 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Transport
Heuristique
Tournée
Voyageur de commerce
Postier chinoisIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire, nous étudions un problème de recherche opérationnelle précisément en analyse combinatoire très important nommé le problème de tournée. Nous étudions les principaux problèmes, notamment ceux du voyageur de commerce, du postier chinois et du routage de véhicules. Nous donnons les définitions, les formulations, les caractéristiques, les domaines d’application, les différentes variantes. Nous étudions la variante CVRP parmi tant d’autres en développant les méthodes de résolution exactes ou approchées. Note de contenu : Sommaire
Dédicaces ....................................................................................................................... I
Remerciement ................................................................................................................ II
Table des matières ........................................................................................................ III
Liste des figures .......................................................................................................... VI
Liste des tableaux ...................................................................................................... VIII
Introduction générale ..................................................................................................... 1
Chapitre 01 : Terminologie de la Théorie des Graphes ....... 3
1.1 Introduction ............................................................................................................ 3
1.2 Notion fondamentales de la théorie des graphes ................................................ 3
1.2.1 Définition d’un graphe ................................................................................ 3
1.2.1.1 Définition (intuitive) d’un graphe ....................................................... 3
1.2.1.2 Définition mathématique d’un graphe ................................................. 4
1.2.3 Terminologie .............................................................................................. 5
1.2.4 Différents types de graphes ....................................................................... 6
1.2.4.1 Graphe simple et multi graphe ........................................................... 6
1.2.4.2 Graphe connexe .................................................................................. 7
1.2.4.3 Graphe complet .................................................................................. 8
1.2.4.4 Graphe partiel et sous-graphe ............................................................. 8
1.3 Conclusion ................................................................................................................ 9
Chapitre 02 : les problèmes de tournées 10
2.1 Introduction ........................................................................................................... 10
2.2 Présentation générale des problèmes de tournées .................................................. 10
2.3 Application des modèles de tournées en planification industrielle ........................ 11
2.4 Le problème du voyageur de commerce ................................................................ 11
2.4.1 Description du problème du voyageur de commerce(TSP) .......................... 11
IV
2.4.2 Procédure de Little ........................................................................................ 12
2.4.3 Le champs d’application ................................................................................. 17
2.4.4 Modélisation ................................................................................................... 18
2.5 Problème du postier chinois ................................................................................... 19
2.6 Problème de tournée de véhicule ........................................................................... 19
2.6.1 Description du model de tournée de véhicule ............................................. 19
2.6.2 Domaine d’application ................................................................................. 20
2.6.3 Caractéristiques du VRP .............................................................................. 22
2.6.4 Variantes du VRP ......................................................................................... 23
2.6.5 Modélisation mathématique du VRP ............................................................ 26
2.6.6 Le problème CVRP ....................................................................................... 27
2.6.6.1 Description ........................................................................................ 27
2.6.6.2 Formulation ....................................................................................... 28
2.7 Conclusion .............................................................................................................. 29
Chapitre 03 : Méthodes de résolution le problème du VRP .. 30
3.1 Introduction ............................................................................................................ 30
3.2 Résolution exactes ................................................................................................ 30
3.2.1 Les méthodes de recherche arborescente (Branch and Bound) ............... 31
3.2.2 Programmation linéaire en nombres entiers ............................................ 31
3.2.3. Programmation Dynamique .................................................................... 31
2.3 Résolution approchées ........................................................................................... 31
2.3.1 Définition des heuristique et métaheuristique............................................ 32
2.3.2 Classification des métaheuristiques ........................................................... 32
2.3.2.1 Méthode de trajectoire ........................................................................ 32
2.3.2.2 Méthode qui travaillent avec une population de points ...................... 32
2.4 Conclusion .............................................................................................................. 34
V
Chapitre 04 : Application ............................................................................ 36
4.1. Introduction ........................................................................................................... 36
4.2. Application d’AG sur CVRP ................................................................................. 36
4.2.1 Exemple ....................................................................................................... 36
4.3 Conclusion .............................................................................................................. 55
Conclusion général et perspectives .............................................................................. 56
Bibliographie ................................................................................................................ 57
Résumé ......................................................................................................................... 58Côte titre : MAM/0327 En ligne : https://drive.google.com/file/d/1gXHTqfGY-9PUsJKdIC3SSkjTiwRmq0zx/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0327 MAM/0327 livre Bibliothéque des sciences Français Disponible
Disponible