Recherche opérationnelle
Permanent URI for this communityhttps://dspace.univ-boumerdes.dz/handle/123456789/3467
Browse
33 results
Search Results
Item La gestion des stocks de pièces de rechanges cas ABC Pepsi.(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) SAKER, Aissa; SEMMARE, LahcenPEPSI une solution efficace de problème de stockage des pièces de rechange. La prospection, l’étude et l’analyse de la situation et des politiques adoptées en matière des stocks et de leur tenue au niveau de la compagnie, nous ont permis de développais un outil d’aide à la décision pour la gestion des stocks et des approvisionnements. Notre travaille a consisté essentiellement en la conception et la réalisation d’une application d’aide à la gestion des stocks. La rupture pose des problèmes différents mais engendrent des dommages graves et similaires à l’entreprise. Notre étude a visé d’une manière prioritaire la recherche des solutions pour éviter ces situations. Notre travail apportera certainement un intérêt à la compagnie ABC PEPSI, d’autant plus que l’impact des mauvaises décisions en matières de gestion des stocks causent des dommages graves à celle-ci. Plusieurs problèmes sont rencontrés par les entreprises, et si ces problèmes sont du genre à ne pas être résolus analytiquement comme notre cas, l’appel à la simulation sera inévitable. Elle garantirait une réponse fiable car c’est un outil très puissant, appelé par ceux qui l’exerce : l’art de la simulation . Celle-ci n’est qu’une méthode d’optimisation parmi tant d’autres qui font un tout sous le nom de : la Recherche Opérationnelle .Item Problème de Planification Multi-objectif d’Itinéraires (PPMI) : formulation et résolution(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) Adjerid, Imene; Kabèche, RachidaDe nombreux problèmes d’optimisation issus du monde réel, notamment dans l’optimisation combinatoire multi-objectif, doivent faire face à beaucoup de difficultés. En effet, ils sont souvent caractérisés par des espaces de recherche complexes, de multiples fonctions objectives contradictoires, et une foule d’incertitudes qui doivent être prises en compte. Les métas heuristiques sont des candidates naturelles pour résoudre ces problèmes, ce qui les rend préférables aux méthodes d’optimisation classiques (Méthode Exacte). Toutefois, le développement de métas heuristiques efficaces découle d’un processus de recherche complexe. Le noyau de ce travail réside en le développement, l’adaptation et l’implémentation de méta heuristiques pour l’optimisation multi-objectif, ainsi que leurs applications au problème de planification multi objectif d’itinéraire. Tout d’abord, une vue unifiée de ce problème est présentée, puis intégrée dans une plateforme logicielle dédiée à leur implémentation sur MATLAB.Item Optimisation et Modélisation du réseau de gaz lift dans la partie sud du champ de Hassi R'mel(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) Bouaouaou, Haroun; Tabet, SélimLa SONATRACH nous a con e le projet qui consistait a r eduire les pertes de charges dans le r eseau de desserte de Hassi R'MEL , il s'agit de trouver le raccordement id eal des pipelines qui lient la source aux manifolds et puis ceux qui lient les manifolds au puits. Tout en trouvant les diam etres et les langueurs optimaux a n de minimiser la perte des charges dans le r eseau. Nous avons essay e le calcul de la perte de charge pour obtenir le r esultat re ete- ment la r ealit e. Nous avons d evelopp e un mod ele math ematique qui est un probl eme lin eaire de type binaire. Notre programme lin eaire a et e r esolu par une Heuristique gloutonne qui nous a donn e une solution r ealisable par laquelle nous avons initi e le recuit simul e pour avoir la solution approch ee. Par la suite, nous nous sommes pench e a r esoudre le probl eme par une solution exacte. Nous avons utilis e le branchand- bound qui nous a donn e une m ethode exacte a notre probl eme. Notre solution trouv ee a bien evidement apporter un grand int er^et a SONATRACH puisque les pertes des charges ont et e consid erablement r eduit et un gain nancier est apport e a l'entreprise. Nous esp erons que nous avons pus utilis e notre savoir scienti que acquis pendant nos ann ees de etude a n de r esoudre un probl eme li e a la soci et e et que ca va apporter un plus pour les g en erations a venir.Item Optimisation linéaire sur l'ensemble e(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) CHAID, Oumayma Zahra; GUEZGOUZ, SaadiaL'optimisation d'une fonction linéaire sur l'ensemble e cace d'un problème multi-objectif linéaire sur un entier (MOILP) est un sujet d'intérêt pratique et mathématique incontestable dans le domaine de la prise de décision à critères multiples. Comme on le sait, ces problèmes sont particulièrement di ciles à traiter en raison de la nature discrète de l'ensemble e cace, qui n'est pas explicitement connue, ni d'un système implicite appropriè.Dans ce mémoire nous présentons, des algorithmes exact pour optimiser une fonction linéaire par rapport à l'ensemble e cace d'un MOILP.Item Optimisation des processus de gestion des stocks cas :GTP(SONATRACH)(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) Ouhba, Khawla; Nasri, FouziaL e but de ce mémoire est de proposer une méthode de gestion de stock des approvisionnements adaptées à des contextes particuliers afin de minimiser les différents coûts. Dans ce sens ,peu de travaux traitent de l’intégration de l’incertitude dans les modèles économique de gestion de stock .nous proposons un modèle stochastiques ce modèle permet d’indiquer les meilleure politique d’approvisionnement qui sert a minimise les ruptures de stock et le stock moyen. La modélisation et la résolution de ce problème donne un outil d’aide à la décision pour les industriels qui s’intéressent à la réduction des coûts de stockage et la garantie d’une disponibilité minimale en milieu incertain.Item Approches de résolution d’un programme fractionnaire linéaire flou en nombres entiers(UNIVERSITE M’HAMED BOUGARA - BOUMERDES, 2019) LADOUL, Manel; CHEHRI, FatenLa 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 4Item Optimisation de l'expansion GR5 Reggane-Hassi R'Mel TRC-SONATRACH(2017) Hadda, Hadia; Raggas, N (promotrice)Ce travail est une modeste contribution à un problème d'expansion d'un gazoduc qui répond à la détermination des diamètres de loopings et leurs épaisseurs commercials selon les zone traversées. Ce modèle a été appliqué au gazoduc GR5 Reggan-Hassi R'mel. Le critère retenu concerne la minimisation de l'investissement de l'expansion. Afin de garantir l'obtention d'une solution optimale, nous avons adapté le principe de la programmation dynamique qui consiste à examiner tous les cas possibles mais conduit à des algorithmes exponentiels, ce qui nous a incité à proposer une nouvelle méthode basée sur le principe de la recherche tabou qui est une résolution approchée afin de réduire le temps d'exécution.Item Recherche du Plus Grand Sous-Graphe Commun Entre Deux Graphes(2017) Bouhadj, Mourad; Graine, MounirCe travail fait l'objet de l'étude d'un problème de recherche du plus grand sous graphe commun entre deux graphes. Le problème de recherche du plus grand sous graphe commun entre deux graphes est un problème difficile, il est de complexité NP-Difficile. Ces dernières décennies, de nombreux chercheurs se sont intéresses a ce problème. L'intérêt de recherche du plus grand sous graphe commun entre deux graphes est de définir ou de mesurer la similarité entre les objets représentes par ces graphes. Le mémoire est reparti sur trois chapitre. Dans un premier temps nous allons donner les définitions préliminaire et générales sur la théorie des graphes. En suite, le deuxième chapitre sera axe sur les définitions nécessaires a notre étude et la présentation de quelques problèmes célèbres en théorie des graphes. parmi lesquels le problème de recherche du plus grand sous graphe commun. Ce chapitre sera achevée par la proposition d'un algorithme e recherche du plus grand sous graphe commun. Le troisième chapitre sera consacre a la description de l'environnement d'implémentation et aux résultats numériques obtenus sur les différents types de graphes.Item Etude de la sensibilité de la probabilité de ruine via une copule(2017) Hocine, Dalila; Zoubir, IbtissemCe 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.Item 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, MadaniSonatrach 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.