Amélioration des performances du réseau de transport De l’entreprise NAFTAL
Des informations générales:
Le niveau |
Master |
Titre |
Amélioration des performances du réseau de transport De l’entreprise NAFTAL |
SPECIALITE |
IS/IP |
Page de garde:
Sommaire:
Table des matières
Remerciement 2
Les Chapitres :5
Table des matières6
Liste des abréviations .12
Introduction Générale.13
I Chapitre 1 : Généralités sur le domaine 16
1.1 Introduction :17
1.2 La logistique et la chaine logistique : 17
1.2.1 Définition de la logistique : 17
1.2.2 Définition de la chaine logistique : 18
1.3 Types de chaînes logistiques : .20
1.4 Les fonctions de la chaine logistique : (ZEDDAM) .21
1.4.1 Le processus Approvisionnement : 21
1.4.2 Le processus de production .21
1.4.3 Le processus de distribution : 21
1.4.4 Le Processus Vente : .21
1.4.5 Interactions entre les processus et autres « services » :.22
1.5 Conception des chaînes logistiques : (ZEDDAM) .22
1.6 Les flux de la chaîne logistique (ZEDDAM) .23
1.6.1 Le flux d’information :.23
1.6.2 Le flux physique : 23
1.6.3 Le flux financier :.24
1.7 Le Transport : (Button, 2010)24
1.7.1 Le transport de marchandises : 24
1.7.2 Le transport de voyageurs :24
1.7.3 Les acteurs de transport :25
1.8 Les modes de transport : .25
1.8.1 Le transport terrestre : 25
1.8.2 Transport des matières dangereuse : .26
1.8.3 Les risques de matières dangereuses : (Youssouf), (Abdeldjalil Anissa) .27
1.9 Planification (Thietart, 2012) 27
1.9.1 Planification des transports
1.9.2 Les principales caractéristiques du secteur de transport (Prud’homme).28
1.9.3 Canalisation : .28
1.9.4 Cabotage (Maritime) : (Abdeldjalil Anissa)29
1.10 Les méthodes d’optimisations : .30
1.10.1 Description d’un problème d’optimisation :.30
1.10.2 Les types de maximum et minimum : .30
1.10.3 Les contraintes : 31
1.10.4 Convexité :32
1.10.5 Quelques notions sur les algorithmes d’optimisation : .32
1.10.6 Machine Learning : 33
1.11 Conclusion :35
II Généralités sur le GPL 36
2.1 Introduction : 37
2.2 La production de gaz en Algérie : (Abdeldjalil Anissa) (Youssouf) .37
2.3 Généralité :.38
2.3.1 Gaz : .38
2.3.2 Le butane : .38
2.3.3 Le propane :.38
2.3.4 GPL : .38
2.4 La consommation nationale du GPL :.40
2.5 Généralités sur le gaz pétrole liquéfie (GPL) : (N.E.HOCINI, 2018).40
2.5.1 Origine du GPL :40
2.5.2 Caractéristique du GPL : 40
2.5.3 Utilisation du GPL : (Youssouf) 41
2.5.4 Stockage de GPL :42
2.5.5 Risques du GPL : (Youssouf).43
2.6 Situation Algérienne de GPL : 44
2.6.1 Industrie du GPL en Algérie :.44
2.6.2 Offre nationale de GPL : .45
2.7 Présentation de l’entreprise NAFTAL .45
2.8 Historique de NAFTAL : 45
2.9 Explication de la charte graphique :.47
2.10 Présentation du centre « Enfuteur » NAFTAL Tlemcen
2.10.1 Description de l’organigramme de district NAFTAL GPL Tlemcen .49
2.10.2 Organigramme du centre d’enfutage Tlemcen 51
2.10.3 Service administration et finance :51
2.10.4 Service maintenance :.54
2.10.5 Le service d’exploitation et de transport .56
2.10.6 Service gestion de stock .59
2.10.7 Les activités du NAFTAL GPL .60
2.11 Conclusion :63
III Chapitre 3 : Problème rencontré et méthodes de résolutions.64
3.1 Introduction : 65
3.2 Problématique :.65
3.3 Etat de l’art :.66
3.4 Motivation :69
3.5 Le VRP (VEHICLE ROUTING PROBLEM) : (Ismail, et al., 2011) .69
3.6 Définition du TSP (travelling sales-man) : (Clarke, 1964) .70
3.7 Définition du VRP (Vehicule Routing Problem) : (Clarke, 1964)71
3.8 Les Variantes du VRP : (Hernandez, 2010).71
3.9 Méthodes d’Optimisation (Surana, 2019)74
3.9.1 L’optimisation combinatoire : (Blaidi, 2018).74
3.10 Les méthodes de résolution .75
3.10.1 Les méthodes exactes (Ismail, et al., 2011).75
3.10.2 Procédure par séparation et évaluation76
3.10.3 L’évaluation : (Ismail, et al., 2011).76
3.10.4 Séparation : 77
3.10.5 Le parcours de l’arbre : 77
3.10.6 Back-Tracking (Ismail, et al., 2011) 77
3.10.7 Programmation dynamique (Fujiwara, 2020)77
3.11 Méthodes approchées (Ismail, et al., 2011)78
3.11.1 Les Heuristiques.78
3.11.2 Les méta-heuristiques (Blaidi, 2018) .80
3.12 Conclusion89
IV Chapitre 4 : Solution du problème de transport Butane13 90
4.1 Introduction :
4.2 Principe des algorithmes : (Abdeldjalil Anissa) (Fujiwara, 2020) 91
4.2 Données du problème : .92
4.3.1 Modèle mathématique du TSP93
4.3.2 Traité le problème en type DVRP.94
4.3.3 Modèle mathématique CVRP :.97
4.4 Conclusion :106
Conclusion Générale 107
Bibliographie108
Résumé :
Remerciement 2
Les Chapitres :5
Table des matières6
Liste des abréviations .12
Introduction Générale.13
I Chapitre 1 : Généralités sur le domaine 16
1.1 Introduction :17
1.2 La logistique et la chaine logistique : 17
1.2.1 Définition de la logistique : 17
1.2.2 Définition de la chaine logistique : 18
1.3 Types de chaînes logistiques : .20
1.4 Les fonctions de la chaine logistique : (ZEDDAM) .21
1.4.1 Le processus Approvisionnement : 21
1.4.2 Le processus de production .21
1.4.3 Le processus de distribution : 21
1.4.4 Le Processus Vente : .21
1.4.5 Interactions entre les processus et autres « services » :.22
1.5 Conception des chaînes logistiques : (ZEDDAM) .22
1.6 Les flux de la chaîne logistique (ZEDDAM) .23
1.6.1 Le flux d’information :.23
1.6.2 Le flux physique : 23
1.6.3 Le flux financier :.24
1.7 Le Transport : (Button, 2010)24
1.7.1 Le transport de marchandises : 24
1.7.2 Le transport de voyageurs :24
1.7.3 Les acteurs de transport :25
1.8 Les modes de transport : .25
1.8.1 Le transport terrestre : 25
1.8.2 Transport des matières dangereuse : .26
1.8.3 Les risques de matières dangereuses : (Youssouf), (Abdeldjalil Anissa) .27
1.9 Planification (Thietart, 2012) 27
1.9.1 Planification des transports
1.9.2 Les principales caractéristiques du secteur de transport (Prud’homme).28
1.9.3 Canalisation : .28
1.9.4 Cabotage (Maritime) : (Abdeldjalil Anissa)29
1.10 Les méthodes d’optimisations : .30
1.10.1 Description d’un problème d’optimisation :.30
1.10.2 Les types de maximum et minimum : .30
1.10.3 Les contraintes : 31
1.10.4 Convexité :32
1.10.5 Quelques notions sur les algorithmes d’optimisation : .32
1.10.6 Machine Learning : 33
1.11 Conclusion :35
II Généralités sur le GPL 36
2.1 Introduction : 37
2.2 La production de gaz en Algérie : (Abdeldjalil Anissa) (Youssouf) .37
2.3 Généralité :.38
2.3.1 Gaz : .38
2.3.2 Le butane : .38
2.3.3 Le propane :.38
2.3.4 GPL : .38
2.4 La consommation nationale du GPL :.40
2.5 Généralités sur le gaz pétrole liquéfie (GPL) : (N.E.HOCINI, 2018).40
2.5.1 Origine du GPL :40
2.5.2 Caractéristique du GPL : 40
2.5.3 Utilisation du GPL : (Youssouf) 41
2.5.4 Stockage de GPL :42
2.5.5 Risques du GPL : (Youssouf).43
2.6 Situation Algérienne de GPL : 44
2.6.1 Industrie du GPL en Algérie :.44
2.6.2 Offre nationale de GPL : .45
2.7 Présentation de l’entreprise NAFTAL .45
2.8 Historique de NAFTAL : 45
2.9 Explication de la charte graphique :.47
2.10 Présentation du centre « Enfuteur » NAFTAL Tlemcen
2.10.1 Description de l’organigramme de district NAFTAL GPL Tlemcen .49
2.10.2 Organigramme du centre d’enfutage Tlemcen 51
2.10.3 Service administration et finance :51
2.10.4 Service maintenance :.54
2.10.5 Le service d’exploitation et de transport .56
2.10.6 Service gestion de stock .59
2.10.7 Les activités du NAFTAL GPL .60
2.11 Conclusion :63
III Chapitre 3 : Problème rencontré et méthodes de résolutions.64
3.1 Introduction : 65
3.2 Problématique :.65
3.3 Etat de l’art :.66
3.4 Motivation :69
3.5 Le VRP (VEHICLE ROUTING PROBLEM) : (Ismail, et al., 2011) .69
3.6 Définition du TSP (travelling sales-man) : (Clarke, 1964) .70
3.7 Définition du VRP (Vehicule Routing Problem) : (Clarke, 1964)71
3.8 Les Variantes du VRP : (Hernandez, 2010).71
3.9 Méthodes d’Optimisation (Surana, 2019)74
3.9.1 L’optimisation combinatoire : (Blaidi, 2018).74
3.10 Les méthodes de résolution .75
3.10.1 Les méthodes exactes (Ismail, et al., 2011).75
3.10.2 Procédure par séparation et évaluation76
3.10.3 L’évaluation : (Ismail, et al., 2011).76
3.10.4 Séparation : 77
3.10.5 Le parcours de l’arbre : 77
3.10.6 Back-Tracking (Ismail, et al., 2011) 77
3.10.7 Programmation dynamique (Fujiwara, 2020)77
3.11 Méthodes approchées (Ismail, et al., 2011)78
3.11.1 Les Heuristiques.78
3.11.2 Les méta-heuristiques (Blaidi, 2018) .80
3.12 Conclusion89
IV Chapitre 4 : Solution du problème de transport Butane13 90
4.1 Introduction :
4.2 Principe des algorithmes : (Abdeldjalil Anissa) (Fujiwara, 2020) 91
4.2 Données du problème : .92
4.3.1 Modèle mathématique du TSP93
4.3.2 Traité le problème en type DVRP.94
4.3.3 Modèle mathématique CVRP :.97
4.4 Conclusion :106
Conclusion Générale 107
Bibliographie108
Résumé :
Télécharger:
Pour plus de
sources et références universitaires
(mémoires, thèses et articles
), consultez notre site principal.