Chef de l’équipe : OUAFI Rachid
Grade : Professeur
Liste des membres de l’équipe
| Nom & Prénom | Grade Dernier diplôme | GradeSpécialité | Structure de rattachement |
| OUAFI Rachid | Professeur | DE | USTHB |
| Kheffache Rezika | MCB | D | USMMTO |
| LAOUZAI Abdelfettah | MCB | D | CDR SH |
| ARRACHE Saida | MAA | MG | USDB |
| AitAbdesselem Maya | MAA,Doc | MG | UAlger1 |
| BOUGRAB Nassima | Doctorant | MS | USTHB |
| OULHA Houda | Doctorant | MS | USTHB |
A. Objectifs d’ensemble:
L’optimisation des systèmes industriels et logistiques constitue un enjeu essentiel pour la compétitivité des entreprises de production et de distribution de biens, enjeu aussi bien en termes de coûts qu’en termes de qualité de service. Il s’agit d’optimiser les activités allant de l’approvisionnement auprès des fournisseurs jusqu’à la distribution aux clients en passant par toutes les étapes intermédiaires de production, stockage et transport. Les outils d’optimisation et d’aide à la décision traitent des aspects théoriques et généraux comme la programmation discrète, l’optimisation continue, l’optimisation multicritères et la théorie de la décision. Des grands domaines d’application seront étudiés comme la localisation, la planification, la logistique, les réseaux de transport, l’ordonnancement en informatique et productique. Les questions fondamentales de complexité des algorithmes seront également traitées de façon approfondie. L’accent est mis sur les outils formels et mathématiques de modélisation, de représentation et de gestion informatique. Les problèmes de planification de transport, de l’optimisation de la gestion de l’outil de production et de modélisation des systèmes d’information entrent parmi les préoccupations de l‘équipe et de ce fait, constituent un moyen de fournir des supports conceptuels, méthodologiques d’aide à la décision de la conception des processus et des organisations industriels.
B. Fondements scientifiques
Nous nous intéressons aussi bien au domaine de la conception et de la gestion des systèmes de production que celui de la chaîne logistique et du transport. Notre méthodologie consiste à élaborer des modèles pertinents pour des systèmes réels, à analyser leurs propriétés mathématiques et à développer ensuite des algorithmes d’optimisation et des méthodes de simulation efficaces. Les outils utilisés sont ceux de la recherche opérationnelle au sens large : programmation linéaire et non linéaire, graphes, réseaux de Pétri, méthodes exactes de type branch-and-bound et branch-and-cut, heuristiques à garanties de performance, méta heuristiques. Le transport fait partie intégrante de la chaîne logistique puisqu’il prend en charge les flux physiques entre sites et la distribution des produits finis aux clients. Comme les industriels sous-traitent de plus en plus leurs transports, les transporteurs doivent s’insérer simultanément dans plusieurs chaînes logistiques ce qui leur pose des problèmes nouveaux de partage des moyens, de gestion de plates-formes (hubs) et de choix de modes de transport (transport intermodal). Les problèmes de tournées de véhicules et leurs extensions, intégrant d’autres contraintes réelles seront abordées, parmi lesquelles nous citons: les problèmes de tournées périodiques, les problèmes de localisation-routage, les problèmes de tournées de véhicules avec fenêtres horaires…
C. Mots-clés
Aide à la décision, Mathématiques Industrielles, Systèmes d’Information, Problèmes d’Optimisation Combinatoire, Ordonnancement, Réseaux de transport, Conception et pilotage de la chaîne logistique Coordination et synchronisation des flux, Système de production.
D. Production scientifique
Revues internationales
– A. Laouzai, R. Ouafi: A prediction model for atmospheric pollution reduction from urban traffic, Environment and Planning B Urban Analytics and City Science, June 2021, pp 1-19.
– A. Benantar, D. Boukachour, R.Ouafi: An improved tabu search algorithm for the petrol-station replenishment problem with adjustable demands“, January 2020, INFOR: Information Systems and Operational Research, 58(1):17-37.
– A. Benantar, D. Boukachour, R.Ouafi: A combined vehicle loading and routing problem: a case study of fuel logistics, Jan 2019, International Journal of Logistics Systems and Management, 32(3/4):346.
– H. Chentli, WR Cherif-Khettaf, R. Ouafi: Impact of Iterated Local Search Heuristic Hybridization on Vehicle Routing Problems: Application to the Capacitated Profitable Tour Problem,Chapter in book Operations Research and Enterprise Systems,Jan 2019, pp 80-101.
– H. Chentli, WR Cherif-Khettaf, R. Ouafi: A Selective Adaptive Large Neighborhood Search Heuristic for the Profitable Tour Problem with Simultaneous Pickup and Delivery services” March 2018, RAIRO,Operations Research, Volume 52, Number 4-5, pp 1295–1328 avec H. Chentli.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: An Approximation Algorithm for the k-fixed Depots Problem”, dans la revue: Computers & Industrial Engineering volume 111(C), 2017, pp 50-55.
– A. Benantar, D. Boukachour, R.Ouafi: A Petrol Station Replenishment Problem : New Variant and Formulation ». LORE – Logistics Research Journal, 2016, issue 1, pp1-18.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: An approximation algorithm for the Three Depots Hamiltonian Path, Eds Migdalas, A. Sifaleras, C.K. Georgiadis, J. Papathanasiou, E. Stiakakis (ISBN: 978-1-4614-5133-4), Springer Proceedings in Mathematics and Statistics, vol. 31, 2013.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: An Approximation Algorithm for the Three Depots Hamiltonian Path Problem. Optimization Theory, Decision Making, and Operations Research Applications Springer Proceedings in Mathematics & Statistics Volume 31, 2012, pp 351-359.
– M. Hifi, S. Nègre, R. Ouafi, T.Saadi: A parallel algorithm for constrained two-staged two-dimensional cutting problems. Computers & Industrial Engineering, Volume 62, Issue 1, February 2012, Pages 177–189 , www.journals.elsevier.com/computers-and-industrial-engineering/ , avec M. Hifi and all .
– A. Benantar, R.Ouafi: Optimization of vehicle routes: an application to logistic and transport of the fuel distribution, proceeding of 9th International Conference of Modeling, Optimization and Simulation – MOSIM’12, June 06-08, 2012.
– I. Dahmani, M. Hifi, R. Ouafi: Improved algorithm for orthogonal rectangular packing problem. International Journal of Information Sciences and Computer Engineering. Vol.1, N° 2, pp 21-25, 2010.
– A. Khelladi, R. Ouafi: Non orthogonal cutting problem. The case of trapezoidal pieces. International Journal of Open Problems on Computer science and Mathematics. Vol 2, N°1, March 2009
– S. Arrache, R. Ouafi: Accelerating convergence of the Frank Wolfe algorithm for solving the traffic assignment problem. International Journal of Computer Science and Network Security (IJCSNS), Vol 8 N°5, May 2008.
– M. Hifi, R. Ouafi: A best first branch-and-bound algorithm for orthogonal rectangular packing problems, International Transactions in Operational Research, vol. 5, N°5, p.p. 345-356, 1998.
– M.Hifi, R. Ouafi: Best first search and dynamic programming methods for cutting problems: the cases of one or more stock plates. Computers Industrial Engineering, Vol 32, N° 1, pp 187 – 205, 1997.
Revues nationales
– S. Arrache, R. Ouafi: « Une nouvelle approche pour la résolution du problème de l’affection du trafic urbain» Prépublication de la Faculté de Mathématiques USTHB, N° 369/2015.
– S. Arrache, R. Ouafi: « Une approche pour la résolution du problème d’affectation des personnels navigants » Prépublication de la Faculté de Mathématiques USTHB, N° 370/2015.
– R. Kheffache, R. Ouafi: Approximation Algorithms for the Traveling Salesman Problem: The Case k-Fixed Depots, Prépublication de la Faculté de Mathématiques USTHB, N° 368/2015.
– A. Benantar, R.Ouafi: « A Petrol Replenishment Problem : New variant and Formulation », Prépublication de Faculté de Mathématiques USTHB, N° 320/2014.
– M. Ait Abdesselem, R. Ouafi : « Algorithmes approchés pour le problème de découpe guillotine à deux dimensions » Prépublication de la Faculté de Mathématiques USTHB, N° 282/2013.
– I. Dahmani, M. Hifi, R. Ouafi «Problème d’Assemblage Orthogonal Rectangulaire», Prépublication de la Faculté de Mathématiques USTHB, N°281/2013.
Conférences internationales
– H. Chentli, WR Cherif-Khettaf, R. Ouafi: ” Behaviour of a Hybrid ILS Heuristic on the Capacitated Profitable Tour Problem” 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018, January 24 – 26, 2018, Portugal.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: Approximating Min Graphic K-Path TSP With No Prespecified Path Endpoints. International Conference on Recent Advances in Pure and Applied Mathematics, « ICRAPAM 2018 », Turquie du 23 au 27 juillet 2018.
– A. Benantar, D. Boukachour, R.Ouafi: «Transition énergétique dans la zone industrialo-portuaire du Havre : Faisabilité technico-économique» au 18ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), du 22 au 24 Février 2017, Université de Metz– France.
– A. Benantar, D. Boukachour, R.Ouafi: «A real-life application of maritime transport of the fuel : Modelling and simulation» 5ème MacroTrend Conference on Applied Science (MCAS-17) les 26 et 27 Décembre 2017, à Paris, France.
– A. Laouzai, R. Ouafi: “Traffic assignment problem with environmental criterions” 30th International Conference of the Jangjeon Mathematical Society (ICJMS’2017, Alger.
– A. Benantar, D. Boukachour, R.Ouafi: « A multi-compartment vehicle routing and loading problem arising in fuel distribution» 17ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), du 10 au 12 Février 2016, Université de Technologie de Compiègne– France.
– A. Benantar, D. Boukachour, R.Ouafi: « A combined vehicle loading and routing problem : A case study of fuel logistics» 3ème conférence IEEE internationale Gestion Opérationnelle de la Logistique (GOL’16) du 23 au 25 Mai 2016, FST-Université de Fès, Maroc.
– A. Benantar, D. Boukachour, R.Ouafi: « Outils d’optimisation dans les chaines logistiques pétrolières » Séminaire de la semaine organisé par le Laboratoire Mathématiques Appliquées du Havre (LMAH) le 20 Avril 2015, IUT – Université du Havre – France.
– A. Benantar, D. Boukachour, R.Ouafi: « Tournées de Véhicules et Transport des Hydrocarbures » Séminaire de la chaire ISEL “Performance Logistique” du 4 au 5 novembre 2015, ISEL – Université du Havre – France.
– A. Benantar, D. Boukachour, R.Ouafi: « Loading first, routing second : A solution approach for the vehicle routing and loading problem », 21ème Journées sciences et techniques de la production du GDR MACS (Modélisation Analyse et Conduite de Systèmes dynamiques) qui se sont déroulés à Nantes, France 26—27 Novembre 2015 .
– A. Benantar, D. Boukachour, R.Ouafi: « A Hybrid Algorithm for the Logistics Vehicle Scheduling Problem », GOL 2014, 2ème édition de la Conférence IEEE Internationale Gestion Opérationnelle de la Logistique ENSIAS, Rabat, Maroc 5—7 juin 2014 .
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: An Upper Bound for k depots Hamiltonian Path Problem (KDHPP) . Congrès des Mathématiciens Algériens « CMA2014» du 11 au 13 Mai 2014, Tlemcen, Algérie.
– M. Ait Abdesselem,M; Hifi, R. Ouafi : : « Approximate algorithm for unconstrained two-dimensional guillotine cutting problems » journées doctorales du laboratoire AMCD&RO du 3-8 juin 2014, Alger.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: Using Nice Ears decomposition to approximate TSP. International Conference on Recent Advances in Pure and Applied Mathematics « ICRAPAM14 » du 6 au 9 Novembre 2014, Antalya, Turquie.
– A. Benantar, R.Ouafi: « Multi-Compartment Vehicle Routing Problem with Time windows : Modelling and application», pour ECCO’2013, 26th European Chapter on Combinatorial Optimization, du 30 Mai au 01 Juin 2013 à l’université de Paris Dauphine, France.
– A. Benantar, R.Ouafi: « Routing and Scheduling Optimization: A case Study of Oil Logistics », CPI 2013, 8ème Conférence Internationale Conception et Production Intégrées , du 21 au 23 Octobre 2013 à l’université de Tlemcen, Algérie.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: « Approximation du problème de kDHPP dans un graphe cubique » Colloque sur l’Optimisation et les Systèmes d’Information « Cosi 2013 » du 9 au 11 juin 2013 à Alger, Algérie.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: « An approximation algorithm for metric TSP and optimally connected » 24th British Combinatorial Conference “BCC2013” du 30 juin au 6 juillet à l’université Holloway of London en Angleterre.
– A. Benantar, R.Ouafi: « Logistic and Transport of the Fuel Distribution :Modelization and Optimization», ICM 2012, 4th International Conference on Mathematical Sciences,11-14 March 2012 United Arab Emirates University.
– I. Dahmani, M. Hifi, R. Ouafi « A Scatter Search-Based Algorithm for the Knapsack Sharing Problem », à 5th Saudi Science Conference , 16-18 April à Umm Al Qura University Makkah, Saudi Arabia.
– M. Ait Abdesselem,M; Hifi, R. Ouafi : “Approximate algorithm for unconstrained two-dimensional guillotine cutting problems ” congrès des mathématiciens algériens (CMA) 7-8 Mars 2012, université Badji Mokhtar-Annaba.Algérie.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi:” A3/2 Approximation Algorithm for The Three Depots Hamiltonian path problem” Congrès des Mathématiciens Algériens « CMA12 » 07 au 08 Mars 2012 à Annaba. Algérie.
– A. Benantar, R.Ouafi: ” Optimization of vehicle routes: an application to logistic and transport of the fuel distribution” 9th International Conference of Modeling, Optimization and Simulation – MOSIM’12, June 06-08, 2012 – Bordeaux – France.
– S. Arrache, R. Ouafi: ” Solving the traffic assignment problem using a new version of the Frank-Wolfe algorithm”. The Algerian-Turkish International days on Mathematics 2012 «ATIM’2012», 09-11 October 2012, Badji Mokhtar-Annaba university, Annaba, Algeria.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: “An approximation Algorithm for TSP graphic” International Conference Sciences and Applications,December 26-31-2012, Abu Dhabi University , Abu Dhabi, UAE.
– A. Benantar, R.Ouafi: « Modeling and Optimization in Logistic and Transport of the Fuel Distribution», 9ème Colloque International sur l’Optimisation et les Systèmes d’Information, 12-15 Mai 2012 à l’université de Tlemcen, Algérie.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi: «A3/2 Approximation Algorithm for The Three Depots Hamiltonian path problem » 4ème Conférence Internationale en Sciences Mathématiques « ICM12 » 11 – 14 Mars 2012 à El Ain, Emirats Arabes Unis.
‐ A. Benantar, R.Ouafi:”Logistic and transport of the fuel: modelization and optimization “,The Fourth International Conference on Mathematical Sciences – ICM2012 , March 11-14, 2012, Dubai, EAU.
– I. Dahmani, M. Hifi, R. Ouafi « A Scatter Search-Based Participation Algorithm for the Knapsack Sharing Problem », The Second International Symposium on Operational Research, ISOR’11, May 30th June 02nd 2011, Algiers, Algeria.
– A. Giannakos, M. Hifi, R. Kheffache, R. Ouafi:« A 3/2 Approximation Algorithm for The Three Depots Hamiltonian path problem » , Balcor’2011, 1st International Symposium and 10th Balkan Conference on Operational Research, September 22 – 25, 2011 Thessaloniki Greece .
– A. Benantar, R.Ouafi: « Using the Tabu Search Approach to Optimize the Fuel Distribution », The Second International Symposium on Operational Research, ISOR’11 Algiers, May 30th June 02nd, 2011 Algeria.
– I. Dahmani, M. Hifi, R. Ouafi « Un algorithme amélioré pour la résolution du problème d’assemblage orthogonal rectangulaire », Conférence Internationale de Recherche Opérationnelle (CIRO’10), 24-27 Mai 2010,Marrakech, Maroc.
– I. Dahmani, M. Hifi, R. Ouafi « Problème d’assemblage orthogonal rectangulaire, approche algorithmique » Colloque sur l’Optimisation et les Systèmes de l’Information (COSI’2010), 18-20 Avril 2010, Ouargla, Algérie.