Recherche opérationnelle
Permanent URI for this communityhttps://dspace.univ-boumerdes.dz/handle/123456789/3467
Browse
64 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 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 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é.Item Application technique de détection d’anomalies dans les flux de données du réseau LTE(cas de Algérie Télécom, Boumerdes)(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) Hadid, Fahima; Louaidi, Asma Yassinia; W.Drici(Promotrice)Au cours de ce travail au sein de l’entreprise Algérie Télécom, le département réseau d’accès nous a confié d’aborder la problématique de détection des anomalies sur le réseau cellulaire LTE pour une période de temps de 15 jours. Le problème étudié a porté sur la surveillance des indicateurs de performance de réseau LTE.Item Optimisation des Opérations au sol lors de la préparation des vols au niveau des aéroports desservis par Tassili Airlines(UNIVERSITE M’HAMED BOUGARA - BOUMERDES : Faculté des sciences, 2022) DJEHICHE, RABIAA; KHEDIR, KENZA; TAHARBOUCHET, S. ( Promoteur)En e et ,nous avons commenc e par positionner notre etude dans le contexte des probl emes de plani cation et d'a ectation. cependant les mod eles classiques ne paraissaient rem edier a la complexit e du probl eme donc il fallait d'analyser le syst eme r eel a n de bien saisir les particularit es qui le sp eci ent et ensuite nourrir nos esprit avec les mod eles th eoriques ad equat et ce dans le bute de trouver le bon mod ele ou d'en proposer un qui doit exprimer explicitement les sp eci cit es de la r ealit e qu'on vient d'analyser . L'utilisation e cace des ressources humaines et mat eriels semble avoir un enjeu tr es im- portant aux seins d'une entreprise surtout pour une compagnie a erienne tel que TAL. Ou existe une gestion complexe des activit es n ecessitant une meilleur organisation du travail . Dans ce pr esent travail nous avons propos ees une mod elisation math ematique bas ees sur la cr eation de vacation en n le mod ele etablir et vu la complexit e de probl eme qui appartient a la classe des probl emes Np-di ciles nous avons opt e pour l'utilisations des heuristiques dans le but de gagner en complexit e et en temps de calcul.