Master Recherche Opérationnelle
Permanent URI for this collectionhdl:123456789/1391
Browse
43 results
Search Results
Item A Hybrid Genetic Algorithm to Solve the Container Loading Problem in Condor Logistics(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) Benabida Sif EddineItem Similarité globale pour la prédiction de liens dans les réseaux complexes(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) Ouali Aya; Zitouni RayaneAbstract This thesis addresses the problem of link prediction in complex networks, a critical task for anticipating the emergence of connections between entities. We specifically focus on global similarity methods, which leverage the entire network structure to estimate the likelihood of a link between two nodes. Five methods are studied and compared : Shortest Path, SimRank, Newton’s Gravitational Law Index (NGLI), Katz Index, and Common Neighbor Distance (CND). After presenting the theoretical foundations of graph theory and complex networks, we implemented these methods using Python and applied them to several real-world networks from different domains (biology, transportation, social networks, etc.). The performance of each method was evaluated using standard metrics such as precision, recall, F-measure, and accuracy. The results show that each method has its strengths depending on the network structure, and no single method consistently outperforms the others. This study thus provides valuable insights to guide the choice of link prediction techniques based on specific application contexts.Item Etude du problème d’optimisation de la distribution d’eau Cas de la ville de Bordj Bou Arréridj(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) Anfel BEN ABBES; Houda TAIAROptimizing water distribution is a crucial challenge in urban planning and infrastructure management. This work is part this strategic axis, which deals with the problem of optimizing water distribution in the city of Bordj Bou Arreridj, by reducing the energy consumption of pumps while ensuring an efficient distribution plan. This problem was modeled as a linear program composed of two objective functions and several constraints that guarantee pumping optimization while satisfying the needs of all areas of the city of Bordj. For the resolution, we used the Python programming language and the package "Pulp". The results obtained show the optimization made on the current energy bill.Item Allocation efficace des ressources hospitalières à l’aide de techniques d’optimisation Étude de cas : Hôpital Bouzidi Lakhdar(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) Silya Ouidir; Fatiha KraifaThis research addresses one of the most important operational issues, namely the question of resource allocation in emergency departments. This challenge consists in allocating resources in accordance with needs, taking into account patient severity. The main objective of this work is to improve the management of human and material resources in emergency departments. A resource allocation system has been adopted as the main mechanism in the proposed mathematical model. This model is based on integer linear programming to improve the distribution of resources while integrating the degree of severity of the patient’s condition. The resolution of the model was carried out using an intlinprog function under MATLAB software. The results obtained show a significant reduction in resource consumption, as well as a significant improvement in the organization of patient flow. To evaluate the effectiveness of the proposed methodology, real data were used, collected from the Bouzidi Lakhdar Hospital, located in the wilaya of Bordj Bou Arreridj.Item Agrinity - Smart Agriculture System(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) SAID HADDAD abdel hakim; NOUIOUA djamel eddine islemAbstract This project presents the design and implementation of a Smart Agriculture System aimed at improving agricultural efficiency through the integration of hydroponic cultivation, IoT technologies, and Operations Research (OR) methods. Using a mobile application connected to an ESP32 microcontroller, the system enables real-time monitoring and control of key environmental parameters such as pH, temperature, water level, and irrigation cycles. The goal is to maximize crop yield while minimizing resource consumption (water, energy, fertilizers).This smart agriculture solution offers a replicable, scalable, and eco-friendly alternative to conventional farming, paving the way for future developments in precision agriculture in Algeria and similar environments.Item Étude empirique entre les algorithmes heuristiques et métaheuristiques pour le Problème du Voyageur de Commerce(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) Boumerta Maram; Messadek AichaThis thesis analyzes heuristic and metaheuristic methods to solve the Traveling Salesman Problem (TSP), comparing their efficiency in terms of speed, solution quality, and complexity. It highlights the strengths and limitations of each approach, showing that heuristics like Clarke and Wright and 2-opt offer a good balance between speed and precision. Finally, the study emphasizes theItem Algorithme de points intérieurs pour la programmation quadratique convexe(Université Mohamed El Bachir El Ibrahimi B.B.A., 2025) mendoud Amel; Bouaouina fatihaAbstract: In this work, we have studied a primal-dual interior-point algorithm with weights for solving a convex quadratic problem (CQP) (see [6]). The strategy of this algorithm is to replace the centrality equation by the weight, with at each iteration, the full Newton step is used to find an approximate solution. This is followed by comparative numerical tests based on the choice of θ to see its influence on the numerical behavior of this algorithm.Item Optimisation par simulation de la gestion de stocks en avenir aléatoire(Université Mohamed El Bachir El Ibrahimi B.B.A., 2021) Larrasse Imane ; Houamed Kenza; Houamed KenzaFor 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.Item Mod´elisation math´ematique et optimisation du probl`eme de planification de l’emploi du temps.(Université Mohamed El Bachir El Ibrahimi B.B.A., 2024) Assas Ichraq; Sakhraoui HibaThis thesis explores the challenges of timetable planning, focusing on time management in university course timetables. Tests were carried out on different datasets using a programming solver (FICO Xpress), showing encouraging results for the problems. However, it was necessary to simplify the formulation in order to improve the computation time and the quality of the solution for difficulties of medium to large size. In summary, this paper highlights the continuing importance of seeking new approaches to the crucial challenge of timetabling in universities.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.(2023) Maouche Fadia; Chetioui WiameThe 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.