Principe des Algorithmes génétiques

Table des matières

Introduction générale
Chapitre I : Présentation de l’entreprise
Introduction
1. Description générale de l’entreprise
1.1. Création
1.2. Missions
1.3. Les moyens mise en œuvre
1.4. L’organisation de l’entreprise
2. Présentation de la Branche GPL
2.1. Missions
2.2. Organisation
2.3. Présentation du district GPL d’Alger
3. Présentation du District GPL d’Alger
3.1. Création
3.2. Structure organisationnelle des unités du district GPL
3.3. .Mission
3.4. .Organisation
4. Etude de l’existant
introduction
4.1. Butane cosmétique
4.1.1. Historique
4.1.2. Définition et processus d’obtention
4.1.3. Caractéristique du produit
4.1.4. Composition du produit
4.2. Définitions
4.3. Flotte de Véhicule
4.3.1. Définition
4.3.2. Type de véhicule
4.3.3. Temps de livraison
4.4. Moyens mises en œuvre
4.5. Méthode actuelle de distribution
4.6. la distribution du produit
4.6.1. Circuit de distribution
4.6.2. Schéma du circuit de distribution
Chapitre II : Problématique
Introduction
1. Présentation de la problématique
1.1. Position du problème
1.2. Caractéristique du problème
1.3. Contraintes
1.4 Objectifs
1.5 Conclusion
Chapitre III : Aperçu générale sur le VRP
Introduction
1. Le VRP de base
1.1. Historique
1.2. Description du problème
1.3. Formulation du problème
2. Problème de tournées de véhicule avec fenêtre de temps
3. Les méthodes approchées
4. Heuristique
4.1. Définition
4.2. les heuristique constructives
4.2.1. Heuristique du plus proche voisin
4.2.2.1Heuristique de construction
4.3. Heuristique d’amélioration
4.3.1. 2-optimal
4.3.2. 3-optimal
4.3.3. Heuristique de Lin Kernighan
4.4. les heuristique composites
4.5. Heuristiques basées sur les méthodes exactes
4.6. Méta heuristiques
4.6.1. Définitions
4.6.2. Classification
5. Les algorithme génétique
5.1. Historique
5.2. Principe des Algorithmes génétiques
5.3. Vocabulaire
5.4. Paramètres et procédés
5.5. Schéma de déroulement de l’Algorithme génétique
5.6. Conditions d’arrêt
Chapitre IV : Modélisation Mathématique
Introduction
1. Définitions et règle de calcul
2. Formulation mathématique du problème
2.1. paramètre du modèle
2.2. Déclaration des variables
2.3. Fonction objectif
2.4. Contraintes et interprétation
2.5. Modèle mathématique
3. Identification et évaluation du modèle
4. Conclusion
Chapitre V : Etude Statique
Introduction
1. Réalisation des ventes butane cosmétique
2. Définitions et règles de calcul des prévisions
2.1. Taux de croissance
2.2. Taux de croissance moyen
2.3 Calcul des prévisions 2008
2.4 Coefficient de saisonnalité
2.5 Dispersion de la prévision 2008 sur les mois
2.6 Calcul des prévision 2009-2016
3. Calcul des dépenses
CONCLUSION