Optimisation à Objectifs Multiples (O2M)

EquipeOptimisation à Objectifs Multiples
ResponsablePr. CHERGUI Mohamed El-Amine
Mailmchergui@usthb.dz

Présentation

L’équipe a pour but de :

  1. Développer des outils et méthodes, aussi bien exactes qu’approchées, pour des problèmes d’optimisation combinatoire mono et multi-objectif.
  2. Adapter ces outils et méthodes à des problèmes réels rencontrés dans des entreprises nationales à travers la formation des étudiants en master 2 et doctorat 3ème cycle LMD essentiellement.
  3. Valoriser ces travaux sous forme de produits finis : articles, communications à des conférences, logiciels de calculs permettant d’aider à la prise de décision dans les entreprises nationales, etc.
  4. Expertiser des études ayant trait aux concepts et notions développées au point 1.
  5. Travailler en étroite collaboration avec d’autres équipes nationales et internationales en vue d’échanger nos expériences dans le domaine.
  6. Participer à la formation de doctorants sur la thématique de l’optimisation combinatoire multi-objectif.
  7. Prendre part à l’organisation et participation aux rencontres scientifiques nationales et internationales.

Membres

CHERGUI Mohamed El-AmineDoctorat d’Etat, Professeur
BOUMESBAH AsmaDoctorat, MCB
BADJARA Mohamed El-AmineMagister, MAA, Doctorant
ZERFA LamiaDoctorat, MCB, Doctorante
CHAOUCHE FaziaMaster, Doctorante
DIKES AbdellatifMaster, Doctorant
HACHID SaraMaster, Doctorante
MEZALI ZinebMaster, Doctorante
SATLA HamouMaster, Doctorant
OUAÏL Fatma ZohraDoctorat, ASE

Anciens Membres

BOUIBEDE KarimaDoctorat, MCB
KESSOURI AliMagister, MAA, Doctorant
DJEMIA NoraMagister, MAA, Doctorante

Objectif et Compétences

  1. Programmation linéaire multi-objectif à variables continues, discrètes et mixtes,
  2. Programmation hyperbolique multi-objectif à variables continues, discrètes,
  3. Programmation quadratique multi-objectif à variables discrètes,
  4. Problèmes d’ordonnancements à objectifs multiples et applications,
  5. Problème du stable multi-objectif et applications,
  6. Problème de l’arbre multi-objectif et applications,
  7. Problème de plus courts chemins multi-objectif et applications

Projets de Recherche

L’équipe participe aux projets nationaux suivants :

CNEPRU : (en cours)

N°E00220140055
IntituléOVEMAD
Optimisation Vectorielle et Mathématiques Appliquées de la Décision
ResponsablePr. MOULAI Mustapha

CNEPRU : (achevé)

N°B00220110045
IntituléOVEDHMA
Optimisation Vectorielle, Décision Hiérarchique, Mesure de la Performance et Applications
ResponsablePr. MOULAI Mustapha

PNR : (achevé)

AgenceATRST (ex ANDRU)
N°
IntituléMéthodes et Outils de Recherche Opérationnelle pour l’Aide à la Décision
ResponsablePr. ABBAS Moncef

Production

La principale production scientifique de l’équipe pour les années 2013-2022 est :

Publications dans des revues :

  1. L. Zerfa, M.E-A. Chergui, ’’ Finding non dominated points for multiobjective integer convex programs with linear constraints’’, Journal of Global Optimization, volume 84, pages 95–117 (2022). https://doi.org/10.1007/s10898-022-01132-4
  2. M. Bersali, A. Rachedi, H. Hafida Bouarfa, M.E.A. Badjara, ’’A novel cooperative clustering approach based on multi-criteria decision-making for IoV’’, Vol.11, n°1, pp 36-46, (2022). https://doi.org/10.1504/IJHPSA.2022.121923
  3. H. Belkhiri, M.E-A. Chergui, F.Z. Ouaïl, ’’Optimizing a linear function over an efficient set’’, Operational Research volume 22, pages 3183–3201 (2022). https://doi.org/10.1007/s12351-021-00664-z
  4. F.Z. Ouaïl and M.E-A. Chergui, “Hyperbolic Optimization over the Integer Efficient Set of MOILFP”, arXiv, ID: 1907.02036, (2019).
  5. Mohamed Barr, Kamel Boukhalfa and Karima Bouibede. Bi-Objective Optimization Method for Horizontal Fragmentation Problem in Relational Data Warehouses as a Linear Programming Problem. Applied Artificial Intelligence An International Journal, accepted in 2018.
  6. Ouaïl Fatma Zohra and Chergui Mohamed El-Amine. A branch-and-cut technique to solve multiobjective integer quadratic programming problems. Annales of Operational Research, https://doi.org/10.1007/s10479-017-2698-6.
  7. Ouaïl Fatma Zohra, Chergui Mohamed El-Amine and Moulaï Mustapha. An Exact Method for Optimizing a Linear Function over an Integer efficient Set. WSEAS transactions on circuits and systems, www.wsea.org/multimedia/journals/circuits/2017/a325801-416.pdf.
  8. Asma Boumesbah and Mohamed El-Amine Chergui. An exact method to generate all nondominated spanning trees. RAIRO-Operations Research 50 (4-5), 857-867, 2016.
  9. Meriem Ait Mehdi, Mohamed El-Amine Chergui, and Moncef Abbas. An Improved Method for Solving Multiobjective Integer Linear Fractional Programming Problem. Advancesl in Decision Sciences, Volume 2014, Article ID 306456.

Prépublications dans les Annales du laboratoire RECITS :

  1. A. Dikes and M.E-A. Chergui, “Optimizing a linear function over the efficient set of a multiobjective nonlinear convex integer programming problem”, Vol. 07, 2020, pages 17-29.
  2. M.E.A Badjara et M.E-A. Chergui, “Optimisation d’une fonction linéaire sur l’ensemble efficient d’un programme quadratique multi-objectif en nombres entiers”, Vol. 07, 2020, pages 7-16.
  3. L. Zerfa and M.E-A. Chergui, “Finding non dominated solutions for the multiobjective integer convex programs”, Vol. 07, 2020, pages 1-6.
  4. L. Zerfa et M.E-A. Chergui, ” Génération des solutions non dominées pour le problème multiobjectif quadratique discret”, Vol. 06, 2019, pages 19-25.
  5. M.E.A Badjara, A. Abdelhadi et S. Baguigui”, Modélisation intégrale du problème de conception du programme d’exploitation aérien par un programme linéaire bi-objectif en nombres entiers”, Vol. 06, 2019, pages 25-35.
  6. A. Dikes and M.E-A. Chergui, “Solving the multiple-objective nonlinear convex integer programming problems: parallel processing general purpose”, Vol. 06, 2019, pages 1-17.

Communications internationales :

  1. A. Boumesbah and M.E-A. Chergui, “A hybrid approach to approximate the Pareto front of the MOST problem’’, conférence international TAMARICS 2022, Université de Tamanghasset 8-11 décembre 2022.
  2. L. Zerfa and M.E-A. Chergui, “An efficient branch and bound algorithm to optimize a linear function over the nondominated set’’, conférence international TAMARICS 2022, Université de Tamanghasset 8-11 décembre 2022.
  3. M.E-A. Chergui, “On the optimization problem of a linear function over an efficient set’’, conférence plénière à la conférence international TAMARICS 2022, Université de Tamanghasset 8-11 décembre 2022, http://tamarics.cerist.dz/
  4. A. Boumesbah and M.E-A. Chergui, “Solving the multi-objective spanning tree problem using a hybrid strategy’’, Colloque international MOAD’22, Université de Béjaïa, 15-17 novembre 2022, http://www.univ-bejaia.dz/moad22/
  5. L. Zerfa and M.E-A. Chergui, “Solving multiobjective integer convex programs with linear constraints’’, 50th Annual Conference of Operations Research Society of South Africa’’, Webinar 12-15 September 2021, https://www.orssa.org.za/_files/ugd/568002_f8a5ee0ba04c482cb2ba1f97ca9d57e8.pdf , page 4.
  6. H. Satla and M.E-A. Chergui, “An exact method for the multi-objective matching problem’’, 50th Annual Conference of Operations Research Society of South Africa’’, Webinar 12-15 September 2021, https://www.orssa.org.za/_files/ugd/568002_f8a5ee0ba04c482cb2ba1f97ca9d57e8.pdf , page 4.
  7. Z. Mezali and M.E-A. Chergui, “Optimizing a linear function over the efficient set of a multi-objective transportation problem’’, 50th Annual Conference of Operations Research Society of South Africa’’, Webinar 12-15 September 2021, https://www.orssa.org.za/_files/ugd/568002_f8a5ee0ba04c482cb2ba1f97ca9d57e8.pdf , page 7.
  8. F.Z. Ouaïl and M.E-A. Chergui, “Hyperbolic Optimization over the Efficient Set of Multi-Objective Integer Linear Fractional Program”, DIMACOS’19, Hammamet 26-29 octobre 2019.
  9. A. Dikes et M.E-A. Chergui, “A general purpose for the multiple-objective nonlinear convex integer programming problems”, DIMACOS’19, Hammamet 26-29 octobre 2019.
  10. H. Satla and M.E-A. Chergui, “New solving method for the multi-objective assignment problem”, DIMACOS’19, Hammamet 26-29 octobre 2019, Tunisie.
  11. L. Zerfa and M.E-A. Chergui, “Generation of non dominated solutions for discrete multiobjective problem classes”, DIMACOS’19, Hammamet 26-29 octobre 2019, Tunisie.
  12. M.E.A. Badjara and M.E-A. Chergui, “Linear Optimization Over the Efficient Set of a Multiobjective Integer Quadratic Program”, DIMACOS’19, Hammamet 26-29 octobre 2019, Tunisie, http://www.lrecits.usthb.dz/abstractBookDimacos2019.pdf
  13. H. Satla and M.E-A. Chergui, “An exact method for the multiobjective assignment problem”, 2nd Conference on Informatics and Applied Mathematics (IAM’19), Guelma, 12-13 June 2019.
  14. A. Boumesbah and M.E-A. Chergui, “A GA-VNS based algorithm for the multi-objective spanning tree problem”, ICA2IT 2019, Ouargla, 4-6 mars 2019.
  15. F. Z. Ouaïl, M. E-A. Chergui et M. Moulaï. An Exact Method for Optimizing a Linear Function over an Integer Efficient Set. 5th International Conference on Optimization Techniques in Engineering (OTENG ’17), Barcelone , Espagne, Mai 10-12, 2017.
  16. A. Boumesbah et M.E-A. Chergui. An Exact Method to Solve the Multi-objective Minimum Spanning Tree Problem. 30th International Conference of The Jangjeon Mathematical Society, USTHB du 12 au 15 juillet 2017.
  17. M.E-A. Chergui et A. Boumesbah. A branch and bound based method to generate all non dominated spanning trees. Communication à la Conférence International INFORMS, Ankara, Turkey, July 17-21, 2017.
  18. M. E-A. Chergui et F. Z. Ouaïl. A Branch and Bound based method for a multiobjective problem of global optimization. ICRAPAM 2016 – International Conference on Recent Advances in Pure and Applied Mathematics, Turkey, May 19-23, 2016.
  19. Mohamed LAKEHAl, Karima BOUIBEDE, Amar AISSANI. New Algorithm of scheduling based on priority rules on machines. International Symposium on Programming and Systems (ISPS’2015), 28-30 Avril 2015, USTHB, Algiers, Algeria.
  20. Karima BOUIBEDE-HOCINE, Drifa HETAK & Mourad BOUDHAR. A Tabu Search and a Genetic Algorithm for solving a Bicriteria Parallel Machine Scheduling Problem. 6th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.
  21. Mohamed Lakehal & Karima Bouibede-Hocine. A Tabu Search for a Bicriteria Scheduling Problem of Job-Shop with Blocking. 6th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.
  22. Asma BOUMESBAH and Mohamed El-Amine CHERGUI. An approximation of the Pareto frontier for the multiobjective spanning tree problem. 6th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.
  23. Mohamed El-Amine BADJARA et Mohamed El-Amine CHERGUI. Contribution à la résolution du problème du stable multiobjectif. 6th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.
  24. Amirouche BOURAHLA et Mohamed El-Amine CHERGUI. Amélioration d’une méthode exacte pour la recherche des solutions entières efficaces. 6th Operational Research Practice in Africa Conference (ORPA’2015), 20-22 Avril 2015, USTHB, Algiers, Algeria.
  25. Asma Boumesbah and Mohamed El-Amine Chergui. An Approximation of the Pareto frontier for the multi-objective spanning tree problem, Lebanese International Conference on  Mathematics and Applications (LICMA’2015), 26-29 mai 2015, Université Libanaise, Beirut, Liban.
  26. Mohamed El Amine Badjara et Mohamed El-Amine Chergui : ”Problème du stable multi-objectif”, communication à la Conférence Internationale sur l’Intelligence Artificielle et les Technologies de l’Information, IC2IT’14, Université Kasdi Merbah, Ouargla, 10-12 mars 2014.
  27. Fatma Zohra Ouaïl, Mohamed El-Amine Chergui et Mustapha Moulaï: “Optimizing over an Integer Efficient Set”, communication sous forme de Poster à la Conférence IC2IT’14, Université Kasdi Merbah, Ouargla, 10-12 mars 2014.
  28. Asma Boumesbah and Mohamed El-Amine Chergui: “An exact method to solve the multi-objective minimum spanning tree problem”, ICRAPAM 2014 – International Conference on Recent Advances in Pure and Applied Mathematics, 6-9 November 2014, Antalya, Turkey.
  29. Mohamed El-Amine CHERGUI and Mohamed El-Amine BADJARA. A Exact Method for the Multi-objective Independent Set Problem. XXVI EURO-INFORMS, July 1-4, 2013, Rome, Italy.
  30. Fatma Zohra OUAÏL and Mohamed El-Amine CHERGUI. Multiobjective Quadratic Integer Programming in Finance. ICMFIT 2013, November 25-37, 2013, Manama, Bahrain.
  31. Karima BOUIBEDE, Abdelhakim AIT ZAI, Mohamed LAKEHAL and Adel DABAH. Bicriteria Scheduling Problem of Job-Shop with Blocking. 8ème Conférence Internationale : Conception & Production Intégrées (CPI 2013), Tlemcen, 21-23 octobre 2013.

Communications nationals :

  1. F. Beddiaf, Z. Dernane and M. E. A. Badjara, ’’An intelligent system for solving the vehicle routing problem with mixed deliveries and pickups’’, JSL 2022, USTHB, 15-16 octobre 2022.
  2. L. Zerfa et M.E-A. Chergui, “Une méthode par séparation et évaluation pour résoudre le problème multi- objectif convexe’’, Conférence Nationale Nouvelles Tendances en Mathématiques Théoriques et Computationnelles (NTMTC’22), Webinar Université de Tamanghasset, 8-9 novembre 2022.
  3. BADJARA Mohamed El Amine et CHERGUI Mohamed El-Amine, ’’Algorithme génétique pour le problème de stockage à deux niveaux’’, JSL 2021, USTHB, 11-12 décembre 2021.

Soutenances :

  1. Zerfa Lamia. ????. Doctorat en Mathématiques, soutenue le 14 juillet 2022 à l’USTHB. Directeur de thèse : Pr. CHERGUI Mohamed El-Amine.
  2. Belkhiri Hadjer. ????. Doctorat en Mathématiques, soutenue le 13 juillet 2022 à l’USTHB. Directeur de thèse : Pr. CHERGUI Mohamed El-Amine.
  3. OUAÏL Fatma Zohra. Optimisation vectorielle discrète en avenir certain. Doctorat en Mathématiques, soutenue le 5 mai 2018 à l’USTHB. Co-directeur de thèse : Pr. CHERGUI Mohamed El-Amine.
  4. BOUMESBAH Asma. Problème de l’arbre multiobjectif. Doctorat en recherche opérationnelle soutenu le 11 mai 2017. Directeur de thèse: Pr. CHERGUI Mohamed El-Amine.
  5. ZERFA Lamia. Programmation linéaire discrète à objectifs multiples de coefficients réels. Magister en recherche opérationnelle soutenu le 15 mars 2016. Directeur du mémoire: Pr. CHERGUI Mohamed El-Amine.
  6. BADJARA Mohamed El-Amine. Approches exacte et approchée du problème du stable multiobjectif. Magister soutenu le 03/11/2013 à l’USTHB. Directeur de mémoire : Pr. Mohamed El-Amine CHERGUI.

Autres activités :

  1. M.E-A. Chergui: membre du comité scientifique de la conférence TORS’22, https://torsconference.wixsite.com/tors22
  2. M.E-A. Chergui: membre du comité scientifique de la conférence TAMARICS’22,
  3. M.E-A. Chergui: membre du comité scientifique et membre organisateur des Journées Scientifiques du Laboratoire RECITS, JSL 2019, JSL 2021, JSL 2022,
  4. M.E-A. Chergui: membre du comité scientifique et membre organisateur de la conférence DIMACOS’19, Hammamet 26-29 octobre 2019, Tunisie,
  5. M.E-A. Chergui: membre du comité scientifique de la conférence ICA2IT ’19, Ouargla, 4-6 mars 2019,
  6. M.E-A.Chergui: Président du jury de soutenance de thèse de doctorat de Mme Ould Mohamed Ryma, soutenue le 25/05/2022, à l’USTHB,
  7. M.E-A.Chergui: Président du jury de soutenance de thèse de doctorat de Melle Babou Nadia, soutenue le 13/10/2021, à l’USTHB,
  8. M.E-A.Chergui: Président du jury de soutenance de thèse d’habilitation de Mr Bouzid Mouaouia Cherif, soutenue le 11/02/202l, à l’USTHB,
  9. M.E-A. Chergui: Président du jury de soutenance de thèse de doctorat de Mr Mohabeddine Amine, soutenue le 18/12/2020, à l’USTHB,
  10. M.E-A. Chergui: membre du jury de soutenance de thèse de doctorat de Mme Khettabi Imen, soutenue le 21/12/2022, à l’USTHB.
  11. M.E-A. Chergui: membre du jury de soutenance de thèse de doctorat de Mr Zelmat Mohammed, soutenue le 27/11/2022, à l’USTHB,
  12. F.Z. Ouaïl: membre du jury de soutenance de thèse de doctorat de Mme Zerfa Lamia, soutenue le 14/07/2022, à l’USTHB,
  13. A. Boumesbah: membre du jury de soutenance de thèse de doctorat de Mme Belkhiri Hadjer, soutenue le 13/07/2022, à l’USTHB,
  14. M.E-A.Chergui: membre du jury de soutenance de thèse de doctorat de Melle Lakehal Soumaya, soutenue le 24/02/2022, à l’USTHB,
  15. M.E-A.Chergui: membre du jury de soutenance de thèse d’habilitation de Mme Adiche Chahrazad, soutenue le 11/12/2021, à l’USTHB,
  16. M.E-A.Chergui: membre du jury de soutenance de thèse d’habilitation de Mr Amrouche Karim, soutenue le 05/12/2020, à l’USTHB,
  17. M.E-A. Chergui: membre du jury de soutenance de thèse de doctorat de Mr Mallek Amin, soutenue le 21/06/2020, à l’USTHB,
  18. M.E-A. Chergui: membre du jury de soutenance de thèse d’habilitation de Mme Kebaili Zahira, soutenue le 05/12/2019, à l’Université Ferhat Abbas de Sétif,
  19. M.E-A. Chergui: membre du jury de soutenance de thèse de doctorat de Mr Guettaf Rabah, soutenue le 04/05/2019, à l’Université Mouloud Maamri, Tizi Ouzzou,