Recherche opérationnelle

Permanent URI for this communityhttps://dspace.univ-boumerdes.dz/handle/123456789/3467

Browse

Now showing 1 - 20 of 66

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.
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.
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.
Approche de résolution d'un problème de sac a dos bi-objectif en variables binaires
(2017) Rabia, Mohamed Akli; Harouni, Youcef
Dans ce mémoire, on s'est intéresse a la résolution d'un problème d'optimisation combinatoire avec une méthode exacte qui est la méthode en deux phase cas : sac a dos bi-objectif unidimensionnel en variables binaires. On a rappelée d'abord les notions essentielles de l'optimisation multi-objectif (définitions et les notions de bases), de la même façon, on a donnée les notions de bases du problème de Sac a dos ainsi que ces différentes variantes. Enfin, nous décrivons la méthode en deux phases appliquées a notre problème, tout en développant une application pour sa résolution.
Approches de résolution d’un programme fractionnaire linéaire flou en nombres entiers
(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) LADOUL, Manel; CHEHRI, Faten
La programmation linéaire est une technique fondamentale de la recherche opérationnelle qui permet de résoudre un grand nombre de problèmes de la gestion, de l’économie, de la statistique, de la physique,...,etc. Cette technique consiste à modéliser le problème posé sous forme d’une fonction objectif linéaire à n inconnus soumise à des contraintes aussi linéaires formuler comme des égalités ou des inégalités non strictes ou les deux en même temps qu’on cherche à optimiser (minimiser ou maximiser). En effet, la modélisation linéaire est généralement liée à des contraintes d’allocations des ressources limitées et à la meilleure façon possible d’exploiter, afin de maximiser le profit ou de minimiser les coûts de revient. Donc, le problème que l’on se pose est de réaliser les objectifs d’une entreprise sujette à des restrictions des ressources. Dans ce chapitre nous rappelons les notions de base de la programmation linéaire, telle que les différentes formes d’un programme linéaire, les règles de passage entre deux formes 4
Comparaison des méthodes de pondération pour l’aide multicritère à la décision Application au choix d’un portefeuille de prospect : cas Sonatrach
(M'hamed Bougara faculté des sciences, 2021) GABOUR, Serine; ELKORICHI, Chaima
Cette étude nous a permis d’accéder à des connaissances touchant le domaine pétrolier, notre travail a consisté à mettre en oeuvre un système interactif d’aide multicritère à la décision pour traiter le problème d’évaluation et de sélection des projets d’investissement posé par l’entreprise Sonatrach (Société Nationale de Transport et Commercialisation des Hydrocarbures) . Dans notre travail, nous avons proposé une approche multicritère pour le rangement de ces projets selon leurs priorités avec une prise en charge de six critères quantitatifs et qualitatifs a intégrer dans le classement. Dans notre étude, nous avons modélisé le problème en déterminant les actions et les critères, ensuite résoudre le problème de pondération des critères en utilisons trois méthodes de pondération (Entropie,RS et CRITIC), puis faire un ranking de projets à l’aide de deux méthodes multicritères (Vikor et Topsis) , ensuite comparé entre ces méthodes et la méthode utilisée par l’entreprise Sonatrach . Afin de rendre exploitable cette modélisation, nous avons implémenté ces méthodes de résolution sous le language de programmation MATLAB, et nous avons testé notre application sur les données de Sonatrach. À travers les résultats obtenus, on déduit que les méthodes d’aide multicritères à la décision utilisées Fournissent une véritable transparence et représentent des outils efficaces, sophistiqués, permettant d’établir une bonne hiérarchisation des projets. Ce qui montre que notre démarche est bien établie, car elle aboutit à de meilleurs résultats, donc on peut dire que cette étude a atteint, en grande partie l’objectif fixé au départ.
Conception d’un outil d’aide multicritère à la décision pour le ranking des projets d’exploration dans l’amont pètrolier (SONATRACH)
(2017) Ferhati, Fatima zohra; Kaouane, Nissia; Bezoui, Madani
Sonatrach est parmi les plus grandes compagnies pétrolières africaines, elle est le poumon de l’économie algérienne. Parmi les problématiques les plus importantes pour toute compagnie pétrolière, on trouve la tâche des choix d’investissement des projets d’exploration du pétrole qui est le problème proposé par la compagnie Sonatrach que nous traitons ici. Cette tâche est très ardue compte tenu des coût faramineux et des délais de maturation des projets, des risques élevés et de l’instabilité du marché pétrolier. Ainsi, les techniciens et les économistes travaillent ensemble pour évaluer les projets à priorisé. Souvent, les experts pétroliers utilisent la Valeur Actuelle Nette (VAN) pour le classement et le rangement de ces projets, alors que l’environnement réel fait appel à beaucoup plus de critères que cela. Dans notre étude, nous proposons une approche multicritère pour le rangement des projets d’investissement selon leurs priorités avec une prise en charge de sept critères quantitatifs et qualitatifs en intégrant dans le classement. Le modèle utilisé dans ce travail reflète plus fidèlement le problème de la Sonatrach. Étant donné que ce problème nécessite une politique de rangement, nous avons opté pour la problématique Gama et l’utilisation des méthodes multicritères Electre III, SAW, SMART et TOPSIS, Ces méthodes sont des moyens de décision largement utilisés dans les processus de planification réels, une comparaison des méthodes basées sur des résultats expérimentaux en utilisant des données réelles sont présentés.
d’approvisionnement par les algorithmes Optimisation d’une chaîne génétiques
(M'hamed Bougara faculté des sciences, 2020) AGROUM, Meriem; KARTOUS, Feriel
Au cours de ce mémoire de fin d’étude, nous nous sommes intéressés au problème de choix de fournisseurs qui est un célèbre problème d’optimisation de chaîne logistique. Plusieurs algorithmes peuvent être appliqués à un tel problème d’optimisation, mais il est difficile dans la pratique de choisir l’algorithme qui fournira probablement les meilleures performances. Dans notre travail, nous avons pu proposer un algorithme génétique adapté pour améliorer la convergence vers la meilleure solution du problème.
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.
Détection Des Anomalies Dans Les Flux Des De
(2020) Amarouche, Elhadi; Chérifi, Walid
Les développements récents des systèmes industriels fournissent une grande quantité des données chronologiques provenant des capteurs, journaux, paramètres du système et mesures physiques, etc. les données sont extrêmement précieuses pour fournir des informations sur les systèmes complexes et pourraient être utilisé pour détecter des anomalies à étapes préliminaires. Cependant, les caractéristiques particulières de ces données chronologiques, telles que les dimensions élevées et les dépendances complexes entre les variables, ainsi que leur volume massif, posent des grands défis aux algorithmes de détection d’anomalies existants. Dans ce mémoire, nous proposons des modèles de régression linéaire, comme une approche évolutive pour la détection des anomalies dont les résultats peuvent être facilement interpréter. Plus précisément, le modèle linéaire LASSO est un modèle qui exploite la dépendance entre variables en appliquant une régularisation l1 pour apprendre la causalité. Notre objectif est de calculer efficacement un score robuste de corrélation entre anomalies pour chaque variable via un modèle linéaire qui peut fournir des informations sur les raisons possibles d’anomalies. Nous évaluons l’efficacité de nos algorithmes proposés à la fois sur l’ensemble des données applicatifs. Les résultats montrent que l’algorithme LASSO atteint performances nettement meilleures que les autres algorithmes et est évolutif pour les applications à grande échelle.
Dimensionnement d’une station-service au niveau de la NaFTAL SPA
(2016) Merouani, Lydia
nous avons structurer notre travail en quatre chapitres. Nous commençons d’abord avec une introduction générale . Le premier chapitre : comporte une présentation générale de l’entreprise NAFTAL ( création, mission , moyens , organisation ) et la problématique . . Le deuxième chapitre : est un rappel des notions de base des processus stochastiques et des séries chronologiques. . Le troisième et quatrième chapitres : nous exposons une méthode stochastiques, pour l’analyse des séries chronologiques : méthodologie de Box et Jenkins , et son application sur la série flux.
Ensembles sécurisés et les alliances défensives dans les graphes
(M'hamed Bougara faculté des sciences, 2020) Belhadi, Mouna; Boukhari, Amina
Ce mémoire s’inscrit dans le cadre de la théorie des graphes, nous nous sommes intéressés à l’étude des alliances défensives et les ensembles sécurisés dans les graphes. Nous avons relaté l’historique de l’étude des ces ensembles particuliers ainsi que les paramètres qui y sont liés. Nous avons passé en revue les principaux résultats établis à ce jour. Nous nous sommes focalisés principalement à l’aspect algorithmique où nous avons repris les démonstrations relatives à la NP-complétude et la Co-NP-complétudes des problèmes de dé- cisions liés à l’existence d’une alliance défensive globale de taille au plus k et celui de l’existence d’un ensemble sécurisé de taille au plus k dans un graphe. Notre travail particulier repose sur l’algorithme a paramètre xe réalisé par K. Amano et al en 2015 [1] qui trouve un ensemble sécurisé minimal en un temps O(23kk2n) meilleur que celui de Dutton [14] O(2klog2kn) réalisé en 2008. Nous avons donc implémenté cet algorithme dans le langage Matlab qui nous a permis d’exhiber des ensembles sécurisés minimaux dans un graphe. Cette étude revêt une importance capitale vu le grand intérêt des ensembles sécurisés et des alliances en générale dans les graphes. Nous souhaitons que notre modeste étude servira comme référence pour les générations à venir.
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.
Etude comparative des méthodes de sélection du paramètre de lissage dans l’estimation de la densité de probabilité par la méthode du noyau
(2016) Hadj Amar, Karima; Khalfi, Narimane
L’estimation non paramétrique de la densité de probabilité par la méthode du noyau est caractérisé par le choix du noyau K et du paramètre de lissage h appelé aussi fenêtre de lissage. Le choix du paramètre de lissage est crucial pour la précision locale que pour la précision globale de l’estimateur. Dans ce travail, nous avons étudié les méthodes de sélection de ce paramètre les plus fréquentes dans la littérature à savoir la famille des méthodes plug-in et la famille des méthodes cross validation. L’étude comparative entre ces méthodes montre que la performance de chacune d’elle est principalement dépendante de la densité de probabilité à estimé par la méthode. Chaque algorithme de sélection possède ses densités de prédilection.
Etude de la sensibilité de la probabilité de ruine via une copule
(2017) Hocine, Dalila; Zoubir, Ibtissem
Ce mémoire comprend, en plus de la présente introduction, quatre chapitres : Dans le premier chapitre, nous traiterons les principes fondamentaux de la théorie du risque et certaines notions sur la probabilité de ruine. Dans le deuxième chapitre, nous définissons la Valeur à Risque, la problématique générale de sa construction ainsi que les techniques classiques de son estimation. Dans le troisième chapitre, nous présentons la définition et les propriétés fondamen- tales des copules où on étudions quelques familles des copules paramétriques les plus utilisées et leurs propriétés fondamentales. Dans le quatrième chapitre, nous donnons une application des copules dans la théorie de ruine, on calculera la probabilité de ruine.
Étude de programmation linéaire dans un environnement incertain
(2016) Assas, Oualid; Boulil, Mahdi
Pour la réalisations de ce travail, nous avons adopté la démarche suivante : Au chapitre 1, nous faisons un rappel sur les généralités de la programmation linéaires classiques. Au chapitre 2, nous mettons en évidence l’utilité de la robustesse dans le domaine de la recherche opérationnelle et particulièrement en aide à la décision, ainsi que l’incertitude dans les problèmes d’optimisation Le chapitre 3, aborde les problèmes de la programmation linéaire comportant une fonction cout et un second membre incertain qui sera le cadre de ce travail, nous décrivons les principales approches de l’optimisation robuste existent dans la littérature et cela en fonction de l’emplacement de l’incertitude dans le programme linéaire. Le chapitre 4, a pour objet l’application et l’implémentation sur le "c++" de quelques critères du problème traité.
Etude et Optimisation des flux de matière au sein de NCA-Rouïba
(2016) Aissani, Youcef; Kacel, Oussama Toufik
Notre mémoire est organisme en six chapitres : Le premier chapitre intitulée _ Présentations de l'entreprise _ est consacrée a la présentation de l'organisme d'accueil _ NCA-Rouiba _. Dans le second, intitulée _ Généralités sur la chaine logistique nous définissons la gestion de la chaîne logistique, décrivons quelques notions tel que : les enjeux, les trois ux de la chaîne logistique, les différentes fonctions, et les niveaux de décisions. Dans le troisième chapitre, intitulée _ Objectifs d'entreprise et Problématique _ nous introduisons notre problématique proposée par NCA-Rouiba. Le quatrième chapitre intitulée _ Outils d'optimisation de la chaine logistique _ sera consacrée a l'étude des différentes outils et méthodes de résolution possibles. Dans le cinquième chapitre, intitulée _ Modélisation et l'application de la Méthode ABC _ nous allons appliquer la méthode ABC. Dans le sixième chapitre, intitulée _ Présentation du Logiciel _ nous illustrons notre logiciel informatique ainsi que les résultats d'un exemple d'application.
Evaluation ´ Economique et Optimisation De ´ Portefeuille De Projets Exploration−Production (Sonatrach)
(M'hamed Bougara faculté des sciences, 2021) MESSELEM, Assia; ALIOUI, Hadjer
Deux caract´eristiques importantes de l’investissement en Exploration-Production p´etroli`ere sont les montants financiers tr`es importants en jeu et les incertitudes ´elev´ees. Pour ces raisons, l’analyse du risque devrait ˆetre mise en oeuvre dans le processus d’´evaluation et de s´election des projets. En fonction de leurs ressources disponibles, les compagnies p´etroli`eres s´electionnent un ensemble de projets sur la base de certains crit`eres : la Valeur Actuelle Nette, le Taux de Rendement Interne, l’Indice de Profitabilit´e, etc . . . Cependant, ces crit`eres se r´ev`elent insuffisants vu, d’une part, l’absence de la notion du risque qui est un ´el´ement essentiel de l’industrie p´etroli`ere, et d’autre part, l’omission des interactions entre les diff´erents projets. Dans ce travail, afin de pallier aux insuffisances de l’approche traditionnelle, nous appliquons une variante de la m´ethode de Markowitz afin de d´eterminer le portefeuille optimal de projets d’Exploration-Production qui assure le meilleur compromis ”risque minimum-rendement maximun” sous les diverses contraintes auxquelles l’entreprise est confront´ee.
Evaluation des performance par l’ordonnancement optimum du modéle d’activités au niveau opérationel projet alstom hub oran
(2017) Ait adjedjou, Sara; Benneddine, Lilia
Les entreprises manufacturières vivent aujourd’hui dans une concurrence de plus en plus importante, d’où la nécessité de perfectionner leurs systèmes de maintenance et de production. Cependant, maîtriser ses équipements est depuis toujours un défit industriel complexe à gérer. La réorganisation et l’adaptation physique de ces fonctions peut s’avérer trés coûteuse. Toutefois, un système d’aide à la décision s’avére indispensable pour s’adapter aux nouvelles contraintes dans les meilleures conditions. Dans cette étude, nous proposons un système d’aide à la décision concernant un problème de choix des chaîne logistique en tenant compte des frais engendrés par cette dérnière . Nous optimisons via cette démarche la disponibilité des ressources matérielles.
Gestion des ressources et l’ordonnancement sur l’interface Radio des réseaux mobiles optimum télécom algérié-Alger-
(2016) Beche, Khouloud; Hassam, Sabrina; Bezoui, Madani
L’évolution rapide des réseaux radio-mobiles incite les opérateurs mobiles à l’adaptation de leurs méthodes de planification et d’ingénierie aux nouvelles technologies. L’un des soucis majeurs lors de la conception des réseaux cellulaires, consiste à éviter aux usagers le désagrément causé par des coupures de communication, alors la gestion efficace du spectre de fréquences disponibles est d’une importance capitale pour ces opérateurs des systèmes de téléphonie cellulaire. La recherche actuelle dans ce domaine vise surtout à accroître la qualité des services offerts aux utilisateurs. L’accès et l’utilisation de ressources fréquentielles imposent la réutilisation des fréquences disponible à cause du règlement de l’ARPT (Autorité de Régulation de la Poste et des Télécommunications). Dans le but de maximiser l’utilité de l’ensemble de ces ressources radio et ainsi aboutir à cet objectif, il est indispensable de trouver une bonne méthode d’allocation de la totalité de la bande passante disponible à l’ensemble des cellules. Pour cela, nous avons proposés deux modèles. En premier lieu, on a modélisé le problème sous forme de problème de coloration, lequel a été résolu par la méthode de Wolsh et Powel. Ensuite, nous l’avons implémenter sur le logiciel Matlab. Deuxièmement, nous avons proposé une modélisation originale du problème de coloration en utilisant la programmation linéaire en nombre binaire. Le problème étant difficile à résoudre et implémenter vu sa complexité, nous étions dans l’obligation de proposer une approche de résolution plus... pour la minimisation des fréquences alloués aux différentes antennes de l’entreprise sans qu’il y est interférence.