Recherche opérationnelle
Permanent URI for this communityhttps://dspace.univ-boumerdes.dz/handle/123456789/3467
Browse
67 results
Search Results
Item La coloration injective d’arêtes du graphe de Halin cubique complet(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Drah, Fouzia; Oubrahem, HananeDans ce manuscrit , nous nous sommes intéressés principalement ` a la coloration injective des ar ˆ etes. Nous avons défini la coloration injective des ar ˆ etes ainsi que nous avons donné quelques bornes sur l’indice chromatique injectif χ′ in j, puis nous avons cité des résultats principaux sur des quelques classes de graphes. Enfin nous avons considéré la coloration injective de graphe Halin cubique complet Hn. Nous avons trouvé la valeur exacte de χ′ in j(Hn) , pour tout n ∈ N. nous avons montré que si G est le graphe de halin cubique complet, alors l’indice chromatique injectif est le suivant : χ′ in j(Hn) = 6 si n = 0 4 si n ≥ 1 Nous avons Comme perspectives : — Trouver des bornes de χ′ in j de certains classes de graphes de Halin graphes telle que : les graphes doubles stars. — Trouver des bornes de χ′ in j de produit cartésien de graphes. —Etudier d’autre paramètres de coloration.Item UTILISATION DE LA METHODOLOGIE DE BOX-JENKINS POUR ETUDE PREVISIONNELLE(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022-07-07) Belkhiri, Assala; Karaoui, Kahina; Akli M., M.(Promotrice)L’analyse d’une série temporelle ne constitue que rarement une fin en soi. Le véritable objectif poursuivi est la prévision afin de prendre des décisions sur la stratégie qui sera suivie à l’avenir. Ce mémoire de master, vise à donner un aperçu sur la méthodologie de Box et Jenkins, qui constitue l’une des méthodes les plus utilisées dans le domaine de l’analyse et de la prévision des séries temporelles. Le principe de cette méthode est de prédire les valeurs futures des séries temporelles à partir des valeurs passées, en utilisant une approche itérative en cinq étapes, pour arriver à un modèle approprié de type : AR, MA, ARMA, ARIMA ou SARIMA, qui permet d’obtenir des résultats et des prédictions précises. Une étude pratique a été realisée, en appliquant la méthodologie de Box et Jenkins pour modéliser une série temporelle réelle qui représente le movement du sable de la cimenterie de Meftah. En conclusion, le meilleur modèle retenu est ARMA(2,2) et c’est à partir de ce dernier que les prévisions ont été faites pour une période de cinq mois.Item D´etection des anomalies dans les donn´ees des puits p´etroliers Cas de SONATRACH(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Boudjellil, Cilya; Gacem, Selma Nosseiba; Ouatiki, S. ( Promotrice)L’analyse des donn´ees est un domaine en pleine expansion, vu la num´erisation galopante que connaˆıt le monde entier. Le traitement des donn´ees et le besoin d’une intelligence artificielle tr`es performante en est donc une cons´equence imm´ediate et SONATRACH comme ´etant un moteur ´economique important non pas dans le bassin m´editerran´een mais dans le monde entier, ne fait pas l’exception. Elle a donc un besoin urgent d’exploiter ses donn´ees pour une meilleure exploration du champ p´etrolier. Dans ce travail, nous fournissons une ´etude d´etaill´ee sur la fa¸con de mettre en oeuvre l’apprentissage automatique supervis´e dans l’´evaluation de la performance des mod`eles existants de d´etection des aberrations dans le jeu de donn´ees de SONATRACH. Nous avons donc impl´ement´e trois algorithmes l’Angle-Based Outlier Detection (ABOD), le K-Plus Proches Voisins (KNN) et le Isolation Forest (IForest). Nous avons ensuite donner une m´etrique pour les comparer et nous avons d´eceler le meilleur algorithme qui nous fournit la meilleure d´etection des anomalies.Item Outil d’aide à la décision pour la hiérarchisation des projets d’exploration de la Sonatrach(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) KHIDER, Imane; KEDDAR, Marwa; FASS, F. (Promoteur)L’objectif de cette étude est d’établir un classement de la rentabilité potentielle de projets pétroliers proposés par la SONATRACH. La problématique est par conséquent la suivante : comment établir ce classement en prenant en compte les différents criétres et variables ? Dans ce contexte les couts totaux du projet , la probabilité de trouver un réservoir économiquement exploitable , le volume et le type (pétrole gaz) des hydrocarbures trouvés , et les prix de vente futurs de la production. Tous ces paramètres doivent etre pris en considération pour établir notre étude. Pour répondre à la problématique, nous allons faire recours à différentes méthodes de résolution d’aide à la décision multicritères. Ces méthodes ont été proposées afin de permettre aux décideurs de faire un bon choix et dans notre cas faire un classement du meilleur au pire. Nous allons donc identifié certaines de ces méthodes, voir leurs aventages et leurs inconvenient d’un point de vue théorique. Puis les concrétisées sur les projets proposés par l’entreprise afin d’obtenir les résultats nécéssaire. A partir de ces résultats, on a pu en première position répondre à la problématique posée par l’enreprise et en deuxième position faire une discussion à propos des méthodes pour aboutir à la meilleure méthodeItem Application de l’algorithme d’optimisation par l’essaim de particules (PSO) pour l’identification de la source de concentration de la poudre noire dans le réseau de GPL cas SONATRACH(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) KERNANI, Assia; MENANI, Rania; CHEURFA, F. (Promoteur)Le phénomène de la poudre noire est très répandu dans le réseau de transport de GPL algérien. Il présente des problèmes graves dans les équipements de production, de transport et de contrôle. Ce phénomène est très complexe de par son origine, les mécanismes de formation et les méthodes d’élimination et de prévention. L’identification de son évolution se fait par utilisation des mesures de la concentration par des dispositifs offline placés dans différents points de la chaine du GPL. La technologie de filtration courante exige des remplacements fréquents des filtres colmatés, ce qui augmente les frais d’entretien et d’exploitation. Une modélisation numérique basée sur un modèle 1-D doit être formalisée pour l’identification de la source de formation par déposition et de transport de la poudre noire. Notre travail consistera à déterminer les endroits de dépôt et la quantification de la concentration de la poudre noire ce qui permettra aux exploitants du réseau d’identifier les emplacements où les filtres et séparateurs cyclones peuvent être installés et optimiser ainsi le système de filtration. On a choisi d’utiliser l’algorithme d’optimisation "Particle Swarm Optimization (PSO)", ce dernier fait partie des métaheuristiques qui constituent une famille d’algorithmes stochastiques destinés à résoudre des problèmes d’optimisation combinatoire, largement utilisés dans de nombreux domaines et secteurs de l’industrie pétrolière et gazière, ces méthodes présentent l’avantage d’être généralement efficaces.Item Accélération d’un projet sous contraintes de ressources au sein de l’ENGTP(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Gherara, Faten; Lakehal, Houria; Khodja, K. (Promoteur)La recherche en ordonnancement a beaucoup approfondi ses résultats ces dernières années. Les contraintes prises en compte dans les travaux récents sont de plus en plus complexes. Le but de ce travail est de présenter le problème d’ordonnancement pratique bicritères relevé au sein de l’entreprise ENGTP de Reghaïa. Pour résoudre ce problème d’optimisation bicritères, il existe plusieurs méthodes de résolution ayant traité ce problème et vu sa complexité Algorithmique (NP-difficile) [27], nous avons opté pour des méthodes approchées plus précisément à des heuristiques permettant de trouver de bonnes solutions approchées.Item Optimisation intelligente de la réputation numérique, cas : SONATRACH(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Chentoufi, Roza; Djelouah, Zineb; Cheurfa, F. (Promoteur)Dans ce travail, nous avons réalisé une étude sur l’E-repuration de la plus grande entreprise algérienne : Sonatrach. Nous avons considéré sa page officielle et étudié ses publications depuis le début de l’activation de la page. A l’aide de techniques statistiques, nous avons essayé d’extraire les paramètres d’une publication réussie pour aider considérablement les administrateurs de cette page. Nous avons formulé des recommandations et des perspectives pour des travaux futurs.Item Epidémiologie mathématiques et modélisation de la pandémie du COVID-19(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Aggoun, Meriem; Bia, Khadidja; Cheurfa, F. (Promoteur); Firoud, F.(Promotrice)Le foyer des maladies transmissibles menace la santé des individus ; en effet plusieurs équipes de recherches ont investi dans l’étude du mécanisme de propagation d’épidémie pour proposer un système de surveillance fiable en utilisant des modèles mathématiques. Le premier qui a développé un modèle mathématique dans l’histoire d’épidémiologie est Daniel Bernoulli en 1970 c’était sur l’épidémie de variole, de nombreux travaux donc ont suivi ce travail afin de comprendre comment ces maladies transmissibles se propagent. Dans cette optique la simulation par des modèles mathématiques parait un bon outil pour comprendre le mécanisme de propagation des maladies infectieuse tel que le covid-19 qui est l’objective de notre travail.Item M´ethode Branch and Bound appliqu´ee au cas multicrit`ere(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) SALEM CHERIF, Lina; BARKA., S.( Promoteur)Dans ce m´emoire, nous avons pr´esent´e comment utiliser la m´ethode Branch and Bound pour r´esoudre un probl`eme d’optimisation lin´eaire multi objectif en nombres entiers. Au premier chapitre nous avons fait un rappel sur les notions, les d´efinitions et les concepts de l’optimisation mono-objectif avec deux m´ethodes de r´esolution et leurs algorithmes correspondants. Au deuxi`eme chapitre nous avons d´efini la m´ethode Branch and Bound et ces axes principaux et ces diff´erentes techniques, ainsi que deux exemples d’applications. Au troisi`eme chapitre : nous avons abord´e l’optimisation multi objectif, ses notions de base et quelques m´ethodes de r´esolution. Nous avons termin´e avec le quatri`eme chapitre o`u nous avons pr´esent´e et montr´e l’´efficacit´e d’une m´ethode de r´esolution des probl`emes d’optimisation lin´eaire multi objectif en nombres entiers, au d´ebut nous avons d´efinit le principe de la m´ethode, ensuite nous avons donn´e son algorithme et nous avons termin´e avec un exemple d’application.Item Optimisation des schémas de production de l’essence sans plomb au sein de SONATRACH(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Dougha, Houda; Bendjedia, Asma; RAGGAS, N.(Promoteur)L’essence sans plomb est un mélange de plusieurs produits pétroliers qui alimente les moteurs à combustion.Le sans plomb est la seule essence sur le marché national et disponible au niveau des tous les stations. le but fixé par l’entreprise est d’élaborer un outil de décision parmettant à l’entreprise d’optimiser la production de l’essence sans plomb. Un modèle basé sur la programmation linéaire est présenté et programmé sur le langage C afin de faire des simulations selon le besoin pour déterminer le meilleur mélange de bases en peu de temps et avec souplesse. Le MTBE est le meilleur type d’additif qui remplace le plomb dans l’essence des voitures car il contient l’élément oxygéné qui aide à compléter la combustion.Parmi les caractéristiques de ce matériau est d’augmenter l’indice d’octane, réduire les polluants de l’atmosphérique et améliorer ses performances et sa qualité.