Recherche opérationnelle
Permanent URI for this collectionhttps://dspace.univ-boumerdes.dz/handle/123456789/14750
Browse
12 results
Search Results
Item L’optimisation multi-objectif pour Machine Learning : Etat de l’art et étude de cas .(Faculté des sciences: Boumerdes, 2024) Azzouz, Kamelia; Bekal, Feriel; Drici, W.(Promotrice)Dans ce mémoire, nous explorons l’optimisation multi-objectif dans les réseaux de neurones artificiels (RNA) et machine learning. Le premier chapitre présente une introduction détaillée à l’optimisation multi-objectif, en abordant les bases, la dominance, l’efficacité, et le front de Pareto, ainsi que les méthodes de résolution exactes, approchées et évolutionnaires. Le deuxième chapitre se concentre sur machine learning, en particulier le deep learning et les réseaux neuronaux, et explique leurs principes fondamentaux. Le troisième chapitre examine l’application de l’optimisation multi-objectif aux réseaux neuronaux artificiels évolutifs, en présentant l’état de l’art, les algorithmes utilisés, les résultats expérimentaux et les perspectives futures. La conclusion générale résume les points clés et propose des suggestions pour des recherches futures.Item Conception d’un outil d’aide a d´ecision pour l’investissement d’un projet Exploration et Production(Université M'hamed Bougara : Faculté des sciences, 2023) Hafid, Hafida; Kenaoui, Bouchra Lina; Barka, S. (Promoteur)Le secteur des hydrocarbures en Alg´erie joue un rˆole crucial dans l’´economie nationale du pays, ´etant le moteur principal. C’est pourquoi d’importants investissements sont r´ealis´es dans ce secteur, en particulier dans les projets d’Exploration-Production (amont). Ces investissements massifs requi`erent des ´etudes approfondies et des ´evaluations bas´ees sur des crit`eres pr´ecis, r´ealis´ees par les d´ecideurs avant de prendre une d´ecision. Cette situation nous a incit´es `a explorer les processus de prise de d´ecision concernant l’activit´e amont et `a d´evelopper un mod`ele d’aide `a la d´ecision. Pour ce faire, nous avons effectu´e un stage au sein de la soci´et´e nationale SONATRACH, o`u nous avons finalement achev´e ce m´emoire. Celui-ci se concentre sur la conception d’un outil d’aide multicrit`ere `a d´ecision pour l’investissement des projets en Exploration-Production. Il fournit une explication d´etaill´ee de l’´evaluation des projets d’investissement selon des crit`eres ´economiques, strat´egiques et de risque, en utilisant une approche probabiliste. De plus, le m´emoire explore en d´etail le concept d’aide `a la d´ecision multicrit`ere et pr´esente les m´ethodes les plus couramment utilis´ees, en se concentrant sp´ecifiquement sur le probl`eme du classement des alternatives. Nous avons r´eussi `a concevoir un mod`ele multicrit`ere qui facilite la prise de d´ecision en fonction des crit`eres propos´es par l’entreprise, en utilisant les m´ethodes les plus pertinentes dans le domaine de l’Exploration-Production. En conclusion, nous avons ´etabli un tableau de classement prioritaire des projets r´eels que nous avons ´etudi´es `a l’aide de ce mod`ele. Pour am´eliorer l’efficacit´e et l’exactitude de notre processus de prise de d´ecision, nous avons ´egalement utilis´e des techniques de machine learning pour comparer les diff´erentes m´ethodes d’aide `a la d´ecision. En utilisant des approches probabilistes et des crit`eres ´economiques, strat´egiques et de risque, notre mod`ele multicrit`ere facilite la s´election des projets d’investissement dans le domaine de l’Exploration-Production. Ces avanc´ees ont permis `a la soci´et´e nationale SONATRACH de prendre des d´ecisions plus ´eclair´ees et d’optimiser ses investissements dans le secteur des hydrocarbures en Alg´erie, contribuant ainsi `a renforcer l’´economie nationale du pays. Mots cl´es : Exploration-Production, outil d’aide `a la d´ecision multicrit`eres, classement des projets d’investissement, d´ecision.Item Optimisation et planification des recettes de production de l’essence sans plomb au sein de SONATRACH(Université M'hamed Bougara : Faculté des sciences, 2023) Saib, Abdeldjallil; 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. Deux modèles basés sur la programmation linéaire sont présents et programmés sur le MATLAB afin de faire des simulations selon le besoin pour déterminer le meilleur calendrier et 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é. Aujourd’hui cet additif est totalement importer de l’étranger bien qu’il soit cher, la société Sonatrach lance le projet de la réalisation de l’unité de production de MTBE. ce projet a des dimensions économiques importantes, car il permettra à l’Algérie de se passer de l’importation de cette substance, d’atteindre l’autosuffisance et de s’orienter vers l’exportation, à partir de 2025. La solution obtenue est une solution parfaite pour la production de l’essence sans plomb en Algérie car on a réussi à produire un calendrier sans l’utilisation de MTBE . Partant de ce fait, ce modèle pourra servir comme modèle de base pour leurs permettre de déterminer une planification optimal pour la production d’essences qui peuvent être produites par les raffineries et établir des simulations selon les besoins.Item Optimisation d'un schéma de livraison de carburant optimale : cas NAFTAL(Université M'hamed Bougara : Faculté des sciences, 2023) Mehdi, KHELIF; Said, Belaid; Taharbouchet, S.(Promoteur)La pr esente m emoire se concentre principalement sur une g en eralisation du probl eme (MCVRP- C) "tourn ee de v ehicules multi-compartiments avec capacit e h et erog enes" du probl eme de tourn ee de v ehicules. Dans ce type de probl eme, notre objectif est de visiter un ensemble de clients dans un r eseau a n de fournir des carburants aux stations-service en utilisant des v ehicules multi-compartiments et de capacit e limit ee et di erente. L'objectif de cette etude etait de r eduire les co^uts de transport et de r esoudre le probl eme de distribution optimale des carburants (Sans plomb, Gasoil) pour le centre d'EL HARRACH 16A. Tout d'abord, nous avons donn e une introduction pour donner une id ee g en erale de notre m emoire a tous les lecteurs. Ensuite, nous avons pr esent e l'entreprise o u nous avons e ectu e notre stage et notre etude.Par la suite, nous avons encha^ n e en pr esentant notre probl ematique avec toutes ses caract eristiques et contraintes. Apr es, nous avons evoqu e la partie th eorique sur la th eorie des graphes, le probl eme VRP et ses variantes (mentionner les variantes sp eci ques evoqu ees dans la partie th eorique). Apr es cela, nous avons pr esent e notre mod elisation qui est repr esent ee par un mod ele math ematique. L'algorithme adopt ee pour r esoudre notre probl eme est l'algorithme du recuit simul e, en lui introduisant une heuristique de construction (Le plus proche voisin) et des heuristique d'am eliorations (Vehicule Exchange,Le D eplacement De Sommet et Swap) pour ameliorer les r esultat .Cette combinaison a conduit a la cr eation d'un nouvel algorithme (recuit simul e adapt e), qui est pr esent e en d etail dans le cinqui eme chapitre.Item Optimisation Du Transport Du Personnel Cas SONATRACH(Université M'hamed Bougara : Faculté des sciences, 2023) Abdldaim, Selma; Boulbair, Rayene; Fass, Razika(Promotrice)L’entreprise Sonatrach est confrontée à des obstacles importants lors de l’organisation du transport du personnel de leurs domiciles au siège de l’entreprise le matin et du siège de l’entreprise à leurs domiciles le soir.Afin d’améliorer le service de transport pour les employés, l’entreprise doit élaborer des stratégies rigoureuses pour surmonter ces obstacles. L’objectif de notre étude est de trouver la meilleure approche permettant d’assurer convenablement le transport du personnel tout en optimisant le nombre de bus à utiliser et la durée maximale des tournées des bus, pour minimiser le coût de transport. Pour atteindre cet objectif, nous avons modélisé le problème sous la forme de deux modèles mathématiques. Pour la résolution du problème, nous avons adapté une variante de l’heuristique plus proche voisine, et une variante de l’algorithme génétique. Afin de mettre en pratique notre étude, nous avons conçu une application d’aide à la décision pour la résolution du problème considéré. L’application est mise en oeuvre par le langage MATLAB.Item Flight delay management Case : Air Algérie(Université M'hamed Bougara : Faculté des sciences, 2023) Abbas, Ahlem; Semani, Mustapha; Boumedine, N.(Supervisor)In the context of our research, our master’s thesis explores an innovative and unprecedented topic in the field of operations research: the minimization of flight delays within the airline company Air Algérie. We have chosen this subject due to its crucial impact on improving operational efficiency, passenger satisfaction, and the profitability of the company. Flight delays are a major problem not only for Air Algérie but also for many other airlines. The resolution of this issue holds significant importance. The main objective of our research is to develop advanced methods and mathematical models to solve this complex problem. Drawing upon our expertise in operations research and with the guidance of our supervisors, we have worked on designing an application that will effectively manage flight delays within the company. It is important to emphasize that developing a complete and functional application requires time and resources. Although our work has spanned a period of three months, it is important to note that this may be insufficient to create a comprehensive application that meets all the operational needs of the company.Item Optimisation de production d’unit´e distillation atmospherique (cas raffinerie d’alger SONATRACH)(Université M'hamed Bougara : Faculté des sciences, 2023) Ouachek, Ilyes; Rih, Oussama; Ouatiki, S. (Promotrice)Notre objectif principal est de trouver un modèle qui maximise les quantités de produits finis et semi-finis de l’unité 100. Nous avons défini les variables du modèle, telles que la charge de pétrole brut, la quantité de gaz torché, les quantités de différents produits tels que le naphta stabilisé, le kérosène, le gazoile léger et le fuel oil, ainsi que les quantités stockées pour certains produits. Le modèle repose sur la programmation linéaire, une méthode d’optémisation mathématique. Nous avons formulé les contraintes du problème, y compris les contraintes de bilan matière, les contraintes de qualité et les contraintes de stockage. L’objectif est de maximiser la fonction objective qui représente la somme des quantités des produits finis et semi-finis. En utilisant des données numériques spécifiques à notre étude, nous avons présenté le programme linéaire correspondant qui traduit le problème en termes mathématiques. Le nombre de variables et de contraintes a été déterminé, ce qui permet de choisir la méthode de résolution appropriée et d’estimer les ressources nécessaires. En conclusion, on a réussi à résoudre ce modèle on utilisant des méthodes exactes à l’aide de Python et Solveur de Excel. Notre modèle mathématique basé sur la programmation linéaire offre une approche pour optimiser la production de l’unité 100 de la raffinerie d’Alger. Ce modèle peut être utilisé comme outil d’aide à la décision pour améliorer l’efficacité et la rentabilité de l’unité de distillation atmosphérique.Item Optimization of operators planning on a Petroleum site: Case of Sonatrach, Algeria(Université M'hamed Bougara : Faculté des sciences, 2023) Kerdali, Ikram; Cheurfa, Fatah(Supervisor)Le processus de production 24 heures sur 24 de Sonatrach nécessite une planification d’équipe efficace pour assurer des opérations ininterrompues et maximiser la rentabilité. qualité,le premier enjeu est de créer des équipes équilibrées qui se substituent harmonieusement sur le site pétrolier, assurant ainsi le même niveau de performance et de productivité,pour relever ce défi, nous proposons un modèle mathématique étendu dérivé du problème d’affectation. L’objectif est de réduire les différences d’utilité entre les équipes et d’optimiser leur composition,pour résoudre ce problème, nous avons développé un algorithme génétique adapté et un algorithme hybride adapté. Ces algorithmes sont conçus pour résoudre efficacement le problème d’allocation des équipes et contribuer à l’efficacité globale du processus de production de Sonatrach.Item Mod´elisation de l’influence des param`etres physico-chimique sur la vitesse de corrosion Cas de SONATRACH(Université M'hamed Bougara : Faculté des sciences, 2023) Chabli, Saida; Kebour, Imane; Gatt, F. (Promotrice); Zerrouki, D.(Promotrice)Dans ce travail, nous abordons le probl`eme de la corrosion, un ph´enom`ene bien connu qui pr´esente un risque pour notre environnement. L’objectif de cette ´etude est de mod´eliser l’influence des param`etres physico-chimiques sur la vitesse de corrosion. Pour atteindre cet objectif, nous avons utilis´e l’apprentissage automatique supervis´e pour ´evaluer les performances des mod`eles existants de pr´ediction bas´es sur les donn´ees de SONATRACH. Nous avons mis en place deux mod`eles de r´egression : la r´egression lin´eaire et la r´egression polynomiale. En utilisant ces mod`eles, nous avons pu pr´edire la vitesse de corrosion en fonction des param`etres physico-chimiques ´etudi´es. Nous avons ensuite compar´e les performances des deux mod`eles `a l’aide d’une m´etrique appropri´ee et d´etermin´e le meilleur mod`ele. De plus, afin de faciliter l’utilisation de notre approche de pr´ediction, nous avons d´evelopp´e une interface graphique conviviale. Cette interface permet aux utilisateurs d’obtenir les meilleures pr´edictions pour la vitesse de corrosion en entrant les valeurs des param`etres physico-chimiques.Item Pr´ediction de la vitesse de corrosion sur base de param`etres chimiques dans les sites p´etroliers(Université M'hamed Bougara : Faculté des sciences, 2023) Boubeguira, Mohamed Ramzi; Douak, Atif; Drici, W.(Promotrice)La corrosion est un ph´enom`ene majeur dans l’industrie p´etroli`ere et gazi`ere, entraˆınant des dommages mat´eriels, des probl`emes de s´ecurit´e et des interruptions coˆuteuses de la production. La relation entre les param`etres chimiques de l’eau et la vitesse de corrosion est d’une importance cruciale pour comprendre et pr´edire ce ph´enom`ene. La r´egression lin´eaire multiple offre une m´ethode analytique permettant de mod´eliser cette relation complexe. En utilisant des techniques avanc´ees de statistiques, il est possible d’identifier les param`etres chimiques de l’eau qui ont le plus d’impact sur la vitesse de corrosion. Ces informations peuvent ensuite ˆetre utilis´ees pour pr´edire et contrˆoler la corrosion, contribuant ainsi `a la durabilit´e des mat´eriaux m´etalliques dans diverses applications industrielles et environnementales. Notre objectif est de trouver un mod`ele math´ematique en utilisant la r´egression lin´eaire multiple ce qui nous a donn´ee avec quelque tests statistiques tels que Fisher et Student le mod`ele recherch´e. Nous avons aussi fait une comparaison entre 4 mod`ele avec le calcul des mesures statistiques tels que le AIC et le BIC.