Recherche opérationnelle
Permanent URI for this communityhttps://dspace.univ-boumerdes.dz/handle/123456789/3467
Browse
Item Résolution d’un problème d’optimisation multi-objectif fractionnaire Linéaire flou en nombres entiers(2016) Chelouti, Sara; Kaidi, KarimaA cet effet ; nous avons structuré ce présent mémoire en sept chapitres ; nous introduisons dans le premier chapitre les différentes notions et concept de base de la programmation linéaire et les différentes méthodes de résolution, ensuite dans le deuxième chapitre nous présentons les concepts fondamentaux de l’optimisation multi-objectif et un état de l’art des méthodes de résolution de ces problèmes, nous définissons dans le troisième chapitre l’essentiel des éléments de la programmation fractionnaire linéaire telle que la convexité ...etc, nous traitons aussi les différentes méthodes de résolution, dans le quatrième chapitre comprend les notions des ensembles flous, le cinquième chapitre est consacré à la résolution de problème multi-objectif fractionnaire linéaire flou en nombres entiers suivie d’un exemple illustratif, la résolution du ce problème posé à fait l’objet du dernier chapitre, ont été explicité et implémenté sous matlab ; Finalement, nous clôturons.Item Utilisation de la théorie des jeux dans la résolution des problèmes d’optimisation multiobjectif(2016) Mimouni, Khadidja; Bezoui, MadaniCe mémoire est organisé en cinq chapitres : Dans le premier chapitre nous présentons l’optimisation multiobjectif et tous ses fondements mathématiques, tout en introduisant des concepts fondamentaux tels que la dominance et la Pareto optimalité. Le deuxième chapitre est consacré aux différentes approches existantes pour la résolution de problèmes d’optimisation multiobjectif. Dans le troisième chapitre, nous présentons la théorie des jeux en tant que discipline, puis ses notions de base (stratégies, gains,... ) ainsi que la notion de l’équilibre. Le quatrième chapitre décrit les algorithmes de recherche de l’équilibre de Nash. Le cinquième chapitre est divisé en deux parties. La première partie s’intéresse à l’introduction de la nouvelle méthode, suivi d’exemples d’application. La deuxième partie est dédiée à l’implémentation du programme et son application sur des problèmes tests.Item La méthode de déchargement(2016) Abbas, Hafida; Chekir, LoubnaLa méthode de déchargement a été_ utilisée dans la théorie des graphes depuis plus d'un siècle. Sa fameuse application fut dans la preuve du théorème des 4 couleurs qui stipule que le nombre chromatique d'un graphe planaire est au plus 4. Cependant, elle reste mystérieuse pour plusieurs praticiens de la théorie des graphes. Cette méthode est une technique de preuve qui est basée sur le principe de déchargement des sommets du graphe suivant des règles que l'on fixe sans modifier la charge globale attribuée, afin de prouver qu'un graphe G a une propriété P. Dans les graphes planaires, cette technique est basée sur la formule d'Euler. Cette méthode est très utilisée dans les problèmes de coloration de graphes.Item Optimisation des plannings d'adéquation des ressources des opérations au sol des vols au niveau de l'escale d'Alger(2016) Berkouk, Bouchra.; Kedira, Nedjma.Notre travail consiste _a optimiser les plannings d'adéquation du personnel et du matériel aux opérations en tenant compte de plusieurs contraintes. Le manuscrit est articulée autour de chapitres : { Le premier chapitre abordera la présentation de l'entreprise AIR ALGERIE ainsi que la Direction des Opérations Aériennes (DOA) { Dans le deuxième chapitre, nous présenterons la problématique posée. { Dans le troisième chapitre, nous exposerons les différents concepts de base lires a la théorie des graphes. { Le quatrième chapitre sera consacré la modélisation du problème. { La méthode de résolution adoptée sera exposée dans le cinquième chapitre avec une explication détaillée sur ses différentes étapes. { Enfin, le sixième chapitre concernera la présentation du logiciel développé dans le cadre de cette étude.Item Le problème de découpe au niveau du centre tôlerie emboutissage de la filiale v.i.r/snvi(2016) Bradai, Akram; Bousba, SamiDans ce mémoire, nous avons élaboré une étude structurelle sur le problème de découpe, ainsi que ses propri_et_es pour mieux appréhender la problématique pos_ee par le centre TE. Par la suite, nous avons propose une nouvelle approche de résolution qui a permet de Répondre au mieux _a la problématique et aux objectifs vises au départ. Nous avons con_cu une application implémente sur machine qui prend en charge les calculs num_erique, cette application nous a permet de déterminer le nombre de support n_ecessaire pour satisfaire les demandes, a_n d'arriver _a trouver les meilleurs plans de d_ecoupe. Comme perspectives, il sera intéressant de g_en_eraliser une étude pour le problème de découpe de formes complexes, ainsi que la création d'un logiciel plus performant. Finalement, nous esp_erons que ce travail sera b_en_e_que pour l'entreprise et consistera un pas vers l'exploitation éjective des techniques de la recherche opérationnelle.Item Méthodologie de la gestion d’un spectre et l’implémentation des points d’accès (AP) dans un réseau -Algérie Télécom Boumerdes(2016) Rebah, Asma; Meghouche, SelmaNotre mémoire de fin d'étude est structurée de la manière suivante : Le premier chapitre est une présentation de l'organisme d'accueil Algérie Télécom et la direction opérationnelle de Télécommunication de Boumerdes en particulier, _a travers son fonctionnement général et ses missions. Le deuxième chapitre est consacrée aux définitions et généralités concernant le domaine de télécommunication et électronique, la présentation de la nouvelle technologie Wimax en terminant par une méthodologie de la gestion du spectre et l’implémentation des points d’accès. Le troisième chapitre comprend la problématique et les objectifs assignes a notre travail basant sur quelque définitions du concept cellulaire et réseau hertzien .On terminant par une modélisation plus auné de notre problématique assignée . Avant d’entame la résolution de notre problème, un quatrième chapitre est consacrée pour Les méthodes de résolution de problème d’allocation de fréquence sous contraintes d’interférences. Le cinquième chapitre est consacrée _a la partie implémentation ainsi qu'une description générale du logiciel informatique mis en place au sein de la sociétéet les résultats obtenus.Item Etude et Optimisation des flux de matière au sein de NCA-Rouïba(2016) Aissani, Youcef; Kacel, Oussama ToufikNotre 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.Item Programmation quadratique bi-objectif en varibles mixtes(2016) Bradai, Nadia; Rebai, Sara; Bezoui, MadaniDans ce travail, nous avons étudié les problèmes de programmation quadratique et mis le point sur le cas d’existence de plusieurs fonctions devant être optimisé simultanément. Une approche originale de ce problème en utilisant une méthode adaptée qui est une amélioration de la méthode de support de Gabassov et Kirilova [29]. Nous avons proposé une nouvelle méthode adaptée pour la résolution des problèmes quadratique multiobjectif en variables mixtes, nous avons aussi appliqué cette méthode pour la résolution de problèmes d’optimisation des portefeuilles de cardinalité et testé sur des cas réels (Dax, Footzi, Hangseng, Nasdaq, ...).Item Étude de programmation linéaire dans un environnement incertain(2016) Assas, Oualid; Boulil, MahdiPour 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é.Item Problème d'affectation du Trafic Urbain :formulation et résolution(2016) Baroud, Sara; Baiai, AminaPour mener a bien notre travail nous avons élabore le plan suivant : { Le premier chapitre est consacrer a un aperçu général sur la raison principale (congestion) de la naissance de notre problème (PATU), puis _a donner l'utilité de ce problème. { Le deuxième chapitre introduit les notions fondamentales nécessaires pour l'étude du problème considérée. { Dans le troisième chapitre nous cernons notre problématique, puis nous présentons la formulation mathématique du problème sous forme d'un problème d'optimisation continue. { Dans le quatrième chapitre nous d'écrivons une méthode numérique de résolution du problème donnée. { Le dernier chapitre consacre a l'implémentation de la méthode de Frank Wolfe sous le logiciel de programmation Matlab, nous avons par la suite exécute nos résultats sur des instances de test prédéfinies appelées "Benchmark".Item La gestion de la matiere premiere et l'optimisation des espaces de stockages(2016) Marous, Abdelghani; Abismail, BrahimL'objectif de ce travail est d'améliorer la performance de la chaine logistique de fruital Coca-Cola Algérie ; et d'aborder l'un des plus pertinents sujet dans la logistique, le problème de répartition des produits dans un entrepôt de multiples niveaux avec contraintes de compatibilité entre les classes. Le problème _a l'étude représente l'un des plus pertinents sujet dans la logistique. A cet effet, des prévisions ont étaient calculées et un nouveau system de stockage a était proposée pour pallier certains dysfonctionnements présents dans la chaine logistique notamment dans la gestion des stocks de l'entreprise, nous avons proposée un nouveau system d'affectation des entrées de la Matières Premières _a des emplacements précis dans les entrepôts âpres classification, en utilisant un modèle mathématique permettant de déterminer une meilleure distribution des stocks de l'entreprise, et Cela pour tous les articles de Fruital pour l'année 2016, une nouvelle réorganisation de l'entrepôt de Rouïba dans le but de gagner en espace de stockage et améliorer les indicateurs de qualité de taux de service.Item 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, NarimaneL’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.Item Prévision de la production d'éléctricité de type Energies Renouvelables Cas : éolienne et photovoltaïque(2016) Hammoudi, Meriem; Kouihal, FatimaPour mener a bien cette étude et an d'atteindre nos objectifs, nous allons dans un premier temps consacre le premier chapitre a la présentation de l'organisme d'accueil et a la définition des notions de base sur les types des énergies renouvelables entamée. Le deuxième chapitre seras un chapitre introductif a la prévision en sens générale et les déférentes approches utilisées dans le domaine de prévision des énergies renouvelables. Le troisième chapitre, de ce mémoire fournit au lecteur une connaissance suffisante sur l'aspect théorique des séries temporelles . Dans le quatrième chapitre, nous exposons toutes les notions de la régression par la Méthode des moindres carrées, dans le but de modélisation et de prévision on vue d'en faire une application sur une sérié de production pour la centrale éolienne dans le dernier chapitre.Item Optimisation du transport de gaz naturel Par le gazoduc GZ1 Hassi r’mel-arzewtrc-SONATRACH(2016) Guellal, Z’hor; Gaci, Yacine: Ce travail est une modeste contribution à la formulation mathématique d’un problème qui répond à la détermination d’un régime de fonctionnement d’un gazoduc. Ce modèle a été appliqué au gazoduc GZ1 Hassi R’mel- Arzew, l’optimisation des régimes de de fonctionnement consiste à minimiser la consommation du gaz naturel par les stations de compression qui ont pour but de compenser la perte de charge en déterminant les stations à mettre en marche, ainsi que le nombre de turbocompresseurs en service dans chacune de ces stations. Une heuristique de type mélioratif a été proposée pour déterminer une configuration optimale. Cette heuristique représente une alternative intéressante pour l’optimisation du régime de fonctionnement d’un gazoduc.Item Les méthodes PERT et MPM pour l’ordonnancement des taches d’un projet(2016) Issemlelt, Hassiba; Kellal, KatiaDans ce mémoire il sera surtout question du problème de l’ordonnancement, étant l’une des causes majeures de l’échec de certains projets. Notre travail est ainsi organisé : – Dans le premier chapitre on présentera l’organisme d’accueil . – Dans le second chapitre, on présentera notre projet ainsi que des définitions et notations générales des termes utilisés dans l’entreprise. Pour ensuite posé et identifier notre problème. – Le troisième chapitre est consacré à l’ordonnancement de projet, outils et méthodes . – Le quatrième chapitre porte sur la modélisation et des méthodes de résolution basée sur la programmation linéaire et la théorie des graphes avec une application par le logiciel prélavera – Enfin, le cinquième chapitre est consacré pour l’application du logiciel matlab, suivi d’un algorithme en C++ .Item Problème de coloration des sommets d'un graphe(2016) Hamdouche, Rami; Gualia, Mohamed walidChapitre 1 : Notions de base Les définition de la théorie de graphe nécessaires _a la suite de ce mémoire sont introduite dans se chapitre. Chapitre 2 : Problème de coloration Ce chapitre concerne le problème de coloration en générale, son historique, son utilité, une generalition et définition, l'NP-complétude du problème, quelque notion sur le nombre chromatique, et la coloration des arêtes. Chapitre 3 : Coloration des graphes parfaits Ce chapitre traite la classe des graphes parfaits, des algorithmes permettant de colorier certain type de cette classe en temps poly loyale, et on termine par un exemple. Chapitre 4 : Techniques et algorithmes de coloration Dans ce chapitre on décrit les différentes technique de coloration, et on donne quelque algorithmes de coloration, et on termine par un algorithme récent . Chapitre 5 : Coloration des graphes planaires Ce chapitre traite la classe des graphes planaire, la reconnaissance, le théorème des 4 couleurs, le théorème de 5 couleurs, et algorithme de coloration associe a cette classe de graphes. Chapitre 6 : Implémentation et résultatsItem 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, MadaniL’é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.Item Dimensionnement d’une station-service au niveau de la NaFTAL SPA(2016) Merouani, Lydianous 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.Item 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, LiliaLes 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.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.