Babacar Mbaye NDIAYE, Enseignant Chercheur, Maître Assistant à la Faculté de Sciences Economiques et de Gestion

Université Cheikh Anta Diop de Dakar

 

Docteur en Optimisation et Recherche Opérationnelle, Mathématiques Appliquées

E-mail: Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.

DOMAINES D’EXPERTISE ET DE COMPETENCES

  • Optimisation linéaire, non linéaire et globale

  • Programmation linéaire/quadratique en variables entiers, bivalentes, mixtes

  • Problèmes de trés grande taille : via les nouvelles approches de la Programmation DC
    (Difference of convex functions), DCA (Difference of convex functions Algorithm), Relaxation
    Lagrangienne, Séparation et Evaluation (Branch and Bound), Branch and Bound combiné
    avec DCA, Cutting plane techniques, Méthodes de points intérieurs en programmation
    convexe et non convexe, Décomposition de Benders, Génération de Colonnes, Programmation
    à deux niveaux (Bilevel Programming).

  • Recherche opérationnelle. Systèmes Intelligents de transport. Réseaux de Transport Urbain.

  • Optimisation financière/gestion de portefeuille

  • Optimisation de la gestion opérationnelle des chantiers de transbordement rapide :
    Affectation/Ordonnancement des mouvements des éuipements.

  • Ordonnancement des Véhicules Guidés Automatisés (AGVs) dans un terminal à conteneurs

  • Gestion globale de la Chaine Logistique (CL) et Supply Chain Management (SCM)

  • Outils de gestion de la CL globale : Systèmes d’Information, Gestion de Projet, Optimisation.

  • Pratique approfondie des codes d’optimisation : ILOG CPLEX, ILOG Solver

  • Langages de modélisation : ILOG OPL Studio, AMPL

  • Langages de programmation : C/C++ (Codes sous Visual C++, Dev C++), Visual Basic,
    Mapple, Matlab, Programmation Logique par Contraintes (langage Chip5), Latex/PCtex

  • Systèmes d’exploitation : Unix/Linux et Windows XP, Vista.


FORMATION/EXPERIENCE PROFESSIONNELLE

 

  • 05/2007: Maître-assistant à la Faculté des Sciences Economiques et de Gestion (FASEG). Laboratoire de Mathématiques de la Décision et d’Analyse Numérique (LMDAN). Université Cheikh Anta Diop (UCAD) de Dakar.

  • 11/03-05/07: Doctorat. Spécialité : Optimisation.Discipline : Mathématiques Appliquées.

    Titre : Simulation et Optimisation D.C. dans les réseaux de transports combinés. Code à usage industriel.

    Soutenance: le 29 mai 2007. Obtenu avec la mention Très Honorable.

    Directeurs de Recherche:
    - PHAM DINH Tao, Professeur à l’INSA de Rouen et Directeur de l’Equipe Modélisation, Optimisation et Recherche Opérationnelle de LMI INSA Rouen
    - LE THI Hoai An, Professeur à l'Université Paul Verlaine de Metz

    Lieu: LMI INSA ROUEN.

     

  • 2002-2003: Diplôme d’Etudes Approfondies (D.E.A) en Sciences De l’Ingénieur à l’INSA de Rouen
    . Encadrant : PHAM DINH Tao.

  • 2001-2002 Diplôme de Maîtrise en Mathématiques Spécialité : Sciences Spécialisées,
    Mathématiques-Informatique. Faculté des Sciences et Techniques de Fès, Maroc.

 

ACTIVITES DE RECHERCHE ET DE COLLABORATION

 

  • Thèse de Doctorat en Mathématiques Appliquées

    Titre : Simulation et Programmation D.C. dans les réseaux de transport
    combiné. Code à l'usage industriel.

    Directeurs de recherche : PHAM DINH Tao et LE THI Hoai An.

    Domaine : Modélisation, Optimisation et Recherche Opérationnelle.

    Mots-clés : Multiflot, Optimisation non convexe-Optimisation globale,
    Transports-Logistique, DCA (Difference of Convex functions Algorithms),
    Branch and Bound-DCA, Cutting plane techniques.

  • Collaborations

    - Contrat de Plan Etat-Région 2000-2006. Actions Recherche Technologie, Région Haute Normandie.

    - Modélisation, Conception et Réalisation des Logiciels Industriels pour un Système Logistique Industriel. Equipe MORO, LMI-INSA Rouen, UPRES EA 3326


  • Thèmes de Recherche

    - Programmation D.C. (Difference of Convex functions), DCA (D.C. Algorithm) - Théorie, algorithmes et applications : Dualité en optimisation D.C., optimalité locale et globale, algorithmes de sous gradient.

    - Optimisation non convexe (différentiable et non différentiable) et Optimisation globale.

    - Optimisation convexe différentiable et non différentiable.

    - Optimisation dans les réseaux, Optimisation Combinatoire.

    - Optimisation multicritère, Aide à la décision.

    - Optimisation de la gestion opérationnelle des terminaux à conteneurs et des chantiers de transbordement rapide.

    - Optimisation des réseaux de transport.

    - Optimisation globale - Théorie, algorithmes et applications (minimisation d'une fonction concave sur un ensemble convexe via : les méthodes de coupes & la méthode de Séparation-Evaluation).

    - Théorie et algorithmes en optimisation convexe (programmation linéaire, programmation quadratique, problème de complémentarité linéaire et non linéaire, programmation convexe non linéaire, dualité lagrangienne, lagrangien augmenté, etc.).

    - Recherche Opérationnelle (optimisation combinatoire, optimisation dynamique, optimisation dans
    les réseaux, théorie de graphes, problèmes d’ordonnancement).

     

Activités d’Enseignements et Responsabilités


  • Cours et TP d'Optimisation et TP de Bases de données en Masters 2 de : Méthodes Statistiques et Econométriques, Econométrie Bancaire et Finances Quantitatives (Recherche et Professionnelle), et Transport-logistique à la FASEG (UCAD de Dakar)

  • Cours et TP de Bases de données en Master 1 de la FASEG (UCAD de Dakar)

  • TP d'Optimisation en Master 1 de la FASEG (UCAD de Dakar).

  • TD de Recherche Opérationnelle en Master 1 de la FASEG (UCAD de Dakar).

  • Cours et TP  en Licence de la FASEG (UCAD de Dakar)

  • TD de Mathématiques en Deuxième année de la FASEG (UCAD de Dakar)

  • Cours et TP de Logistique et Supply Chain Management en Master 2 de : Gestion de la Mobilité,
    des Transports et de la Logistique (GMTL) à l'Ecole Supérieure Polytechnique (ESP) de Dakar.

  • Cours et TP de Systèmes d'Information Logistique en Ingénierie à l’Institut National des Transports (IST) de Dakar

  • Co-responsable du Master de Transport-Logistique à la FASEG.

  • Membre du projet Fond d’Impulsion de la Recherhce Scientifique et de la Technologie (FIRST) du Ministére de la Recherche Scientifique, 2008-2011.

  • Travaux encadrés. Thèse de doctorat en cours, en co-direction :

    1. Cheikh Bourama Djiba travaille sur l’optimisation des réseaux de transport appliquée au secteur du transport public dans la ville de Dakar, cas de Dakar Dem Dikk.

    2. Lamine NDIAYE travaille sur les problèmes de transport de masse appliquées au trafic urbain et les problèmes de reconnaissance de domaines.

    3. Coumba Diallo DIOP travaille sur les treillis de Michell par l’optimisation topologique/de forme/classique et les problèmes de localisation.

     

PUBLICATIONS ET COMMUNICATIONS

 

  • Publications :

    [1] Ndiaye B.M., Le Thi H.A., Pham D.T., Single Straddle Carrier Routing Problem in Port Container Terminals: Mathematical Model and Solving Approaches. MCO 2008, CCIS 14, pp. 21-31, 2008. Springer-Verlag Berlin Heidelberg 2008.


    [2] Le Thi H.A., Ndiaye B.M., Pham D.T., Solving a multimodal transport problem by DCA. IEEE Conference Proceedings, Research, Innovation and Vision for the Future ( RIVF) in Computing & Communication Technologies, 2008.

    [3] Ndiaye B.M., Le Thi, H.A. and Pham Dinh, T. (2012) ‘Single straddle carrier routing problem in port container terminals: mathematical model and solving approaches’, Int. J. Intelligent Information and Database Systems, Vol. 6, No. 6, pp.532–554.

    [4] C. Djiba, M. Balde, B. Ndiaye, R. Faye and D. Beck, "Optimizing Dead Mileage in Urban Bus Routes. Dakar Dem Dikk Case Study," Journal of Transportation Technologies, Vol. 2 No. 3, 2012, pp. 241-247.

    [5] L. Ndiaye, B. Ndiaye, P. Mendy and D. Seck, "Numerical Approach of Network Problems in Optimal Mass Transportation," Applied Mathematics, Vol. 3 No. 5, 2012, pp. 457-466.

    [6] C. Djiba, M. Balde, B. Ndiaye, R. Faye and D. Seck, "Breakdown Mechanic Location Problem," Applied Mathematics, Vol. 3 No. 5, 2012, pp. 467-472.

    [7] C. Diallo, B. Ndiaye and D. Seck, "Scheduling Aircraft Landings at LSS Airport," American Journal of Operations Research, Vol. 2 No. 2, 2012, pp. 235-241.

    [8] F. Ndiaye, B. Ndiaye and I. Ly, "Application of the p-Median Problem in School Allocation," American Journal of Operations Research, Vol. 2 No. 2, 2012, pp. 253-259.

    [9] Ndiaye B.M., Le Thi H.A., Pham D.T. and Niu Y.S., DC Programming and DCA for Large-scale Two-dimensional Packing Problems. Intelligent Information and Database Systems, ACIIDS 2012 Proceedings Part II, pp. 321-330, Lecture Notes in Artificial Intelligence, Springer.

    [10] Lavallée I., Ndiaye B.M. and Seck D., A new way in linear programming. LISS 2011, Proceedings of the 1st International Conference on Logistics, Informatics and Services Sciences, Logistics Managements Vol. 2, pp. 220-227.

 

 

  • Conférences internationales - Workshops

 

[1] CIMPA (Centre International de Mathématiques Pures et Appliquées) School on Geometric structures and control theory. Dakar, May 07-19, 2012.

[2] ACIIDS-2012, 4th Asian Conference on Intelligent Information and Database Systems, Kaohsiung, Taiwan, March 19-21, 2012.

[3] School of Operations Research: Operations Research as an Asset for Development. Porto-Novo, November 14-19, 2011.

[4] AFG11, Austrian-France-German conference on optimization, September 19-23, 2011.

[5] LISS 11, First International Conference on Logistics, Informatics and Service Science. Beijing, China, June 8-11, 2011.

[6] Optimization and Learning: Theory, Algorithms and     Applications(WS'11). Metz, May 23-24, 2011.

[7] CIMPA (Centre International de Mathématiques Pures et Appliquées) School on Modelisation, nonlinear systems and applications. Dakar, April 5-15, 2011.

[8] Optimization and Learning: Theory, Algorithms and Applications. Metz, June 17-18, 2010.

[9] Operational Research Practice in Africa Group, ORPA2010, Dakar, March 18-20, 2010.

[10] GT Transport et Logistique (GT2L), ISEL-Le Havre, November 6, 2009.

[11] EURO Conference. 23rd European Conference on Operational Research, Bonn, July 5-8, 2009.

[12] MCO'08   Modelling  Computation  and  Optimization in Information

Systems       and   Management Sciences, 8-10 Septembre 2008, Metz, France-Luxembourg.

[13] RIVF 2008, University of Science-Vietnam National University, July 13-17, 2008, Ho Chi Minh City, Vietnam.

[14] NCP07: NonConvex Programming, Local and Global Approaches, Theory, Algorithms and Applications, 17-21 Décembre 2007, Rouen, France.

[15] FRANCORO V/ROADEF, 20-23 Février 2007, Grenoble, France

[16] Operations Research, OR2006, 6-8 Septembre 2006, Karlsruhe, Allemagne.

[17] Computational Management Science, CMS06, 17-18 Mai 2006, Amsterdam, Pays-Bas.

[18] 7th Conference of ROADEF, 6-8 Février 2006, Lille, France.

[19] Journées Polyèdre et Optimisation Combinatoire, JPOC3, Avignon, 1-2 Juin 2006.

[20] Journées Polyèdre et Optimisation Combinatoire, JPOC2, Marseille, Juin 2005.

[21] JOPT, Centre for Research on Transportation (CRT) of Montreal and GERAD, Mai 2004, Montréal, Canada.

[22] Spring school on Transportation, Mai 2004, HEC Montréal, Canada.

[23] MODE of SMAI in Havre, MODE-SMAI, Le Havre, Mars 2004.