University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Benhocine,A |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Le problémes de distributions Type de document : texte imprimé Auteurs : Djaber ,kanza, Auteur ; Benhocine,A, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (70 f .) Format : 24 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : probléme de transport
HeuristiqueIndex. décimale : 510 Mathématique Note de contenu :
Sommaire
Table des matières
Dédicaces I
Remerciements II
Table des matières…………………………..……………………………… ………………III
Liste des figure………………………………………………………………………………..VI
Liste des tableux……………………………………………………………………………..VII
Introduction générale 1
1.Introduction 4
2.Notions fondamentales de la théorie des graphes 4
2.1.Exemple d’un graphe orienté 6
2.2.Exemple d’un graphe non orienté 7
3.Conclusion 9
Chapitre 2 : Généralités sur les problèmes de transport et tournées 10
1.Introduction 11
I.Définition de problème du transport 11
1.Domaines d’application 12
2.Objectif d’étude du problème de transport : 12
3.Les contraintes de problème de transport 12
4.La représentation graphique du problème 12
5.Formulation mathématique du problème 13
6.Exemples 13
6.1 Exemple d’un modèle de transport équilibré 13
6.2Exemple d’un modèle de transport non équilibre 14
7.Variantes 14
8. Types de problème 15
8.1 Distribution d’électricité 15
8.2.Problème de production et Distribution de l’eau 15
8.3.Modélisation des problèmes d’inventaire 15
8.4Problème de transbordement 16
II.Définition du Problème de tournée 17
1.Les différents problèmes de tournées de véhicules(RAM) 18
2.Le problème du voyageur de commerce et ses variantes 19
2.1La formulation du problème 19
9.Conclusion 20
Chapitre 3 : Méthodes de résolution des problèmes de transport 21
1.Introduction 22
2.Solutin de base 22
3. Méthode graphique 22
3.1.Détermination d’une solution de base admissible 23
3.1.1. Méthode de Coin Nord Ouest 23
3.1.2 Méthode de BALAS – HAMMER 29
3.1.3 Méthode de Moindres coûts 34
3.2Amélioration de la solution 38
4.Méthode de simplexe 44
4.1.Test d’optimalité 44
4.2.Le problème dual 44
5.Dégénérescence 45
6.Conclusion 45
Chapitre 4 46
Méthodes de résolution des problèmes de tournée 46
1.Introduction 47
2.Résolution exact 47
2.1.Résolution par la méthode de Little 47
2.1.1.Procédure de Little 47
3.Résolution approché 48
3.1.Les heuristiques pour le problème de tournées véhicules 48
3.1.1.Heuristiques classiques 48
3.1.2.Métaheuristiques 49
3.2.1.Algorithme de Clark et Wright : 50
4.Conclusion 53
Chapitre 5 :Application 54
1.Introduction 55
2.Application 55
2.1.Exemple 1 : 55
2.2.Exemple 2 61
2.3. Exemple 3 65
Côte titre : MAM/0299 En ligne : https://drive.google.com/file/d/1kD_jcC4-yHyyNnanQeetIpk1JbLIAV8o/view?usp=shari [...] Format de la ressource électronique : docx Le problémes de distributions [texte imprimé] / Djaber ,kanza, Auteur ; Benhocine,A, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (70 f .) ; 24 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : probléme de transport
HeuristiqueIndex. décimale : 510 Mathématique Note de contenu :
Sommaire
Table des matières
Dédicaces I
Remerciements II
Table des matières…………………………..……………………………… ………………III
Liste des figure………………………………………………………………………………..VI
Liste des tableux……………………………………………………………………………..VII
Introduction générale 1
1.Introduction 4
2.Notions fondamentales de la théorie des graphes 4
2.1.Exemple d’un graphe orienté 6
2.2.Exemple d’un graphe non orienté 7
3.Conclusion 9
Chapitre 2 : Généralités sur les problèmes de transport et tournées 10
1.Introduction 11
I.Définition de problème du transport 11
1.Domaines d’application 12
2.Objectif d’étude du problème de transport : 12
3.Les contraintes de problème de transport 12
4.La représentation graphique du problème 12
5.Formulation mathématique du problème 13
6.Exemples 13
6.1 Exemple d’un modèle de transport équilibré 13
6.2Exemple d’un modèle de transport non équilibre 14
7.Variantes 14
8. Types de problème 15
8.1 Distribution d’électricité 15
8.2.Problème de production et Distribution de l’eau 15
8.3.Modélisation des problèmes d’inventaire 15
8.4Problème de transbordement 16
II.Définition du Problème de tournée 17
1.Les différents problèmes de tournées de véhicules(RAM) 18
2.Le problème du voyageur de commerce et ses variantes 19
2.1La formulation du problème 19
9.Conclusion 20
Chapitre 3 : Méthodes de résolution des problèmes de transport 21
1.Introduction 22
2.Solutin de base 22
3. Méthode graphique 22
3.1.Détermination d’une solution de base admissible 23
3.1.1. Méthode de Coin Nord Ouest 23
3.1.2 Méthode de BALAS – HAMMER 29
3.1.3 Méthode de Moindres coûts 34
3.2Amélioration de la solution 38
4.Méthode de simplexe 44
4.1.Test d’optimalité 44
4.2.Le problème dual 44
5.Dégénérescence 45
6.Conclusion 45
Chapitre 4 46
Méthodes de résolution des problèmes de tournée 46
1.Introduction 47
2.Résolution exact 47
2.1.Résolution par la méthode de Little 47
2.1.1.Procédure de Little 47
3.Résolution approché 48
3.1.Les heuristiques pour le problème de tournées véhicules 48
3.1.1.Heuristiques classiques 48
3.1.2.Métaheuristiques 49
3.2.1.Algorithme de Clark et Wright : 50
4.Conclusion 53
Chapitre 5 :Application 54
1.Introduction 55
2.Application 55
2.1.Exemple 1 : 55
2.2.Exemple 2 61
2.3. Exemple 3 65
Côte titre : MAM/0299 En ligne : https://drive.google.com/file/d/1kD_jcC4-yHyyNnanQeetIpk1JbLIAV8o/view?usp=shari [...] Format de la ressource électronique : docx Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0299 MAM/0299 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : La théorie des graphes en ordonnancement d’atelier Type de document : texte imprimé Auteurs : Chennaf ,Souad, Auteur ; Benhocine,A, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (56 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : la théorie des graphe
Ordonnancement d’atelier
Contraintes
les graphes sans circuit
Algorithme de BellmanIndex. décimale : 510 Mathématique Résumé : Ce mémoire s’intéresse à l’étude de la théorie des graphes en ordonnancement d’atelier.
La partie théorique est consacrée à la description des problèmes d’ordonnancement à partir de quelques définitions et heuristiques, et la modélisation graphique des différentes contraintes.
Dans la partie pratique, notre attention est portée sur les graphes sans circuit et l’application de l’algorithme de Bellman, sous l’utilisation du logiciel scilabNote de contenu : Sommaire
Table des matières
Dédicace...................................................................................................................................
Remerciement...........................................................................................................................
Table des matières………………………………………………………………………........
Liste des figures……………………………………………………………………………...
Liste des tableaux…………………………………………………………………………....
Liste des abréviations………………………………………………………………………..
Notation…………………………………………………………………………………...…
Introduction Générale…………………………………………………………………..
Chapitre 1 : Terminologie de la théorie des graphes…………………………...
1.1Introduction………………………………………………………………………………..
1.2 Graphe orienté…………………………………………………………………………….
1.2.1 Les éléments de base d’un graphe orienté…………………………………………….
1.2.2 Notion de degré……………………………………………………………………….
1.3 Graphe non orienté………………………………………………………………………...
1.3.1 Les éléments de base d’un GNO………………………………………………………
1.3.2 Relation entre d+, d-, d, m……………………………………………………………..
1.4 Les différents types d’un graphe………………………………………………………....
1.4.1 Graphe complet……………………………………………………………………….
1.4.2 Graphe biparti…………………………………………………………………………
1.4.3 Graphe pondéré…………………………………………………………………….....
1.4.4 Graphe partiel et sous graphe………………………………………………………....
1.5 Chemin, chaine, cycle, circuit…………………………………………………………...
1.5.1 Chemin, chaine, cycle et circuit hamiltoniens………………………………………..
1.5.2 Chemin, chaine, cycle et circuit euleriens…………………………………………….
1.6 Connexité et forte connexité…………………………………………………………….
1.7 Les graphes sans circuit………………………………………………………………….
1.8 Les graphe avec circuit…………………………………………………………….........
1.9 Représentation des graphes…………………………………………………………......
1.9.1 Liste de succession…………………………………………………………………...
1.9.2 Matrice d’adjacence……………………………………………………………….....
1.9.3 Matrice d’incidence………………………………………………………………......
1.10 Conclusion…………………………………………………………………...................
Chapitre 2 : Les problèmes d’ordonnancement………………………………...
2.1 Introduction………………………………………………………………………………
2.2 Description générale des problèmes d’ordonnancement…………………………………
iv2.2.1 Les tâches…………………………………………………………………………...
2.2.2 Les ressources……………………………………………………………………….
2.2.3 Les contraintes………………………………………………………………………
2.2.4 Les critères………………………………………………………………………….
2.3 Typologie des problèmes d’ordonnancement…………………………………………....
2.3.1 Le problème à une machine unique……………………………………………….....
2.3.2 Les problèmes à machines parallèles…………………………………………...…...
2.3.3 Problème d’atelier multi-machine……………………………………………….......
2.4 Modélisation et représentation du problème d’ordonnancement………………………...
2.4.1 Graphe disjonctif……………………………………………………………………..
2.4.2 Diagramme de Gantt…………………………………………………………………
2.4.3 Les représentations par graphes les ateliers Flow-Shop……………………………...
2.4.4 Les représentations par graphes les ateliers Job-Shop……………………………….
2.4.5 Atelier de type Open- Shop………………………………………………………….
2.5 Les algorithmes en ordonnancement d’atelier …………………………………………..
2.5.1 Ordonnancement de n tâches sur une machine…………………………………........
2.5.2 Ordonnancement de n tâches sur 2 machines, Algorithme de Johnson……………...
2.6 Les heuristiques…………………………………………………………………………..
2.6.1 Les heuristique Flow -Shop…………………………………………………………..
2.6.2 Heuristique de palmer………………………………………………………………..
2.6.3 Heuristique CDS……………………………………………………………………..
2.6.4 Heuristique de Dannenbring…………………………………………………………
2.6.5 Heuristique de NEH…………………………………………………………………
2.7 Algorithme de Bellman………………………………………………………………….
2.7.1 Algorithme de Bellman dans le cas où les niveaux ne sont pas déterminés…………
2.7.2 Algorithme de Bellman dans les cas où les niveaux sont déterminés………………..
2.8 Conclusion……………………………………………………………………………….
Chapitre 3 : Les systèmes de production avec différentes contraintes........
3.1Introduction……………………………………………………………………………….
3.2 Système de production de type Flow Shop………………………………………………
3.2.1 Flow Shop classique…………………………………………………………………..
3.2.2 Flow Shop hybride……………………………………………………………………
3.3 Système de production de type Job Shop………………………………………………...
3.3.1 Job Shop classique……………………………………………………………….........
3.3.2 Job Shop hybride…………………………………………………………………….
3.4 Description des contraintes de blocage…………………………………………………...
3.4.1 Contrainte de blocage de type RSb…………………………………………………..
3.4.2 Contrainte de blocage de type RCb…………………………………………………..
3.5 Job Shop avec contrainte de transport…………………………………………………….
3.5.1 Le problème de Job Shop avec transport et plusieurs robots…………………………
3.5.2 Les différentes contraintes de job-shop avec transport………………………………
3.6 La contrainte no-idle ………………………………………………………………….....
v3.6.1 Présentation de problème Flow Shop Avec contrainte no-idle………………………
3.7 Conclusion……………………………………………………………………………….
Chapitre 4 : Application………………………………………………………………
Conclusion générale …………………………………………………………………………
Références……………………………………………………………………………………
Annexe………………………………………………………………………………………………………………………………………………………………………………..
Résumé……………………………………………………………………………………….
AbstraCôte titre : MAM/0283 En ligne : https://drive.google.com/file/d/1offA9QDj19YYBZD4rUZPOr3sA9z3Dsnd/view?usp=shari [...] Format de la ressource électronique : La théorie des graphes en ordonnancement d’atelier [texte imprimé] / Chennaf ,Souad, Auteur ; Benhocine,A, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (56 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : la théorie des graphe
Ordonnancement d’atelier
Contraintes
les graphes sans circuit
Algorithme de BellmanIndex. décimale : 510 Mathématique Résumé : Ce mémoire s’intéresse à l’étude de la théorie des graphes en ordonnancement d’atelier.
La partie théorique est consacrée à la description des problèmes d’ordonnancement à partir de quelques définitions et heuristiques, et la modélisation graphique des différentes contraintes.
Dans la partie pratique, notre attention est portée sur les graphes sans circuit et l’application de l’algorithme de Bellman, sous l’utilisation du logiciel scilabNote de contenu : Sommaire
Table des matières
Dédicace...................................................................................................................................
Remerciement...........................................................................................................................
Table des matières………………………………………………………………………........
Liste des figures……………………………………………………………………………...
Liste des tableaux…………………………………………………………………………....
Liste des abréviations………………………………………………………………………..
Notation…………………………………………………………………………………...…
Introduction Générale…………………………………………………………………..
Chapitre 1 : Terminologie de la théorie des graphes…………………………...
1.1Introduction………………………………………………………………………………..
1.2 Graphe orienté…………………………………………………………………………….
1.2.1 Les éléments de base d’un graphe orienté…………………………………………….
1.2.2 Notion de degré……………………………………………………………………….
1.3 Graphe non orienté………………………………………………………………………...
1.3.1 Les éléments de base d’un GNO………………………………………………………
1.3.2 Relation entre d+, d-, d, m……………………………………………………………..
1.4 Les différents types d’un graphe………………………………………………………....
1.4.1 Graphe complet……………………………………………………………………….
1.4.2 Graphe biparti…………………………………………………………………………
1.4.3 Graphe pondéré…………………………………………………………………….....
1.4.4 Graphe partiel et sous graphe………………………………………………………....
1.5 Chemin, chaine, cycle, circuit…………………………………………………………...
1.5.1 Chemin, chaine, cycle et circuit hamiltoniens………………………………………..
1.5.2 Chemin, chaine, cycle et circuit euleriens…………………………………………….
1.6 Connexité et forte connexité…………………………………………………………….
1.7 Les graphes sans circuit………………………………………………………………….
1.8 Les graphe avec circuit…………………………………………………………….........
1.9 Représentation des graphes…………………………………………………………......
1.9.1 Liste de succession…………………………………………………………………...
1.9.2 Matrice d’adjacence……………………………………………………………….....
1.9.3 Matrice d’incidence………………………………………………………………......
1.10 Conclusion…………………………………………………………………...................
Chapitre 2 : Les problèmes d’ordonnancement………………………………...
2.1 Introduction………………………………………………………………………………
2.2 Description générale des problèmes d’ordonnancement…………………………………
iv2.2.1 Les tâches…………………………………………………………………………...
2.2.2 Les ressources……………………………………………………………………….
2.2.3 Les contraintes………………………………………………………………………
2.2.4 Les critères………………………………………………………………………….
2.3 Typologie des problèmes d’ordonnancement…………………………………………....
2.3.1 Le problème à une machine unique……………………………………………….....
2.3.2 Les problèmes à machines parallèles…………………………………………...…...
2.3.3 Problème d’atelier multi-machine……………………………………………….......
2.4 Modélisation et représentation du problème d’ordonnancement………………………...
2.4.1 Graphe disjonctif……………………………………………………………………..
2.4.2 Diagramme de Gantt…………………………………………………………………
2.4.3 Les représentations par graphes les ateliers Flow-Shop……………………………...
2.4.4 Les représentations par graphes les ateliers Job-Shop……………………………….
2.4.5 Atelier de type Open- Shop………………………………………………………….
2.5 Les algorithmes en ordonnancement d’atelier …………………………………………..
2.5.1 Ordonnancement de n tâches sur une machine…………………………………........
2.5.2 Ordonnancement de n tâches sur 2 machines, Algorithme de Johnson……………...
2.6 Les heuristiques…………………………………………………………………………..
2.6.1 Les heuristique Flow -Shop…………………………………………………………..
2.6.2 Heuristique de palmer………………………………………………………………..
2.6.3 Heuristique CDS……………………………………………………………………..
2.6.4 Heuristique de Dannenbring…………………………………………………………
2.6.5 Heuristique de NEH…………………………………………………………………
2.7 Algorithme de Bellman………………………………………………………………….
2.7.1 Algorithme de Bellman dans le cas où les niveaux ne sont pas déterminés…………
2.7.2 Algorithme de Bellman dans les cas où les niveaux sont déterminés………………..
2.8 Conclusion……………………………………………………………………………….
Chapitre 3 : Les systèmes de production avec différentes contraintes........
3.1Introduction……………………………………………………………………………….
3.2 Système de production de type Flow Shop………………………………………………
3.2.1 Flow Shop classique…………………………………………………………………..
3.2.2 Flow Shop hybride……………………………………………………………………
3.3 Système de production de type Job Shop………………………………………………...
3.3.1 Job Shop classique……………………………………………………………….........
3.3.2 Job Shop hybride…………………………………………………………………….
3.4 Description des contraintes de blocage…………………………………………………...
3.4.1 Contrainte de blocage de type RSb…………………………………………………..
3.4.2 Contrainte de blocage de type RCb…………………………………………………..
3.5 Job Shop avec contrainte de transport…………………………………………………….
3.5.1 Le problème de Job Shop avec transport et plusieurs robots…………………………
3.5.2 Les différentes contraintes de job-shop avec transport………………………………
3.6 La contrainte no-idle ………………………………………………………………….....
v3.6.1 Présentation de problème Flow Shop Avec contrainte no-idle………………………
3.7 Conclusion……………………………………………………………………………….
Chapitre 4 : Application………………………………………………………………
Conclusion générale …………………………………………………………………………
Références……………………………………………………………………………………
Annexe………………………………………………………………………………………………………………………………………………………………………………..
Résumé……………………………………………………………………………………….
AbstraCôte titre : MAM/0283 En ligne : https://drive.google.com/file/d/1offA9QDj19YYBZD4rUZPOr3sA9z3Dsnd/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0283 MAM/0283 Mémoire Bibliothéque des sciences Français Disponible
Disponible