Université de technologie de Troyes

ACTUALITÉS

Voir toute l'actualité

Contenu

Nacima LABADIE
Nacima LABADIE
Maître de conférences - Habilitée à diriger des recherche, section 27 (Informatique)
Laboratoire d'Optimisation des Systèmes Industriels
Téléphone : 03 25 71 80 26

Parcours

De septembre 2004 à ce jour: Maître de conférences section 27 à l'Université de Technologie de Troyes.

De janvier 2004 à Aout 2004: ATER à temps complet à l'Université de Technologie de Troyes.  

Novembre 2011 :  Obtention de l'habilitation à diriger des recherches. Titre: Méthodes approchées et exactes pour des problèmes de logistique de transport.

Décembre 2003 : Obtention du doctorat de l'Université de Technologie de Troyes. Spécialité : Optimisation et Sûreté des Systèmes. Titre de la thèse: Problèmes tactiques et stratégiques en tournées sur arcs.

Décembre 1999 : Obtention du diplôme de Magister en Mathématiques Appliquées de l'université de Tizi-Ouzou. Spécialité: Recherche opérationnelle et optimisation. Titre de la thèse: Ordonnancement des arborescences dans un environnement de type flow-shop

Juillet 1996: Obtention d'une Maîtrise en Mathématiques. Option: Recherche Opérationnelle.

Enseignements

J'ai assuré ou assure des cours et/ou des TDs dans les unités de valeurs suivantes:

  • Logistique de transport et distribution (CL03)
  • Gestion de production assistée par ordinateur (NF14)
  • Outils d'aide à la décision (SY05)
  • Gestion de production (GP06)
  • Recherche opérationnelle (MT14)
  • Techniques mathématiques pour l'ingénieur (MT12)
  • Algèbre linéaire et optimisation (MT23) 
  • Plans d'expérience (FQ03)
  • Outils pour la modélisation des systèmes d'information et des réseaux (SY04)
  • Gestion internalisée des déchets (ME08)
  • Processus stochastiques (OSS03)

 Activités de recherche

Mes activités de recherche sont axées autour des problèmes d'optimisation combinatoires soulevés dans les domaines de la chaîne logistique et du transport. Elles concernent les problèmes de tournées de véhicules et leurs extensions ainsi que l'optimisation et l'évaluation des performances de chaînes logistiques.

Publications

Articles de revues et chapitres de livres

K. Hamdi, N. Labadie, A. Yalaoui, Algorithms for the Bin Packing Problem with Partial Conflicts. RAIRO-Operations Research, 46 : 41-62, 2012.

N. Labadie, C. Prins, Vehicle Routing Nowadays : Compact Review and Emerging Problems. in N. Velasco (éd.), Production systems and supply chain management in emerging countries : best practices, Chapter 8, pages 141-166, Springer, 2012.

N. Labadie, R. Mansini,J. Melechovsky, R. Wolfler-Calvo, The Team Orienteering Problem With Time Windows : An LP-based Granular Variable Neighborhood Search. European Journal of Operational Research, 220(1): 15-27, 2012.

N. Labadie, J. Melechovsky and R. wolfler calvo, Hybridized Evolutionary Local Search Algorithm for Team Orienteering Problem with Time Windows. Journal of Heuristics, 17(6): 729-753, 2011. DOI 10.1007/s10732-010-9153-z. Quelques Résultats supplémentaires ici.

K. Hamdi, N. Labadie, A. Yalaoui, Algorithms for the Vehicle Routing Problem with conflicts. Journal of Operations and Logistics, 4(1) : II-18, II-34, 2011.

J.M. Belenguer, E. Benavent, N. Labadie, C. Prins et M.Reghioui, Split Delivery Capacitated Arc Routing Problem: Lower Boundand Metaheuristic. Transportation Science. doi 10.1287/trsc.1090.0305, 2010 INFORMS.

C. Prins, N. Labadie, M. Reghioui, Tour splitting algorithms for vehicle routing problems, International Journal of Production Research, 47(2), pp. 507-536, janvier 2009.

L. Labadie, C. Prins, M. Reghioui, A memetic algorithm for the vehicle routing problem with time windows. RAIRO-Operations Research, 42(3), pp. 415-431,  septembre 2008.

N. Labadie, C. Prins, M. Reghioui, GRASP with path relinking for the capacitated arc routing problem with time windows, Advances in Computational Intelligence in Transport, Logistics and Supply Chain Management, A. Fink et F. Rothlauf (éd.), Studies in Computational Intelligence 144, pp. 111-135, Springer, 2008. ISBN: 978-3-540-69024-5.

N. Labadie, C. Prins, M. Reghioui, An evolutionary algorithm with distance measure for the split delivery arc routing problem, Recent advances in evolutionary computation for combinatorial optimization, C. Cotta et J. van Hemert (éd.), Studies in Computational Intelligence 153, pp. 275-294, Springer, 2008. ISBN: 978-3-540-70806-3.

F. Chu, N. Labadie, C. Prins, A Scatter Search for the Periodic Capacitated Arc Routing Problem. European Journal of Operational Research,  Mars 2006, vol.169, n° 2, p. 586-605.

F. Chu, N. Labadie, C. Prins, Heuristics for the Periodic Capacitated Arc Routing Problem. 2005, Journal of Intelligent Manufacturing, vol.16, n° 2, p. 241-249.

F. Chu, N. Labadie, et C. Prins, The periodic capacitated arc routing problem: linear programming model, metaheuristic and lower bounds. Journal of Service Systems and Service Management, December 2004, vol. 13, n° 4, p. 423- 435. 

Conférences avec actes ISBN

K. Hamdi, N. Labadie, A. Yalaoui, Problème multicritère de tournées de véhicules avec chargement bidimensionnel et contraintes de conflits partiels. MOSIM'12, Bordeaux 6-8/6/2012, France. 10 pages.

N. Labadie, J. Melechovský, C. Prins, A Multi-Start Iterated Local Search for the traveling salesman problem with profits. In : L. Di Gaspero et al. (eds.), Proceedings of the 9th Metaheuristics International Conference (MIC 2011), Udine 25-28/7/2011, pages 259-268, 2011.

N. Labadie, J. Melechovský, C. Prins, An evolutionary algorithm for the bi-objective multiple traveling salesman problem. Proceedings de IESM 2011, Metz 25-27 Mai 2011, pages 371- 379, 2011.

K. Hamdi, N. Labadie, A. Yalaoui, A genetic algorithm for the two dimensional bin-packing problem with partial  conflicts. Proceedings de IESM 2011, Metz 25-27 Mai 2011, pages 1253-1260, 2011

N. Labadie, J. Melechovský, R. Wolfler-Calvo, An Effective Hybrid Evolutionary Local Search for Orienteering and Team Orienteering Problems with Time Windows. In Parallel Problem Solving from Nature, PPSN'10 procedings), R. Schaefer et al. (ed.), Lecture Notes in Computer Science, Volume 6239, pages 219-228, Springer, 2010.

K. Hamdi, N. Labadie, A. Yalaoui, An Iterated Local Search for the Vehicle Routing Problem with Conflicts, 8th International Conference of Modeling and Simulation - MOSIM'10 - May 10-12/2010 - Hammamet - Tunisia, pages 1203-1211, 2010.

K. Hamdi, N. Labadie, A. Yalaoui, A Lower Bound for the Vehicle Routing Problem with  Conflicts. OR 2010, Proceedings of the International Conference on Operations Research : Mastering Complexity. Munich September 1-3/2010, Pages 227-232, 2010.

N. Labadie, C. Prins and M. Reghioui, A Memetic Algorithm with Population Management for the Capacitated Arc Routing Problem with Split Demands. Proceedings of the 37th International Conference on Computers and Industrial Engineering, October 20-23, 2007, Alexandria, Egypt, edited by M. H. Elwany, A. B. Eltawil, pages: 1250—1259

N. Labadie, C. Prins and M. Reghioui, GRASP with Path Relinking for the Capacitated Arc Routing Problem with Time Windows. in Applications of Evolutinary Computing (EvoTransLog 2007 proceedings, April 2007, Valencia, Spain), M. Giacobini et al. (ed.), Lectures Notes in Computer Science 4448, pp. 722-731, Springer, 2007. (Best paper award)

N. Labadie, P. Lacomme and C. Prins, A memetic algorithm for the heterogeneous fleet VRP. Proceedings of Odysseus 2006. (3rd Int. Workshop on Freight Transportation and Logistics). Edited by E. Benavent et al. pp. 209-213, 2006.

F. Chu, N. Labadie, et C. Prins, The Periodic Capacitated Arc Routing Problem: linear programming model, metaheuristic and lower bound. ICSSSM 2004 (Int. Conf. on Service Systems and Service Management), 19-21 July 2004, Pékin. World Publishing Co, 2004, 6 p.

F. Chu, N. Labadie, C. Prins, A scatter Search for the Periodic Capacitated Arc Routing Problem. PMS (Project Management and Scheduling, Nancy 26-28/04/04),pp. 415-420.

F. Chu, N. Labadie, C. Prins, Periodic arc routing problems: linear programming model and heuristics, ACS’02 (9th Int. Multiconf. on Advanced Computer Systems, Miedzyzdroje, Pologne, 23-25/10/02), A.Dolgui et al. (éd.), pp. 409-418, Informa, Szczecin (Pologne), ISBN 83-87362-46-8.

N. Labehri, D. Rebaine, UET flow shop sheduling with intree precedence constraints on two machines, CII’99 (Conférence International d’Informatique, Annaba, 21-23/11/99). Revue des Sciences et Technologie, N °6 (1999), pp. 285-294, ISSN 1111-4924.

Conférences avec comité de lecture sans actes ISBN

N. Labadie, C. Prins, Problème bicritère de localisation de sites dangereux. ROADEF 2012. Angers 11-13/4/2012. 2 pages.

V. Borodin, J. Bourtembourg, F. Hnaien, N. Labadie, Gestion des flux de céréales d'une coopérative agricole.  ROADEF 2012. Angers, 11-13/4/2012. 2 pages.

A. Chaibi, N. Labadie, C. Prins, Obnoxious Facility Location : Matheuristic Approach,I SOR 2011 (second International Symposium on Operational Research). Algiers May 30- June 02/2011. Pages 59-61.

N. Labadie, J. Melechovský, C. Prins, Recherche Local Itérée pour le TSP avec profits. ROADEF 2011, Saint-Etienne, Mars 2-4/2011. 2 pages.

K. Hamdi-Dhaoui, N. Labadie, A. Yalaoui, Heuristiques pour le problème de placement en deux dimensions avec contraintes de conflits partiels. ROADEF 2011, Saint-Etienne, Mars 2-4/2011. 3 pages.

N. Labadie, J. Melechovský, R. Wolfler-Calvo, Hybrid Metaheuristic for the Team Orienteering Problem with time windows. EUME'10. Lorient, June 3-4/2010, 3 pages.

N. Labadie, J. Melechovský, Lower Bound and Hybrid ILS-VND for a Location Arc Routing Problem. EURO'10, Lisbonne, July 11-14/2010.

N. Labadie, R. Mansini, J. Melechovský, R. Wolfler-Calvo, Granular Variable Neighborhood Search for the Team Orienteering Problems with Time Windows. EURO'10, Lisbonne, July 11-14/2010.

K. Hamdi, N. Labadie, A. Yalaoui, A GRASP-ELS Metaheuristic for the Vehicle routing with  conflicts. EURO'10, Lisbonne , July 11-14/2010.

K. Hamdi, N. Labadie, A. Yalaoui, Tournées de Véhicules avec Conflits, ROADEF 2010, Toulouse February 24-26/2010.

K. Hamdi, N. Labadie and A. Yalaoui, Vehicle routing with conflicts. Sienne AIRO'09, September 8-11/2009.

N.Labadie, M. Reghioui and C. Prins : A new metaheuristic for the Split Delivery Capacitated Arc Routing Problem. Meta’08, Hammamet 29-31/10/2008.

N.Labadie, M. Reghioui and C. Prins: La préemption des tâches dans les problèmes de tournées de véhicules. Roadef’08. Clermand-ferrand.

N.Labadie, M. Reghioui and C. Prins:  A memetic algorithm for the vehicle routing with time widows, coral’06. Tenerife, spain 2006.

F. Chu, N. Labadie, C. Prins, Lower bounds for the Periodic Capacitated Arc Routing Problem. CD-ROM de ODYSSEUS’03 (Second International Workshop on Freight Transportation and Logistics, Palerme 27-30/05/03).

F. Chu, N. Labadie, C. Prins, Les problèmes de tournées sur arcs périodiques, ROADEF 2003 (5ième Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Avignon 26-28/02/03), pp. 237-238.