University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'éditeur
Setif:UFA |
Documents disponibles chez cet éditeur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Théorèmes de Mittag-Leffler et de Weierstrass Type de document : texte imprimé Auteurs : Benhelima ,Sihem, Auteur ; Krachni , M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (38 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Fonctionholomorphe
fonction méromorphe
théorème de Mittag-Leffler
théorème de Weierstrass
Produit infiniIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire est énoncé le théorème de Mittag-Leffler et le théorème deWeierstrass. Etant donnée une suite de nombre complexea_n et des polynômes〖 P〗_n, Mittag- Leffler trouve une fonction f dont les pôles sont les a_n et les partie principales de f en〖 a〗_n sont des〖 P〗_n. f est décrit sous forme d’une série de fonctions méromorphes. Weierstrass trouve une fonction entière f dont les zéros sont lesa_n. f est décrit comme le produit de fonctions entières. Note de contenu : Sommaire
Introduction 3
1 Généralités sur lanalyse complexe 4
1.1 Les fonctions élémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Indice dun point par rapport à un lacet . . . . . . . . . . . . . . . . . . 6
1.3 Fonctions holomorphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.1 Dérivées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.2 Conditions de Cauchy-Riemann . . . . . . . . . . . . . . . . . . . 7
1.3.3 Propriétés des fonctions holomorphes . . . . . . . . . . . . . . . . 9
1.4 Les propriétés élémentaires des fonctions holomorphes . . . . . . . . . . . 9
1.4.1 Théorème de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.2 Formule intégrale de Cauchy . . . . . . . . . . . . . . . . . . . . . 10
1.4.3 Séries entières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4.4 Théorème de Taylor . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.5 Développement en série de Taylor . . . . . . . . . . . . . . . . . . 11
1.4.6 Inégalité de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.7 Fonction entière . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.8 Théorème de Liouville . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.9 Théorème fondamental de lalgèbre (théorème de dAlembert) . . 12
1.4.10 Propriété de la moyenne . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.11 Principe du maximum . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.12 Zéros dune fonction holomorphe . . . . . . . . . . . . . . . . . . 12
1.5 Fonctions analytiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.6 Principe du prolongement analytique . . . . . . . . . . . . . . . . . . . . 13
1
1.7 Principe des zéros isolés . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.8 Séries de Laurent ; théorème des résidus . . . . . . . . . . . . . . . . . . . 14
1.8.1 Développement en série de Laurent . . . . . . . . . . . . . . . . . 14
1.8.2 Classi cation des singularités . . . . . . . . . . . . . . . . . . . . 15
1.8.3 Théorème des résidus . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.9 Fonctions méromorphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2 Théorèmes de Mittag-Le er et de Weierstrass 17
2.1 Théorème de Mittag-Le er . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1.1 La fonction } de Weierstrass . . . . . . . . . . . . . . . . . . . . . 28
2.2 Théorème de Weierstrass dans C . . . . . . . . . . . . . . . . . . . . . . 32
Conclusion 36
Bibliographie 37Côte titre : MAM/0251 En ligne : https://drive.google.com/file/d/1PCZayEL5D1Ck8rV1V_ZuKl18urZDzGz4/view?usp=shari [...] Format de la ressource électronique : Théorèmes de Mittag-Leffler et de Weierstrass [texte imprimé] / Benhelima ,Sihem, Auteur ; Krachni , M, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (38 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Fonctionholomorphe
fonction méromorphe
théorème de Mittag-Leffler
théorème de Weierstrass
Produit infiniIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire est énoncé le théorème de Mittag-Leffler et le théorème deWeierstrass. Etant donnée une suite de nombre complexea_n et des polynômes〖 P〗_n, Mittag- Leffler trouve une fonction f dont les pôles sont les a_n et les partie principales de f en〖 a〗_n sont des〖 P〗_n. f est décrit sous forme d’une série de fonctions méromorphes. Weierstrass trouve une fonction entière f dont les zéros sont lesa_n. f est décrit comme le produit de fonctions entières. Note de contenu : Sommaire
Introduction 3
1 Généralités sur lanalyse complexe 4
1.1 Les fonctions élémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Indice dun point par rapport à un lacet . . . . . . . . . . . . . . . . . . 6
1.3 Fonctions holomorphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.1 Dérivées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.2 Conditions de Cauchy-Riemann . . . . . . . . . . . . . . . . . . . 7
1.3.3 Propriétés des fonctions holomorphes . . . . . . . . . . . . . . . . 9
1.4 Les propriétés élémentaires des fonctions holomorphes . . . . . . . . . . . 9
1.4.1 Théorème de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.2 Formule intégrale de Cauchy . . . . . . . . . . . . . . . . . . . . . 10
1.4.3 Séries entières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4.4 Théorème de Taylor . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.5 Développement en série de Taylor . . . . . . . . . . . . . . . . . . 11
1.4.6 Inégalité de Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.7 Fonction entière . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.8 Théorème de Liouville . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.9 Théorème fondamental de lalgèbre (théorème de dAlembert) . . 12
1.4.10 Propriété de la moyenne . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.11 Principe du maximum . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.12 Zéros dune fonction holomorphe . . . . . . . . . . . . . . . . . . 12
1.5 Fonctions analytiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.6 Principe du prolongement analytique . . . . . . . . . . . . . . . . . . . . 13
1
1.7 Principe des zéros isolés . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.8 Séries de Laurent ; théorème des résidus . . . . . . . . . . . . . . . . . . . 14
1.8.1 Développement en série de Laurent . . . . . . . . . . . . . . . . . 14
1.8.2 Classi cation des singularités . . . . . . . . . . . . . . . . . . . . 15
1.8.3 Théorème des résidus . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.9 Fonctions méromorphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2 Théorèmes de Mittag-Le er et de Weierstrass 17
2.1 Théorème de Mittag-Le er . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1.1 La fonction } de Weierstrass . . . . . . . . . . . . . . . . . . . . . 28
2.2 Théorème de Weierstrass dans C . . . . . . . . . . . . . . . . . . . . . . 32
Conclusion 36
Bibliographie 37Côte titre : MAM/0251 En ligne : https://drive.google.com/file/d/1PCZayEL5D1Ck8rV1V_ZuKl18urZDzGz4/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0251 MAM/0251 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Théorèmes du Point Fixe et Applications aux Équation Différentielles Type de document : texte imprimé Auteurs : Ouissem Zair, Auteur ; Hadjira Lalili, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (76 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Point fixe
Espace métrique
ContractionIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on a étudié certaines théorèmes du point fixe tel que
de Banach, Brouwer, Schauder et Kranosel’skii. On s'intéresse à donner
des conditions qui assure l’existence d'un point fixe. Ces résultats
théoriques nous permettent de résoudre certains problèmes différentiels.Côte titre : MAM/0519 En ligne : https://drive.google.com/file/d/1IIkPwpAcUchi0UQYm8op1tHYk29Y_PYE/view?usp=shari [...] Format de la ressource électronique : Théorèmes du Point Fixe et Applications aux Équation Différentielles [texte imprimé] / Ouissem Zair, Auteur ; Hadjira Lalili, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (76 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Point fixe
Espace métrique
ContractionIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on a étudié certaines théorèmes du point fixe tel que
de Banach, Brouwer, Schauder et Kranosel’skii. On s'intéresse à donner
des conditions qui assure l’existence d'un point fixe. Ces résultats
théoriques nous permettent de résoudre certains problèmes différentiels.Côte titre : MAM/0519 En ligne : https://drive.google.com/file/d/1IIkPwpAcUchi0UQYm8op1tHYk29Y_PYE/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0519 MAM/0519 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Theoretical Framework And Measurements Of A Quantum Superconducting Qubit Processor Type de document : texte imprimé Auteurs : Nour Habbache ; Leila Zanat Nee Achiri, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol. (59 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Physique Mots-clés : Qubit
Mécanique quantique
Superposition
Supraconducteur
Circuit quantique.Index. décimale : 530 Physique Résumé : La science de l’information quantique, sur laquelle repose l’idée de l’ordinateur quantique, est basée sur la fusion de deux sommets des réalisations scientifiques du XXe siècle : la mécanique quantique et la science de l’information. L’ordinateur quantique utilise des bits quantiques (qubits) qui ne prennent pas comme valeur 0 ou 1 (si c’est le cas d’un ordinateur classique), mais une superposition de 0 et de 1. La recherche intensive sur la construction d’ordinateurs quantiques supraconducteurs a produit de nombreuses réalisations importantes.
Le bit quantique (qubit), basé sur la jonction Josephson, est au coeur de ce mémoire. Ce système macroscopique a la capacité de contrôler la cohérence quantique.Côte titre : MAPH/0489 En ligne : https://drive.google.com/file/d/1NxQbyaoRqqbA3OBDhqZO2oMhF3cph2Kc/view?usp=shari [...] Format de la ressource électronique : Theoretical Framework And Measurements Of A Quantum Superconducting Qubit Processor [texte imprimé] / Nour Habbache ; Leila Zanat Nee Achiri, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol. (59 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Physique Mots-clés : Qubit
Mécanique quantique
Superposition
Supraconducteur
Circuit quantique.Index. décimale : 530 Physique Résumé : La science de l’information quantique, sur laquelle repose l’idée de l’ordinateur quantique, est basée sur la fusion de deux sommets des réalisations scientifiques du XXe siècle : la mécanique quantique et la science de l’information. L’ordinateur quantique utilise des bits quantiques (qubits) qui ne prennent pas comme valeur 0 ou 1 (si c’est le cas d’un ordinateur classique), mais une superposition de 0 et de 1. La recherche intensive sur la construction d’ordinateurs quantiques supraconducteurs a produit de nombreuses réalisations importantes.
Le bit quantique (qubit), basé sur la jonction Josephson, est au coeur de ce mémoire. Ce système macroscopique a la capacité de contrôler la cohérence quantique.Côte titre : MAPH/0489 En ligne : https://drive.google.com/file/d/1NxQbyaoRqqbA3OBDhqZO2oMhF3cph2Kc/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAPH/0489 MAPH/0489 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
Titre : Théorie de Floquet pour les systèmes périodique PT symétriques Type de document : texte imprimé Auteurs : Khadidja Chellal ; Mustapha Maamache, Directeur de thèse Editeur : Setif:UFA Année de publication : 2016 Importance : 1 vol (22 f.) Catégories : Thèses & Mémoires:Physique Mots-clés : Physique Théorique Résumé : Introduction
Létude des systèmes quantiques décrits par des Hamiltoniens non-Hermitiens dont le
spectre est réel ou imaginaire, a focalisé un grand intérêt durant ces dernières années. La réalité
du spectre est dùe à linvariance PT-Symétrie de lHamiltonien du système. Un Hamiltonien
ayant un spectre réel est PT-Symétrique cest-a-dire il commute avec lopérateur PT.
P étant lopérateur parité et T lopérateur anti linéaire renversement du temps.
Une généralisation de la PT-Symétrie est la pseudo-Herméticité introduite par Ali Mosta-
fazadeh [1, 2, 3].Un Hamiltonien est dit pseudo-Hermitien sil satisfait
H+ = HCôte titre : MAPH/0141 En ligne : https://drive.google.com/file/d/1i7h3IUUrh9guZ5nznJtg9uzBcKX-eyhF/view?usp=shari [...] Format de la ressource électronique : Théorie de Floquet pour les systèmes périodique PT symétriques [texte imprimé] / Khadidja Chellal ; Mustapha Maamache, Directeur de thèse . - [S.l.] : Setif:UFA, 2016 . - 1 vol (22 f.).
Catégories : Thèses & Mémoires:Physique Mots-clés : Physique Théorique Résumé : Introduction
Létude des systèmes quantiques décrits par des Hamiltoniens non-Hermitiens dont le
spectre est réel ou imaginaire, a focalisé un grand intérêt durant ces dernières années. La réalité
du spectre est dùe à linvariance PT-Symétrie de lHamiltonien du système. Un Hamiltonien
ayant un spectre réel est PT-Symétrique cest-a-dire il commute avec lopérateur PT.
P étant lopérateur parité et T lopérateur anti linéaire renversement du temps.
Une généralisation de la PT-Symétrie est la pseudo-Herméticité introduite par Ali Mosta-
fazadeh [1, 2, 3].Un Hamiltonien est dit pseudo-Hermitien sil satisfait
H+ = HCôte titre : MAPH/0141 En ligne : https://drive.google.com/file/d/1i7h3IUUrh9guZ5nznJtg9uzBcKX-eyhF/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAPH/0141 MAPH/01401 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
DisponiblePermalinkPermalinkPermalinkThéorie des systèmes hybrides, description programmes et étude de ses performances / Sihem Toumi
PermalinkPermalinkThermoluminescence dating of terracotta bricks and study of clay provenance at the site of the antic roman city “Cuicul-Djemila” of Setif / Boudraa, Lahcene
PermalinkThomson Scattering: Simulation for Determination The Mass of Coronal Mass Ejection / Abderrahmane Fellahi
PermalinkLa tLa théorie modifiée de la Gravitation f(R) et les applications cosmologiqueshéorie modifiée de la Gravitation f(R) et les applications cosmologiques / Benaissa ,Chaima
PermalinkPermalinkPermalink