KACEM Imed

Photo
Photo de Imed KACEM
Axe thématique
Adresse mail
imed.kacem@univ-lorraine.fr
Téléphone
Corps
Professeur des Universités
CV
Mot-clés
Algorithmes avec garantie de performances
Optimisation combinatoire
Ordonnancement
Algorithmique avec des données incertaines
Industrie 4.0
Intelligence artificielle
La recherche

Le cœur de mes activités de recherche concerne la conception des algorithmes exacts ou approchés avec garantie de performance, pour les problèmes d’optimisation combinatoire NP-difficiles (comme le bin-packing, l’ordonnancement et le transport). Ces travaux font l’objet de publications régulières dans des revues internationales comme Algorithmica, TCS, DAM, J of Combinatorial Optimization, Discrete Optimization, J of Scheduling, Information Sciences, Annals of OR, EJOR, Comp & IE, RAIRO-OR, IJPE, etc.. Ils ont été souvent réalisés dans le cadre des projets de partenariat et des collaborations internationales/industrielles avérées. Au niveau thématique, j'appartiens au Groupe GOTHA du GDR-RO (que j'anime depuis 2014) et j'ai supervisé une vingtaine de doctorants. Les résultats de ces recherches ont été primés par la PEDR/PES (2006-2022), le Grand Prix de Chercheur 2010 de l’Association des Universités Lorraine, le Prix ROBERT FAURE (3ème Prix, février 2009), le Prix Steffan Schwarz 2015 (meilleur article du congrès européen ECEC’2015 à Lisbone), le prix du meilleur article de la conférence internationale IEEE/CoDIT2018 (Grèce), IEEE/ICSNC2021 Best Paper Finalist (Chine).

L'enseignement

Mes activités principales d’enseignement sont actuellement en Informatique Décisionnelle (Algorithmique Avancée, Complexité des problèmes combinatoires, Programmation, Méthodologie de Programmation, Langage C, Graphes, Ordonnancement, Problèmes NP-Complets, Optimisation combinatoire...), après avoir enseigné en Informatique Industrielle (Automates, Automatisme, Logique Combinatoire/Séquentielle, etc.). Je suis auteur de plusieurs polycopiés de cours et d'un livre à vocation pédagogique publié dans les collections Ellipses (sur les automatismes). J'ai exercé à l'Université de Lille, à l'UTT et à l'UL (depuis 2009) et je me suis significativement investi dans plusieurs activités pédagogiques et administratives. J'ai effectué deux mandats en tant que Directeur du Département Informatique à l'UFR MIM (de juin 2010 à juin 2019). Dans ce cadre, j'ai été membre de droit du Conseil de l'UFR M.I.M et de ses commissions Pédagogie et Moyens pendant la même période. J’assure depuis 2011 la responsabilité du Master 2 « Optimisation et Algorithmique » en Informatique (co-habilité par l'UL et Centralesupelec). 

Les responsabilités administratives
  • Directeur du Laboratoire LCOMS depuis janvier 2013.
  • Membre Expert auprès de l'accélérateur lorrain C2IME depuis 2018.
  • Éditeur Invité pour la revue Annals of Operations Research - Springer (de 2018 à 2022).
  • Éditeur du secteur Recherche Opérationnelle de la revue : Computers & Industrial Engineering (ELSEVIER, Q1) depuis 2008.
  • Éditeur du secteur Ordonnancement et Graphes pour la revue : RAIRO Operations Research (Cambridge Journals, WoS) depuis 2016 et Éditeur Associé pour European Journal of Industrial Engineering (Web of Science) depuis 2007.
  • Membre extérieur du Conseil Scientifique de l’ENSAIT (depuis 2010), de de l'EPMI (2012-2020) et du GDR-RO (2014-2020).
  • Membre nommé du CNU 27 (Collège A, octobre 2011 à novembre 2015).
  • Co-responsable du Pôle « Problèmes Opérationnels » du GDR-RO (de 2016 à 2020).
  • Membre au conseil du Pôle Scientifique AM2I depuis 2012. 
  • Membre au Conseil du Collégium Sciences et Technologie de l’UL (janvier 2012 à décembre 2016). 
  • Membre de la Commission Patrimoine de l’UL (de 2013 à 2022). 
Publications représentatives
Titre
2-Dimensional packing on a variable size rectangular interface
Année de publication
2023
Auteur(s)
I. Kacem, I. Kadri, B. Martin et I. Pecci
Titre
Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines
Année de publication
2020
Auteur(s)
I. Kacem et H. Kellerer
Titre
Complexity Results for Common Due Date Scheduling Problems with Interval Data and Minmax Regret Criterion
Année de publication
2019
Auteur(s)
I. Kacem et H. Kellerer
Titre
Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints
Année de publication
2018
Auteur(s)
I. Kacem et H. Kellerer
Titre
On the m-clique free interval subgraphs polytope: polyhedral analysis and applications
Année de publication
2018
Auteur(s)
M-A. Hassan, I. Kacem, S. Martin et I.M. Osman
Titre
Semi-online scheduling on a single machine with unexpected breakdown
Année de publication
2016
Auteur(s)
I. Kacem et H. Kellerer
Titre
Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability
Année de publication
2013
Auteur(s)
I. Kacem et V. Th. Paschos
Titre
Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates
Année de publication
2011
Auteur(s)
I. Kacem et H. Kellerer