Idir Khemmoudj Laboratoire d'Informatique de Paris Nord Institut Galilée, Université Paris 13 99, avenue Jean-Baptiste Clément 93 430 Villetaneuse (France) Tel: +33-1-49.40.40.71 Fax: +33-1-48.26.07.12 E-mail: moik at lipn.univ-paris13.fr

Je suis ingénieur en recherche opérationnelle et docteur en informatique. J'ai soutenu ma thèse le 4 avril 2007, sous la direction de Hachemi Bennaceur et co-direction de Marc Porcheron (d'EDF R&D). L'intitulé de ma thèse est "Modélisation et résolution de systèmes de contraintes: Application au problème de placement des arrêts et de la production des réacteurs nucléaires d'EDF".

J'ai réalisé ma thèse dans le cadre de deux contrats de recherche liant le LIPN et EDF. Le premier contrat de trois ans a commencé le 16 mai 2003 (début de ma thèse). À l'issue de ce premier contrat, un deuxième a été mis en place pour me permettre de terminer ma thèse et de réaliser un post-doctorat.

Actuellement, et ce depuis le 01 janvier 2008, je suis post-doctorant au laboratoire MIS dans le cadre d'un projet de recherche de la région Picardie. Je travaille sur le problème de tournées de véhicules avec prise en compte de contraintes sur les chargements et déchargements.

• Domaines de recherche

  1. Modélisation de problèmes en Intelligence Artificielle (IA) et en Recherche Opérationnelle (RO)

  2. Représentation de connaissances

  3. Raisonnements pour l'inférence et la prise de décisions

  4. Application aux problèmes réels : ordonnancement de tâches et/ou affectation de ressources aux tâches, gestion de production, optimisation dans les réseaux logistiques, ...

• Outils exploités

  1. Intelligence Artificielle : techniques CSP, Max-CSP et WCSP, techniques SAT et Max-SAT, programmation par contraintes, logique, réseaux Bayésiens, recherche locale et métaheuristiques,...

  2. Recherche Opérationnelle : graphes et algorithmes de graphes, programmation dynamique, programmation mathématique, probabilités et méthodes statistiques, processus markoviens,...

• Thèse

  1. Sujet : "Modélisation et résolution de systèmes de contraintes : Application au problème de placement des arrêts et de la production des réacteurs nucléaires d'EDF"

  2. Mention obtenue : Très honorable

Durant ma thèse, j'ai enseigné en tant que vacataire 175,5 heures en Programmation Impérative en langage C et 39 heures en Étude de cas (initiation au génie logiciel) pour des étudiants de première année DEUG puis Licence Informatique.

• Revues Internationales

  1. M.O.I. Khemmoudj, H. Bennaceur, Clique Inference Process for Solving Max-CSP, special issue of the journal EJOR on "Cooperative Combinatorial Optimization" (à paraitre).

• Conférences Internationales

  1. M.O.I. Khemmoudj, H. Bennaceur, Valid Inequality Based Lower Bounds for WCSP, 13th International Conference on Principles and Practice of Constraint Programming (CP), Springer LNCS 4741, pages: 394-408, Providence, RI, USA (2007).

  2. M.O.I. Khemmoudj, M. Porcheron, H. Bennaceur, When Constraint Programming and Local Search Solve the Scheduling Problem of Electricité de France Nuclear Power Plant Outages, 12th International Conference on Principles and Practice of Constraint Programming (CP), Springer LNCS 4204, pages: 271-283, Nantes, France (2006).

  3. M.O.I. Khemmoudj, H. Bennaceur, Clique Inference Process for Solving Max-CSP, 12th International Conference on Principles and Practice of Constraint Programming (CP), Springer LNCS 4204, pages: 746-750, Nantes, France (2006).

  4. M.O.I. Khemmoudj, H. Bennaceur, A. Nagih, Combining Arc-Consistency and Dual Lagrangean Relaxation for Filtering CSPs International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 3524, pages: 258-272, Prague, République tchèque (2005).

  5. M.O.I. Khemmoudj,H. Bennaceur, M. Porcheron, Application de la Programmation Logique par Contraintes au problème du placement des arrêts des réacteurs nucléaires d'EDF, 7th International Symposium on Programming and Systems (ISPS), pages: 177-186, Alger, Algérie (2005).

  6. D. Aissani, S. Adjabi, L., Merrani, M.O.I. Khemmoudj, Production Planning to the National Compagny of the Greasy Substances, 16th MCDM World Conference, Semmering, Autriche (2002).

• Workshops Internationaux

  1. M.O.I. Khemmoudj, M. Porcheron, H. Bennaceur, Using Constraint Programming and Local Search for Scheduling of Electricité de France Nuclear Power Plant Outages, International workshop on Combination of metaheuristic and local search with Constraint Programming techniques, Nantes, France (2005).

  2. M.O.I. Khemmoudj, M. Porcheron Using Constraint Programming for Scheduling of EDF Nuclear Power Plant Outages, International workshop on Optimization Frameworks for Industrial Applications, Paris France (2005).

• Conférences Francophones

  1. M.O.I. Khemmoudj, H. Bennaceur, Modèles Linéaires Utiles Pour la Programmation Par Contraintes, quatrièmes Journées Francophones de Programmation par Contraintes, pages: ?-?, Nantes, France (2008).

  2. M.O.I. Khemmoudj, H. Bennaceur, Bornes inférieures à base d'inégalités valides pour les WCSP, troisièmes Journées Francophones de Programmation par Contraintes, pages: 321-330, Rocquencourt, France (2007).

  3. M.O.I. Khemmoudj, H. Bennaceur, Inférence de Cliques pour la Résolution de Max-CSP, deuxièmes Journées Francophones de Programmation par Contraintes, pages: 229-238, Nimes, France (2006).

  4. M.O.I. Khemmoudj, F. Djerourou, H. Bennaceur, Résolution de Max-CSP par Recherche Locale guidée par la Relaxation Lagrangienne, premières Journées Francophones de Programmation par Contraintes, pages: 305-313, Lens, France (2005).