Master Recherche Opérationnelle
Permanent URI for this collectionhdl:123456789/1391
Browse
Item (ACO+GPE) for solving the traveling salesman Problem (TSP)(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) SOUADIA, KHAOULA ICHRAKAbstract Today, optimization methods inspired from nature are widely used to solve optimization problems, due to their ability to provide innovative solutions for complex problems and it becomes more effective especially if we use hybrid methods. Therefore, we proposed a new model (ACO+GPE) to solve the traveling salesman problem. We applied the model to real problems, then we compared the results with the results of another model (ACO+PSO+3-OPT). KEY WORDS: Ant colony optimization, general pairwise exchange, hybrid methods, the traveling salesman problem Résumé Aujourd'hui, les méthodes d’inspiration biologique sont largement utilisées pour résoudre des problèmes d’optimisation, en raison de leur capacité à apporter des solutions innovantes à des problèmes complexes et elle devient plus efficace surtout si l'on utilise des méthodes hybrides. Par conséquent, nous avons proposé un nouveau modèle (ACO+GPE) pour résoudre le problème du voyageur de commerce. Nous avons appliqué le modèle sur des problèmes réels, puis on a comparé les résultats avec les résultats d'un autre modèle (ACO+PSO+3-OPT). Mots-clés : optimisation par colonies de fourmis, GPE, des méthodes hybrides, le problème du voyageur de commerceItem Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra, HadjerRésumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. ملخص في هذه المذكرة، اقترحنا نموذجا هجينا )خوارزمية مستعمرة النمل إضافة إلى خوارزمية التبادل الزوجي المجاور( لحل مشكلة البائع المتجول وقارنّا النتائج المتح ّصل عليها مع نتائج نموذج ماهي وآل، للحصول على أفضل نموذج بتكلفة أقل تمس الوقت والنتائج والخطأ. الكلمات المفتاحية: خوارزمية مستعمرة النمل، خوارزمية التبادل الزوجي المجاور، مشكلة البائع المتجول، الخوارزميات الهجينة. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid AlgorithmItem Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra, HadjerRésumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. ملخص في هذه المذكرة، اقترحنا نموذجا هجينا )خوارزمية مستعمرة النمل إضافة إلى خوارزمية التبادل الزوجي المجاور( لحل مشكلة البائع المتجول وقارنّا النتائج المتح ّصل عليها مع نتائج نموذج ماهي وآل، للحصول على أفضل نموذج بتكلفة أقل تمس الوقت والنتائج والخطأ. الكلمات المفتاحية: خوارزمية مستعمرة النمل، خوارزمية التبادل الزوجي المجاور، مشكلة البائع المتجول، الخوارزميات الهجينة. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid Algorithm.Item Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra., HadjerRésumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid Algorithm.Item Amélioration des profits des agricultures dans les système de rotation cultural avec des contraintes d’adjacence des parcelles. Etude de cas : Daira de Medjana.(UNIVERSITY BBA, 2023) Maouche Fadia; Chetioui WiameLe propos de ce projet de n d’études est de proposer et d’analyser un modèle d’optimisation pour la rotation des cultures sur plusieurs surfaces focalisées sur la production agricole des cultures maraichères an niveau de la Daïra de Medjana. L’objectif est d’optimiser l’utilisation des terres soumises aux contraintes de voisinage et de succession pour les cultures de la même famille, en plus bien sûr de maximiser les gains de l’agriculteur. Ce projet introduit les fondements de la rotation des cultures et de plani cation agricole, présente un modèle sous forme d’un programme linéaire -implémenté sur Matlab- pour déterminer une meilleure plani cation culturale sur un ensemble de parcelles The purpose of this project is to propose and analyze an optimization model for crop rotation on several surfaces focused on the agricultural production in the Daïra of Medjana. The objective is to optimize the use of land subject to neighborhood and succession constraints for crops of the same botanic family, in addition of course to maximizing the farmer’s pro t. This project introduces the basic concepts of crop rotation and agricultural planning, presents a model which takes the form of a linear program -implemented on Matlab- to determine better crop planning on a set of plots •Item ANTI COLONI OPTIMIZATION FOR MULTI OBJECTIVE COMBIONTIONATORIAL OPTIMIZATION PROBLEMS(2023) Bendrimia AlaaedineIn this work, we use a metaheuristic method which depends on swarm intelligence called ant colony optimization to solve the multi objective combinatorial optimization problems. We will focus on the multi-objective travelling salesmen problem Dans ce travail, nous utilisons une méthode métaheuristique basée sur l'intelligence collective appelée optimisation de colonie de fourmis pour résoudre des problèmes d'optimisation combinatoire multi-objectifs. Nous nous concentrerons le problème du voyان العمل المنجز يستخدم طريقة تقريبية تعتمد على ذكاء السرب وتسمى التحسين باستعمال مستعمرات النمل من اجل حل مشاكل التحسين المركبة ذات الهدف المتعدد. سنركز على حل مشكلة البائع المتنقل ذو الأهداف المتعددة.ageur de commerce multi objectifs.Item Codes identifiants dans le produit cartésien de deux chemin.(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Belkhiri, Nour HoudaRésumé : Nous nous intéressons dans ce travail, au problème des codes identifiants dans les graphes. Ce dernier consiste à trouver un sous-ensemble de sommets C, de cardinalité minimum, où chaque sommet du graphe considéré a un voisinage unique dans C par. On s’intéresse particulièrement aux codes identifiant dans le produit cartésien de deux chemins (P2Pn et P4Pn). Les mots clés :Code identifiant,produit cartésien,chemin,dominant. Abstract : In this work, we are interested in the problem of identifying codes in graphs. This problem consists in finding a subset of vertices C, of minimum cardinality, where each vertex of the considered graph has a unique neighbor in C. We are particularly interested in finding minimum in the cartesian product of two paths (P2Pn and P4Pn). Keywords : Identifying code,Cartesian product,path,domination.Item Etude comparative entre l’EO , PSO et FA(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Benyoucef, Hayet; Harchaou, KhalissaRésumé De nombreux algorithmes et métaheuristiques pour l’optimisation s’inspirent de la nature, par exemple l'algorithme d’optimisation de l’essaim de particules et l'algorithme des lucioles. Ces algorithmes permettent souvent de résoudre des problèmes d’optimisation de nature très diverse. Dans ce mémoire, nous proposons un nouvel algorithme métaheuristique, c'est l'algorithme d'optimisation d'équilibre inspiré par les modèles de bilan massique de volume de contrôle. Cet algorithme est très simple, il donne de bons résultats et peut facilement s’adapter à des problèmes d’optimisation divers. Nous l’appliquons le test des fonctions de benchmark pour les fonctions unimodales et multimodales. Enfin, nous discuterons des différences entre les trois algorithmes. Mots clés : Métaheuristique, Optimisation par essaims particulaires, Algorithme des lucioles, Optimisation d'équilibre. Abstract Many algorithms and metaheuristics for optimization are inspired by nature, for example the optimization algorithm of the particle swarm and the firefly algorithm. These algorithms often solve optimization problems of a very diverse nature. In this paper, we propose a new metaheuristic algorithm, which is the equilibrium optimization algorithm inspired by the volume control mass balance models. This algorithm is very simple, it gives good results and can easily adapt to various optimization problems. We apply the benchmark function test for unimodal and multimodal functions. Finally, we will discuss the differences between the three algorithms. Keywords : metaheuristics, the particle swarm optimization, the firefly algorithm, the equilibrium optimization.Item Impl ementation num erique d'un algorithme de trajectoire central avec poids bas e sur une nouvelle direction de recherche pour la programmation lin eaire.(UNIVERSITY BBA, 2023) Hammoudi khadidja; Belfar HadjerDans ce travail, on a étudié un algorithme réalisable primal-dual de trajectoire central avec poids basé sur une nouvelle direction de recherche pour résoudre un problème linéaire [voir Darvay6]. L’idée principale de cet algorithme est de remplacer l’équation de centralité xz = μe par le poids xz = 𝑤2 ou w > 0 et introduire une transformation algébrique à cette dernière équation dont le but est de généraliser la méthode de trajectoire centrale classique qui est déjà présenté par Roos 1997 [19] et d’avoir nouvelles directions de recherche. A chaque itération, on utilise le pas de Newton complet pour trouver une solution approximative. cette étude est suivie par des tests numériques comparative selon le choix de 𝑤0 pour montré l’éfficacité de l’algorithme étudié .In this work, we have studied a feasible primal-dual central path algorithm with weights based on new search direction to solve a linear problem (LP ) (see [6]). The basic idea of this algorithme is to replace the centrality equation xz = μe with the weight equation xz = 𝑤2 where w > 0, and introduce an algebraic transformation to this latter equation and introduce an algebraic transformation to this latter equation aimed at generalizing the classical pathfollowing method already presented by Roos 1997 [19] and obtaining new search directions. At each iteration, we use the full Newton step to find an approximate solution. This study is followed by comparative numerical tests based on the choice of 𝑤0to demonstrate the efficiency of the studied algorithm في هذا العمل قمنا بدراسة خوارزمية قابلة للتنفيذ للمسار المركزي بثقل ترتكز على اتجاهات بحث جديدة لحل مشكلة البرمجة الخطية.ترتكز الفكرةالأساسية لهذه الخوارزمية على استبدال وإدخال تحويل جبري على هذه 𝐰 > 𝟎 حيث xz = 𝐰𝟐 بمعادلة الوزن xz = μe المعادلة المركزية المعادلة الأخيرة بهدف تعميم طريقة المسار المركزي الكلاسيكية والحصول على اتجاهات بحث جديدة. في كل تكرار نستخدم خطوة نيوتن الكاملة لايجاد حل تقريبي. هذه الدراسة متبوعة باختبارات عددية لاثبات فعالية هذه الخوارزمية. الكلمات المفتاحية: طريقة النقاط الداخلية, برمجة خطية, خوارزمية قابلة للتنفيذ, اتجاه بحثي جديدItem Implémentation numérique d’un algorithme de trajectoire central avec poids basé sur une nouvelle direction de recherche pour la programmation linéaire(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2023) Hammoudi, khadidja; Belfar, HadjerDans ce travail, on a étudié un algorithme réalisable primal-dual de trajectoire central avec poids basé sur une nouvelle direction de recherche pour résoudre un problème linéaire [voir Darvay6]. L’idée principale de cet algorithme est de remplacer l’équation de centralité xz = µe par le poids xz = �� 2 ou w > 0 et introduire une transformation algébrique à cette dernière équation dont le but est de généraliser la méthode de trajectoire centrale classique qui est déjà présenté par Roos 1997 [19] et d’avoir nouvelles directions de recherche. A chaque itération, on utilise le pas de Newton complet pour trouver une solution approximative. cette étude est suivie par des tests numériques comparative selon le choix de �� 0 pour montré l’éfficacité de l’algorithme étudié In this work, we have studied a feasible primal-dual central path algorithm with weights based on new search direction to solve a linear problem (LP ) (see [6]). The basic idea of this algorithme is to replace the centrality equation xz = µe with the weight equation xz = �� 2 where w > 0, and introduce an algebraic transformation to this latter equation and introduce an algebraic transformation to this latter equation aimed at generalizing the classical path following method already presented by Roos 1997 [19] and obtaining new search directions. At each iteration, we use the full Newton step to find an approximate solution. This study is followed by comparative numerical tests based on the choice of �� 0 to demonstrate the efficiency of the studied algorithmItem La méthode de direction de descente pour l’optimisation multi-objectifs sans contraintes(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021-09) Bennoui, RebhLa recherche opérationnelle est un ensemble de techniques récentes orientées vers la recherche du meilleur choix en vue d’aboutir le meilleur résultat possible, les premiers travaux concrets de la recherche opérationnelle datant tout à la Seconde Guerre mondial lorsque la marine américaine fait appelle aux mathématiciens, économistes, statisticiens et autres ingénieurs et chercheurs pour participer à la localisation et la réalisation d’une façon optimale au terme de coûts et du nombre, des stations d’anti-espionnage tout au long du territoire américain. En d’autre part la recherche opérationnelle peut être considérée comme un carrefour associant étroitement les méthodes et et techniques de l’économie d’entreprise, les mathématiques et l’informatique. L’optimisation est une branche des mathématiques appliquées et de la recherche opérationnelle. Elle possède ses origines depuis des siècles lorsque le philosophe Grec Pythagore formule son célèbre théorème, où dans un triangle rectangle, le carrée de la longueur de l’hypoténus est égale à la somme des carrées des longueurs des deux autres cotés. Puis utiliser par le célèbre mathématicien Grec Euclide dans le calcule et la minimisation des distances. En effet, L’optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble bien définis. L’optimisation joue un rôle important en recherche opérationnelle, domaine ou carrefour où se rencontre les trois disciplines à savoir l’informatique, les mathématiques et l’économie. L’optimisation intervient pratiquement dans tout les domaines les mathématiques fondamentales tel que l’industrie et l’ingénierie, en analyse numérique, en statistique pour l’estimation du maximum de vraisemblance d’une distribution, pour la recherche de stratégies dans le cadre de la théorie des jeux, ou encore en théorie du contrôle et de la commande. L’optimisation multi-objectifs est un domaine d’étude important en recherche opérationnelle, à cause de la nature multi-objectifs de la plupart des problèmes réels. Les premiers travaux menés sur les problèmes multi-objectifs furent réalisés au 19éme siècle sur des études en économie par Francis Y. Edgeworth (1845-1926) et elle a été utilisée de manière plus formelle par l’économiste italien Vilfredo Pareto (1848-1923).En effet, L’optimisation multi-objectifs permet de saisir de manière adéquate les caractéristiques essentielles des problèmes du monde réel et d’améliorer leur perception par les décideurs. 5 LISTE DES TABLEAUX LISTE DES TABLEAUX Dans la plupart des problèmes du monde réel, il ne s’agit pas d’optimiser seulement un seul critère mais plutôt d’optimiser simultanément plusieurs critères et qui sont généralement conflictuels, en production par exemple, on veut souvent minimiser le coût d’un produit mais aussi maximiser sa qualité. Contrairement à l’optimisation impliquant un seul critère où on cherche une solution dite optimale, la résolution d’un problème d’optimisation multi-objectifs consiste à déterminer un ensemble de solutions dites solutions efficaces où solutions non dominées ou solutions optimales au sens de Pareto qui correspondent au mieux aux préférences du décideur parmi les solutions dites solutions de bonne compromis. En effet, dans l’optimisation multi-objectifs les objectifs que nous voulons optimiser sont toujours contradictoires dans le sens où il n’y a pas de décision qui optimise toutes les fonctions d’objectifs simultanément. Pour la résolution des problèmes mult-objectifs, il existe plusieurs méthodes numériques et méta heuristiques parmi les plus utilisées on trouves des méthodes scalaires où paramétriques où il s’agit de transformer le problème multi-objectifs en question en un problème mono-objectifs où la solution optimale de ce dernier possède une relation étroite avec la solution optimale au problème multi-objectifs. Parmi les méthodes scalaires les plus connues on peut citer la méthode de pondération des fonctions objectifs et -contraintes où plusieurs paramètres sont utilisés, ces dernières souffre de plusieurs critiques tel que le choix des valeurs des paramètres qui pose des difficultés pour le décideurs et leur incapacité de chercher les solutions optimale dans la cas de la non-convexité des problèmes multi-objectifs. Dans le cadre de ce mémoire nous considérons le problème d’optimisation multi-objectifs non linéaire et sans contraintes de forme min x∈Rn F(x) tel que F(x) est un vecteur de fonctions R k qu’on note par (MOP). L’objectif de ce travail consiste à étudier en détail une méthode de direction de descente qui consiste à trouver une partie du front de Pareto où un sous ensemble de solutions efficaces. La méthode en question n’utilise aucun paramètre à fixer par l’utilisateur. Contrairement aux méthodes de pondération des fonctions objectifs et -contraintes où la résolution peut intégrer des sous-programmes complexes, la méthode de direction de descente consiste en résolution d’un problème quadratique semi-défini facile à résoudre. Notons aussi, dans les méthodes paramétrique la génération d’un sous-ensemble de l’ensemble Pareto peut se faire en changeant les valeurs des paramètres, par contre dans la méthode de direction de descente la détermination d’un sous-ensemble de Pareto nécessite un sous-ensemble de solutions initiales. En revanche, une modeste étude sera effectué sur quelques exemples de (MOP) convexes et non convexes en utilisant des programmes des méthodes implémentés sur MATLAB et CPLEX. Le présent travail s’organise comme suit : — Le chapitre 1 récapitule des notions de bases et préliminaires concernant l’optimisation mono-objectif sans contraintes. Les conditions d’optimalité et quelques méthodes numériques sont aussi brièvement rappelé. — Dans le chapitre 2, nous rappelons brièvement les notions de base concernant l’optimisation multi-objectifs non linéaire sans contraintes. Notamment, les notions d’optimalité au sens de Pareto et les deux méthodes scalaires à savoir la méthode de pondération des fonction objectifs et la méthode -contraintes. — Par contre, dans le 3ème chapitre nous allons étudier en détail une méthode de direction de descente développée par (Svaiter et Fliege, 2000) qui consiste à trouver un sans en- LISTE DES TABLEAUX LISTE DES TABLEAUX semble du front de Pareto. Nous utilisons les logiciel MATLAB et CPLEX pour résoudre les différents exemples de test. Une modeste étude comparative sera réaliser afin de voir l’avantage des méthodes non paramétriques sur la méthode de pondération classique.Item Le problème de coloration par liste sur quelques classes des graphes(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) ABBES, AmeRÉSUMÉ La théorie des graphes est un domaine de recherche actif depuis 200 ans. Le plus ancien article de théorie des graphes connu a été rédigé par Euler en 1736, pour résoudre le problème des ponts de Konigsberg. Dans ce travail, nous avons étudié l’un des variantes de la coloration des graphes, c’est la coloration par liste. Après avoir expliqué des notions de base sur les graphes, nous l’avons utilisé pour démontrer quelques théorèmes concernant le problème. Nous nous sommes par la suite présenté une application de la coloration par liste, qui est l’affectation des registres. Enfin, nous nous sommes cités des relations et des théorèmes fondamentales de la coloration par liste dans quelques types de graphes notamment les graphes planaires. Mots clés : graphe - coloration par liste - l’affectation de registres - graphes planaires . 7 ABSTRACT Graph theory has been an active field of research for 200 years. The oldest known graph theory paper was written by Euler in 1736, to solve the problem of Konigsberg bridges. In this work, we have studied one of the variants of graph coloring, which is list coloring. After explaining some basic notions about graphs, we used it to demonstrate some theorems about the problem. We then presented an application of list coloring, which is the assignment of registers . Finally, we cited fundamental relations and theorems of list coloring in some types of graphs, in particular planar graphs. Key words : graph - list coloring - registers assignment - planar graphs .Item Le problème de la tournée de véhicule avec contrainte de capacité par l’algorithme génétique(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Ghezali, YaminaRésumé L’optimisation combinatoire occupe une place très importante dans la recherche opérationnelle, en mathématique discrètes et en informatique. Le problème de tournée de véhicule avec contrainte de capacité (CVRP) est un problème avec la problématique : Quel est l’ensemble optimal de routes traverser afin de livrer a un ensemble donné de clients en respectant les capacités des véhicules et en retournant ou dépôt une fois termine ? L’objectif de ce travail est de minimiser le cout de distance, en appliquant les algorithmes génétiques comme heuristique et en utilisant le langage de programmation ‘ MATLAB ‘ pour le codage Mots-clés : Problème de tournée de véhicule avec contrainte de capacité CVRP, optimisation, algorithmes génétiques, MATLAB. Abstract Combinatorial optimization occupies a very important place in operations research ,discrete mathematics and computer science .The capacitated problem ( CVRP ) is combinatorial optimization that answers : what is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to given set of customers with respect delivery capacitated and returning to the warehouse once completed ? Our goal in this work is to minimize the cost of distance traveled and the time spend , by applying genetic algorithms as heuristics and by using the ‘ MATLAB ‘ programming language for coding . Keywords : Capacitated vehicle routing problem ( CVRP) , optimization , genetic algorithms , MATLAB .Item Le problème de routage de véhicule avec capacité par l’algorithme de colonies de fourmis CVRP(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) BOUBAAYA, ZinebRésumé : Le problème de tournnées de véhicules est un des problèmes d’optimisation combinatoire les plus connus et les plus difficules .Il s’agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donnéde clients. Les métaheuristiques sont utilisées pour résoudre les problèmes d’optimisation difficile qui sont des problèmes pour lesquelles aucune méthode exacte n’est capable de résoudre exactement en un temps raisonnable. Parmis les algorithmes métaheuristiques nous avons utilisé algorithmede colonie de fourmis (ACO). Dans ce travail, on s’intéresse à la résolution numérique d’un problème de tournée de véhicules avec capacité (CVRP). A cet égard, nous avons suggéré la métaheuristique d’optimisation par colonie de fourmis grâce à leur simplicité et leur efficacité. Cette mémoire est achevé par la réalisation des expérimentations numériques sur quelques exemples pratiques . Mots clés : Métaheuristique , Colonie de formis , Tournée de véhicule avec capacité . Abstract : The vehicle routing problem is one of the best known and most difficult combinatorial optimization problems. This involves determining the optimal routes for a fleet of vehicles to serve a given set of customes. Métaheuristics are used to solve difficult optimization problems which are problems for which no exact method is able.To solve exactly in a reasonable time . Among the metaheuristic algorithms we used the ant colony algorithms(ACO). In this work, we are interested in numerical resolution of a vehicles routing problem with capacity (CVRP).In this regard, we have suggested the ant colony optimization metaheuristic due to their simlicaty and efficiency. This memory is completed by the realization of digital experiments on some practical examples . Keywords: Métaheuristic ,Ant colony ,Vehicle routing with capacity.Item Localisation et modèles d’évaluation des contres de distribution : étude de cas Condor logistique(UNIVERSITY BBA, 2023) SAIDANI BILLEL; BOUTEBBA AYMENDans un contexte urbain, les centres de distribution jouent un rôle important non seulement dans la fluidification du trafic routier et la réduction de la pollution atmosphérique et sonore, mais aussi dans la diminution des coûts du transport. En outre, ils contribuent à la satisfaction des clients, ainsi qu’à la satisfaction des habitants mécontents qui vivent à proximité des centres de distribution impactés par la circulation des véhicules. Face à ces raisons, la prise d’une bonne décision pour sélectionner une meilleure localisation des centres de distribution, sous divers critères, est devenue, de plus en plus, un atout stratégique primordial pour la logistique urbaine. Dans un environnement certain, nous avons utilisons la méthode ELECTRE I, Son objectif est de sélectionner une meilleure alternative parmi un ensemble d’alternatives potentielles. Pour atteindre cet objectif, la méthode ELECTRE I évalue les différentes alternatives non seulement en fonction de divers critères, mais aussi en prenant en compte l’adéquation des préférences de décideur impliqués dans le processus de décision. Dans ce processus, le décideur est invité à exprimer ses préférences, d’une part, sur l’importance des critères d’évaluation et, d’autre part, au regard de l’ensemble des alternatives potentielles. Le but est de défendre les intérêts du service de l’entreprise qui le représente, à savoir le service de la distribution, de la qualité et du développement durable, etc. La méthode Electre I se décompose des cinq grandes étapes : (1) l’identification le décideur, les alternatives potentielles sur lesquelles va porter la décision de sélection ainsi que les critères d’évaluation, (2) la construction de la matrice 54 3.5. CONCLUSION Chapitre 3 de performance des différents critères d’évaluation, (3) l’application du test de concordance et du test de discordance, (4) la détermination des relations de sur-classement entre les alternatives, (5) le filtrage des alternatives. Afin d’illustrer tout l’intérêt de la méthode ELECTRE I, nous avons conduit une étude de cas, dans un environnement certain, pour choisir une meilleure localisation des centres de distribution parmi quatre localisations potentielles. Ces alternatives sont évaluées par un seul décideur par rapport à cinq critères. Les résultats obtenus montrent que la méthode répond à l’objectif recherché et ainsi retenue pour la sélection de la meilleure alternative dans un contexte certain de multi-critères. D’un autre côté, afin de vérifier la fiabilité du résultat fourni par cette méthode et sa sensibilité vis-à-vis des variations des poids attribués aux critères d’évaluation par le décideur, nous avons effectué une analyse de sensibilité basée sur neuf expériences. Cette analyse a montré que la méthode ELECTRE I reste stable dans des intervalles des poids attribués aux critères d’évaluation. Nous avons pu aussi identifier les critères qui conditionnent le plus étroitement l’alternative choisie.Item Localisation et modèles d’évaluation des contres de distribution : étude de cas Condor logistique(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2023-06) SAIDANI, BILLEL; BOUTEBBA, AYMENLe travail de recherche pr´esent´e dans cette m´emoire s’inscrit dans la continuit´e des travaux de l’aide `a la d´ecision multi-crit`ere du d´ecideur, particuli`erement dans le champ de s´election de la localisation des centres de distribution. Dans un environnement certain, la d´ecision de s´election la meilleure localisation des centres de distribution parmi ensembles des localisations diff´erentes `a travers un ensemble des crit`eres influence la d´ecision et le comportement de l’entreprise. Cet ´egard, l’objectif de cette m´emoire est d’appliquer une m´ethode d’aide `a la d´ecision (ELECTRE I) pour r´esoudre le probl`eme pos´e. Nous avons, aussi, appliqu´e une analyse de sensibilit´e pour v´erifier la sensibilit´e de la solution retenue vis-`a-vis d aux variations de poids des crit`eres d’´evaluation. Les r´esultats obtenus prouvent que la m´ethode appliqu´ee r´epond `a l’objectif recherch´e et ainsi retenu pour la s´election de la meilleure localisation dans un contexte certain. e research work presented in this thesis is part of the continuity of the work of multi criteria decision support for the decision-making, particularly in the field of selection of the location of distribution centers. In a certain environment, the decision to select the best location of distribution centers among sets of different locations through a set of criteria influences the decision and the behavior of the Enterprise. In this respect, the objective of this thesis is to apply a decision-making aid method (ELECTRE I) to solve the problem posed. We also applied a sensitivity analysis to check the sensitivity of the chosen solution to variations in the weight of the evaluation criteria. The results obtained prove that the method applied meets the desired objective and thus retained for the selection of the best location in a certain contextItem Méthode de décomposition pour le problème de planification d’emplois du temps(Université Mohamed el-Bachir el-Ibrahimi Bordj Bou Arréridj Faculté de Mathématique et Informatique, 2021) Nouioua AfrahIl existe plusieurs méthode pour faire une planification des emplois des temps et parmi les meilleurs méthode on trouve la décomposition en deux étapes. abstract There existe many way to organizated the hours of the study classes and among the most important and successful methodsthat exist is A TWO STAGE DECOMPOSITION. ÊÓ ¨Item Optimisation des problemes de transports par les algorithmes génétique(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Kerfa, HaneneUn probleme d’optimisation combinatoire (COP : Combinatorial Optimisation Problems) comprend un ensemble fini de solutions, ou chaque solution doit respecter un ensemble de contraintes relatives a la nature du probleme. On associe a chaque solution une valeur, nommele valeur de l’objectif qui est evalue a l’aide d’une fonction objective. les problemes d’optimisation combinatoire peuvent être mono-objectifs qui consistent a optimiser une seule fonction objective, ou multiobjectifs qui optimisent plusieurs fonctions objectives. Les problèmes d’optimisations sont souvent faciles a definir, mais généralement difficiles a resoudre. En effet, la plupart de ces problemes appartiennent a la classe des problemes NP- completes et ne possedent donc pas a ce jour une solution algorithmique efficace et valable pour toutes les donnes, outre la classification selon le nombre de critere a optimiser les methodes d’optimisation combinatoire peuvent être classees aussi en methodes exactes et méthodes approchees (heuristiques et métaheuristiques). Parmi les metaheuristiques, on trouve la famille des algorithmes evolutionnaires constituee de quatre types t les strategies d’évolution, la programmation evolutionnaire et génetique et les algorithmes génétiques (mono-objectifs, multiobjectifs). Les methodes des algorithmes génetiques multiobjectifs sont particulierement bien adapteles au traitement de problemes multiobjectifs où l’on recherche un ensemble de solutions. Les algorithmes génetiques travaillent sur une population de solution,cette caractéristique leur permet de trouver plusieurs solutions potentielle1 ment Pareto optimales. Done I’approche des algorithmes génetiques peut etre capable de resoudre le probleme de controlle multiobjectif. En outre, notre travail consiste a demontrer l’utilité de l’algorithme génetique multiobjectif pour résoudre un problème combinatoire (problème de voyageur de commerce).Item Optimisation par Colonie de Fourmis Hybride (HACO) pour le Probl`eme de Routage de V´ehicule Multi-D´epot (MDVRP)(UNIVERSITY BBA, 2023) KHELIFA Wail; HILAL BoubakeurDans ce m´emoire, on a appliqu´e une optimisation par colonies de fourmis hybride pour le probl`eme de routage de v´ehicules multid´epˆots statique `a l’aide de l’algorithme de de regroupement par distance la plus proche , et la m´ethode d’´echange local (2-opt) et op´eration de mutation afin de Gagner de la distance et ainsi r´eduire le coˆut en g´en´eral avec la condition de la capacit´e limit´ee desv´ehicules .In this thesis, we applied a hybrid Ant Colony Optimization for Multidepot Vehicle Routing Problem using the Nearest Distance Cluster Algorithm, 2-opt and mutation operation in order to Gain the distance and thus reduce the cost in general with the condition of the limited capacity of Vehicles.Item Optimisation par simulation de la gestion de stocks en avenir aléatoire(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Larrasse, Imane; Houamed, KenzaRésumé : Depuis plusieurs décennies les entreprises voient généralement leurs entrées de fond diminuer. Certaines entreprises sont tenus de conserver des niveaux de stock assez élevés afin d’offrir un excellentes service à la clientèle. Dans un tel contexte, importance de bien gérer les stocks est crucial. Autre fait, intéressant, la gestion des stocks n’est désormais plus perçue comme une discipline étroite et simplement associée à des problématiques précise comme la détermination des quantités à commander et leurs délais de livraisons quand ces derniers sont fixe la résolution est simple si ce n’est pas le cas donc l’analyse de la structure et le calcul des politiques optimale, la résolution est par les méthodes de simulation de Monte Carlo sont généralement applicable. Abstract : For several decades, companies have generally seen their fund inflows decrease. Some companies are required to maintain fairly high inventory levels in order to provide excellent customer service. In such a context, importance of properly managing inventory is crucial. Another interesting fact is that inventory management is no longer perceived as a narrow discipline and simply associated with specific issues such as determining the quantities to order and their delivery times when these are fixed, the resolution is simple if not. This is not the case therefore the structural analysis and the optimal policy calculation, the resolution is by Monte Carlo simulation methods are generally applicable