Eric Sanlaville Né le 24 juin 1964 à Quimper (Finistère), marié, quatre enfants. Position et responsabilités Maître de conférences en Informatique à l Université Blaise Pascal de Clermont-Ferrand, UFR sciences, Département de mathématiques et informatique, et membre du LIMOS : Laboratoire d Informatique, de Modélisation et d Optimisation des Systèmes. Titulaire de l Habilitation à Diriger des Recherches (mars 2005). Bénéficiaire de la Prime d Encadrement Doctoral et de Recherches (depuis octobre 2005). Qualifié pour la fonction de Professeur des Universités, section 27 (janvier 2006). Membre de la CSE 27 de l Université Blaise Pascal (depuis mars 2001). Premier vice-président de la ROADEF, Société Française de Recherche Opérationnelle et Aide à la Décision (de janvier 2004 à décembre 2007). Membre de la section 07 du Comité National de la Recherche Scientifique (depuis octobre 2004). Cursus universitaire Septembre 1994 : Recrutement comme Maître de Conférences à l Université Blaise Pascal. 1993 1994 : ATER au CNAM Paris (Chaire de Recherche Opérationnelle). 1992 1993 : Stage post-doctoral d un an au laboratoire GERAD, Groupe d Etudes et de Recherches en Analyse des Décisions, Montréal, Canada (boursier INRIA). 1989 1992 : Thèse en informatique à l Université Pierre et Marie Curie (Paris VI). Conception et analyse d algorithmes de liste en ordonnancement préemptif, directeur : Philippe Chrétienne, LIP6. 1989 : DEA de Recherche Opérationnelle et diplôme de l Ecole Nationale Supérieure en Informatique et Mathématiques Appliquées de Grenoble (ENSIMAG). Coordonnées professionnelles Laboratoire LIMOS Université Blaise Pascal ISIMA, Campus des Cézeaux 63173 Aubière Cedex tel 04 73 40 74 41 adèles Eric.Sanlaville@math.univ-bpclermont.fr, Eric.Sanlaville@isima.fr site http ://wwwmaths.univ-bpclermont.fr/ sanlavil 1
Activités d enseignement à l Université Blaise Pascal Pour ne pas alourdir cette partie, les volumes horaires ne sont pas indiqués, seulement le nombre d années où chaque cours a été assuré. Les volumes de ces cours sont toujours compris entre 15 et 30 heures-étudiants : DEUG MIAS (puis licence première année) Cours et TD d algorithmique, responsable de l informatique en semestre S4 (7 ans). Durant 2 ans, cours d algèbre de Boole. Licence nouveau régime LMD : responsable de l enseignement d algorithmique en première année (module Introduction à l Informatique, 4 ans). Licence d informatique Cours et TD de théorie des graphes (6 ans), de programmation linéaire (2 ans). Cours et TP d optimisation continue (option, 2 ans). Cours et TP application des technologies de l information (option), partie orientée informatique parallèle et distribuée (5 ans). Maîtrise (puis Master première année) d informatique Cours de Modèles Probabilistes : Processus de Naissance et de Mort, Files d attente, Réseaux de files d attente, Chaînes de Markov discrètes et continues. TP sous QNAP2 (9 ans). Cours de Parallélisme : typologie, réseaux de communication des machines massivement parallèles. TP sous MPI (5 ans). Cours d Optimisation Combinatoire (Option Recherche Opérationnelle). TP sous Cplex (5 ans). DESS (puis MASTER pro) Systèmes d Information et Aide à la Décision Module décisions dans l incertain, partie 2 : Modèles pour l incertitude, processus de décision markoviens (8 ans). Notions de robustesse, d optimisation stochastique horizon fini : programmation dynamique probabiliste horizon infini : programmation linéaire (2 TP sous Cplex). Maîtrise de Biologie Cellulaire et Physiologie, Option Informatique Cours de modélisation (Chaînes de Markov cachées, Programmation Linéaire continue et en nombres entiers) (1 an). DESS Génomique et Post-génomique (puis Master pro bio-informatique) Modules de mise à niveau pour non-informaticiens : Algorithmique, Théorie des graphes (2 ans). Cours Recherche Opérationnelle appliquée à la génomique (6 ans). 2
Ecole d ingénieur ISIMA, première année tronc commun Cours de Recherche Opérationnelle : programmation linéaire, puis théorie des graphes (13 ans). Ecole d ingénieur ISIMA, troisième année, filière systèmes informatiques et de production Cours d optimisation de l évolution des systèmes complexes. (le contenu de ce cours est proche de celui du master pro SIAD, mais les enseignements sont distincts) (8 ans) Ecole d ingénieur CUST Génie Mathématique et Modélisation Cours de Recherche Opérationnelle approfondie en deuxième année : modèles déterministes, chaînes de Markov avec coûts (4 ans). Responsabilités Administratives, Organisation des Enseignements J ai participé à la création des licence et maîtrise d Informatique au sein de l équipe pédagogique constituée alors de 4 permanents (licence créée l année de mon arrivée, maîtrise l année suivante). Durant 5 ans, j ai été responsable des stages obligatoires de trois mois des étudiants de maîtrise (recherche d établissements d accueil, suivi des stagiaires, organisation des jurys). J ai coordonné durant 9 ans les études de cas de maîtrise (projet annuel par groupes de quatre). Membre du conseil du département de septembre 1998 à octobre 2000, j ai à ce titre participé à l élaboration des maquettes des nouvelles formations du département durant cette période (DESS SIAD, licence et maîtrise MASS, DESS Statistiques et Traitement du Signal). J étais responsable des services en Informatique au département. J étais jusqu à juin 2007 membre de la commission de la bibliothèque de mathématiques, et responsable de l annexe informatique. Je suis le correspondant pour l informatique du master pro (ex DESS) bio-informatique dépendant du département de Biologie, et je participe à ce titre à l élaboration de la maquette du master. Encadrement de recherches, jurys de thèses J ai co-encadré deux thèses, participé à 12 jurys, dont 8 thèses extérieures au LIMOS, et été rapporteur de 4 d entre elles. Depuis octobre 2006, je co-encadre avec Vincent Breton du Laboratoire de Physique Corpusculaire de Clermont la thèse d Emmanuel Médernach sur l ordonnancement pour grilles de calcul. Les recherches menées dans le cadre des trois thèses co-encadrées sont détaillées dans la partie sujets de recherches. Co-encadrement avec Alain Quilliot de la thèse de Jean Damay, commencée en octobre 2001 au LIMOS, et soutenue le 5 décembre 2005 : Techniques de résolution basées sur la programmation linéaire pour l ordonnancement de projet. Jean est actuellement en post-doc au CRT Montréal. 3
Co-encadrement avec Alain Quilliot de la thèse d Emmanuel Poder, thèse CIFRE (janvier 1998 décembre 2000) à Cosytec : Programmation par contraintes et ordonnancement de tâches avec consommation variable de ressources (soutenance le 17 octobre 2002). Emmanuel est actuellement ingénieur de recherche contractuel à l Ecole des Mines de Nantes. Co-encadrement de la fin de la thèse d Aziz Moukrim, examinateur au jury de la thèse soutenue en novembre 1995. Aziz est actuellement professeur à l Université de Technologie de Compiègne. Participations aux jurys de thèse de : 1. Cherif Sadfi (GILCO Grenoble), soutenue le 5 février 2002 : Problèmes d ordonnancements avec minimisation des en-cours. 2. Bruno Bachelet (LIMOS), soutenue le 24 février 2003 : Modélisation et Optimisation de problèmes de synchronisation de documents hypermédia. 3. André Rossi (LAG Grenoble), soutenue le 14 octobre 2003 : Ordonnancement en milieu incertain, mise en œuvre d une démarche robuste. 4. Carl Esswein (LI Tours), soutenue le 12 décembre 2003 : Un apport de flexibilité séquentielle pour l ordonnancement robuste. 5. Amine Mahjoub (GILCO-Grenoble), soutenue le 6 juillet 2004 : Etude de la robustesse pour des problèmes d ordonnancement et de localisation (rapporteur, sous la responsabilité d Alain Quilliot). 6. Julien Bidot (ENI Tarbes et ILOG), soutenue le 18 novembre 2005 : A general framework integrating techniques for scheduling under uncertainty (rapporteur). 7. Laure-Emmanuelle Drezet (LI Tours), soutenue le 4 décembre 2005 : Résolution d un problème de gestion de projets sous contraintes de ressources humaines : de l approche prédictive à l approche proactive (rapporteur). 8. Timothée Bossard (LIP6), soutenue le 27 novembre 2006 : Modèles pour l optimisation de la simulation au cycle près de systèmes synchrones. 9. Aymeric Lesert (GILCO-Grenoble), soutenue le 18 décembre 2006 : Sur l évaluation de la flexibilité de l atelier montage d une usine terminale automobile (rapporteur). La thèse de Bruno Bachelet s inscrit dans le cadre d une coopération entre le LIMOS (responsable : Philippe Mahey) et le laboratoire Telemidia de Rio de Janeiro (Brésil), où je suis intervenu (séjour de 10 jours à Rio à l automne 2003). Les autres thèses ont été majoritairement soutenues par des doctorants ayant participé au groupe flexibilité (voir partie Animation Scientifique). Quatre d entre eux sont maintenant maîtres de Conférences : Cherif Sadfi à l Université de Technologie de Troyes, André Rossi à l Université de Bretagne Sud, Carl Esswein à Tours, Bruno Bachelet à Montluçon. Amine Mahjoub a été ATER à l Université Blaise Pascal jusqu en juin 2005 et nous avons travaillé ensemble sur l analyse de la robustesse des algorithmes d ordonnancement. Il a rejoint la Tunisie pour un poste d enseignant chercheur permanent. 4
Responsabilités, Animations au titre de la recherche A Clermont, j ai été membre titulaire de la Commission de spécialistes (section 27) durant deux mandats. Je suis à compter de mars 2007 membre suppléant. J étais membre élu de janvier 2004 à décembre 2007 du bureau de la ROADEF : Société Française de Recherche Opérationnelle et Aide à la Décision, association loi 1901 (site : roadef.org). Cette association affiliée aux sociétés Européenne (EURO) et Internationale (IFORS) de recherche opérationnelle regroupe chercheurs et industriels. Elle compte en 2007 près de 300 membres, effectif stabilisé après une forte croissance. Elle organise un congrès annuel qui regroupe près de 400 participants, un challenge industriel tous les deux ans, le prix Robert Faure récompensant un jeune chercheur en R.O. tous les trois ans. Vice-président, je suis en particulier responsable de la publication du bulletin semestriel envoyé à tous les membres (environ 30 pages regroupant des articles invités, dont un éditorial par un industriel, et des nouvelles d intérêt général pour la communauté). La ROADEF est co-éditrice de deux revues scientifiques, 4 OR (avec les sociétés belge et italienne de recherche opérationnelle) et RAIRO-operations research (avec la SMAI, société sœur dans le domaine des mathématiques appliquées). En 2008, le congrès de la ROADEF a eu lieu à Clermont-Ferrand, conjointement avec les journées du groupe MODE. 420 personnes se sont réunies à cette occasion dans les locaux de l université Blaise Pascal. Il était organisé par Alain Quilliot (directeur du LIMOS) et Philippe Mahey (directeur de l école d ingénieur ISIMA).J étais membre du comité d organisation, et coordonnateur avec le bureau ROADEF pour cette organisation. Je me suis en particulier occupé de la gestion des soumissions (résumés et articles longs), ainsi que d un certains nombre de détails pratiques. Je suis membre élu depuis la session d Automne 2004 du Comité National de la Recherche Scientifique, section 07 (sur liste SPECIF). Malgré l importante charge de travail que cela représente, j apprécie l ouverture sur les autres disciplines de l ex-département STIC, et la vision d ensemble de la communauté scientifique STIC (vie des laboratoires, recrutement et parcours des chercheurs CNRS, future organisation du CNRS, de l AERES) que permet cette fonction. Je suis membre de trois groupes de travail : ORDO du GdR ARP (Architecture, Réseaux et Parallélisme) devenu MAO du GdR ASR (Architecture, Systèmes et Réseaux ), BERMUDES du GdR MACS (Modélisation, Analyse et Conduite de Systèmes Dynamiques), GOThA, Groupe d études sur l Ordonnancement Théorique et ses Applications, du GdR ALP (Algorithmique, Logique et Programmation) puis du nouveau GdR Recherche Opérationnelle. J ai coordonné un groupe de travail (sous-groupe de GOThA) qui traitait de la problématique de l ordonnancement sous incertitudes. Ce groupe s est réuni 3 à 4 fois par an pendant 4 ans. Il comptait une vingtaine de membres réguliers et une douzaine de laboratoires. Il a suscité un projet au sein de l AS Recherche Opérationnelle qui s est déroulé en 2003, dont j ai été le porteur : FRO, Flexibilité et Robustesse en Ordonnancement. Ce projet fut l occasion de journées conjointes avec le groupe PM2O (Programmation Mathématique Multi Objectif) organisées à Tours en octobre 2003 sur 2 jours, ayant réuni 40 participants. Parmi les orateurs invités figuraient des scientifiques d un grand rayonnement comme Bernard Roy, Willy Herroelen, Philipe Vincke. Le second axe de 5
travail était la réalisation d un ouvrage collectif. Cet ouvrage, co-édité par Jean-Charles Billaut, Aziz Moukrim et moi-même, est paru en mars 2005 (traité Hermès IC2, traduction chez ISTE été 2008). La communauté Recherche Opérationnelle a naturellement vocation à se regrouper au sein du nouveau GdR du même nom, créé au premier janvier 2006. Ce GdR fonctionne sur le principe de projets. Suite au premier appel en 2006, nous avons monté un projet intitulé : Analyse et Vérification des Approches Proactives/Réactives en Ordonnancement. Ce projet a été accepté en 2006, et renouvelé pour 2007. Il regroupe des chercheurs du LI Tours, du LAAS, du LAMSADE, du LIMOS et de la société ILOG. Les porteurs de ce projet sont Carl Esswein du LIT et moi-même. Ce projet est avant tout prospectif. Il a vocation à grandir dans ses thèmes et ses ambitions. Un dossier a été soumis lors de l appel à projets blancs de l ANR en mars 2007. Il n a pas été accepté en l état. Une nouvelle proposition, élargie à la thématique des ordonnancements coopératifs (voir plus bas), a été faite en février 2008. Sujets de recherches La majeure partie de mes recherches, passées et présentes, peut être rangée sous le titre : ordonnancement sous conditions changeantes, qui est le titre de mon HdR soutenue en mars 2005. Par conditions changeantes j entends la modification au cours du temps de l exécution de paramètres qui sont d habitude, en ordonnancement, des constantes : quantités et consommation des ressources disponibles, durées des tâches, durées des communications (ou temps de transport). Ces modifications peuvent être connues à l avance (cas statique) ou découvertes lors de l exécution (cas dynamique). Dans ce dernier cas, je me suis intéressé aux modèles supposant une connaissance structurée de l incertitude. Cas statique Indisponibilité de machines Je me suis d abord intéressé à la prise en compte de ressources (ici les machines) disponibles en quantités variables. Les résultats obtenus sont essentiellement la mise en évidence de cas d optimalité d algorithmes polynomiaux (les algorithmes de liste), ainsi que le calcul de bornes de performances de ces mêmes algorithmes. A noter que ces algorithmes peuvent être utilisés également dans le cas dynamique (pannes de machines), même si les résultats en statique ne sont plus toujours valides. Plusieurs articles ont été publiés en revues, fruit d un travail personnel ou de collaborations (avec Zhen Liu, alors chercheur INRIA, qui a rejoint depuis le John Watson Center d IBM, avec Günter Schmidt de Sarrebrück pour un survey). En particulier, nous avons montré avec Zhen Liu que les résultats d optimalité obtenus dans un cadre stochastique (durées des tâches modélisées par des variables aléatoires iid exponentielles) pouvaient pour certaines classes de graphes de précédence être étendus aux problèmes avec indisponibilités des machines (publication dans SIAM journal on computing). 6
Besoins en ressources variables L encadrement de la thèse d Emmanuel Poder (sous contrat CIFRE avec la société Cosytec, spécialisée en Programmation par Contraintes : commercialisation du logiciel CHIP), m a fourni l occasion d étudier le cas où ce sont les besoins en ressources des activités d un projet qui varient dans le temps, là encore dans un cadre statique. Il s agissait de construire une nouvelle contrainte globale dans CHIP pour prendre en compte des tâches dont les demandes de ressources varient suivant une fonction linéaire par morceaux. De nouveaux algorithmes ont été nécessaires pour tirer parti d une telle configuration (en particulier, recherche de la partie obligatoire d une tâche). Malgré la clause de confidentialité, ces travaux ont fait l objet de plusieurs présentations dans des conférences internationales et d une publication dans une revue internationale de référence (EJOR : European Journal of Operational Research). RCPSP et Génération de Colonnes La thèse de Jean Damay au LIMOS, qui à l origine (automne 2001) devait en quelque sorte continuer celle d Emmanuel Poder, s est finalement orientée vers la résolution du problème classique de l ordonnancement de projet sous contraintes de ressources, mais avec des techniques originales basées sur la résolution d un programme linéaire par la génération de colonnes. Les variables du programme linéaire sont des groupes d activités indépendantes (antichaînes), potentiellement très nombreuses. Les solutions du modèle linéaire peuvent être proches de solutions réalisables préemptives, mais ne respectent pas toujours les contraintes de précédence. Il est donc nécessaire de rajouter des contraintes lors de la génération d une colonne augmentante, mais ceci entraîne la perte de l optimalité. De même pour obtenir une solution réalisable non préemptive il faut introduire d autres contraintes. L exploration de l espace des solutions se fait donc par des techniques de voisinage. Les résultats sont assez décevants pour l instant dans le cas non préemptif (gap important). Mais le modèle est naturellement mieux adapté au cas préemptif (pour lequel aucune méthode de résolution exacte n a été présentée dans la littérature). Nous avons également proposé une méthode exacte de type Séparation/Evaluation dans le cas préemptif, toujours basée sur le même modèle. Jean Damay a présenté ses travaux à plusieurs reprises dans des conférences nationales et internationales. Une soumission sous forme d article long a été acceptée pour le congrès ROADEF 2006. Un article a été publié dans EJOR en 2007, un second doit paraître dans RAIRO- Operations Research. A noter qu en parallèle, nous travaillons avec Aziz Moukrim sur la reconnaissance, pour le cas particulier des machines parallèles, des cas où le programme linéaire donne directement la solution préemptive (une publication soumise en 2006, actuellement en révision), et avec Alain Quilliot sur la généralisation au RCPSP. Cas dynamique Ordonnancement avec délais de communication incertains Depuis 1998, je me suis intéressé aux problèmes d ordonnancement avec coûts de communications, problèmes qui surviennent en particulier pour l ordonnancement sur systèmes informatiques parallèles ou distribués (grilles). Avec Aziz Moukrim à Compiègne, et Frédéric Guinand au Havre, nous avons cherché à évaluer les performances d algorithmes classiques quand les durées de ces communications sont incertaines. Nous avons considéré à la fois des aspects sensibilité (quelle est la perte de performance due à ces incertitudes), et robustesse (quels sont les algorithmes qui réagissent le mieux face à ces incertitudes), ainsi que le côté réactif (comment modifier l ordonnancement de départ lors de la 7
phase d exécution). Récemment, nous avons commencé avec Aziz Moukrim et Philippe Lacomme du LIMOS une étude du problème voisin d ordonnancement d atelier (Flow Shop ou Job Shop) avec temps de transport soumis à incertitudes. Flexibilité et Robustesse en Ordonnancement A la suite de ces travaux, j ai été amené à coordonner à partir de 2000 un groupe informel de réflexion sur l ordonnancement sous incertitudes (groupe flexibilité). Ces problèmes ont suscité un intérêt grandissant, en France et dans la communauté internationale. Si ce domaine arrive maintenant à maturité, il reste beaucoup à faire. Les membres de ce groupe attaquent des problèmes issus de domaines d applications divers, utilisent des modèles et des méthodes de résolution tout aussi divers. Il faut noter en particulier que l incertitude peut être modélisée par des intervalles (au sein desquels se trouve chaque donnée incertaine), par des variables aléatoires, ou au moyen de scénarios dans le cas discret (la logique floue est une quatrième alternative, encore peu utilisée en France dans ce cadre). J ai privilégié dans mes travaux personnels les premiers modèles, qui conduisent assez naturellement à des mesures de performance de type pire cas, tout en suivant avec intérêt, à la suite de mes travaux sur l ordonnancement stochastique, les autres approches, notamment celles privilégiant une notion de seuil de performance (maximiser la probabilité que la valeur du critère ne dépasse pas un certain seuil). Devenu projet de l Action Spécifique Recherche Opérationnelle en 2003, notre groupe a publié dans le bulletin de la ROADEF (bien sûr avant que je devienne responsable de ce bulletin) une présentation des travaux de ses membres. Avec Jean-Charles Billaut et Aziz Moukrim, nous avons coordonné un ouvrage collectif en français, Flexibilité et Robustesse en Ordonnancement, paru chez Hermès en mars 2005. Sa traduction, finalement assurée par les auteurs, est pratiquement terminée, l ouvrage paraîtra à l été 2008 chez ISTE. Projet AVAPRO du GdR RO, et suites Un projet du GdR Recherche Opérationnelle (voir ci-dessus) a démarré en 2006 sur une partie très précise de cette large problématique : comment vérifier et évaluer une approche globale (c est à dire comportant une part statique ou proactive, avant la levée des incertitudes, et une part dynamique ou réactive, durant l exécution des tâches)? Ce projet a pour but de fournir à la communauté de recherche internationale un outil logiciel, disponible librement en ligne, permettant la vérification et l évaluation de méthodes pour une large variété de problèmes d ordonnancement. Un projet ANR blanc a été proposé en février 2008, élargi à l ordonnancement coopératif. En effet, dans de nombreuses applications de l ordonnancement, les décisions doivent être distribuées à différents acteurs (voir par exemple en logistique, gestion d une grille de calcul, gestion d ilôts de fabrication). Cette distribution entraîne la nécessité d une coopération. Elle créé également une incertitude supplémentaire sur les données d entrées pour chacun des acteurs. La problématique de l ordonnancement coopératif robuste s impose donc. 8
Ordonnancement de grilles de calcul Depuis octobre 2006, Emmanuel Médernach a commencé avec moi une thèse (taux d encadrement, environ 80%) sur l ordonnancement pour grille de calcul. Emmanuel est ingénieur de recherches sous contrat au Laboratoire de Physique Corpusculaire de Clermont-Ferrand. L originalité de son sujet tient au rôle central joué par la notion d utilisateur dans le problème d ordonnancement, en particulier dans les critères d évaluation : l objectif est de maximiser l équité du service entre les utilisateurs, sachant que chacun soumet un ensemble de jobs. Ce travail est motivé par le placement de jobs sur une grille (ici la grille européenne EGEE). Les durées des jobs sont incertaines. Après avoir clairement défini la notion d équité dans ce contexte, nous étudions comment ce critère impacte le choix de l ordonnancement dans différents cas de figures. En particulier, nous étudions le cas où les arrivées des jobs sont incertaines. Nous utilisons un modèle multi-critères basé sur la notion de scénarios. Emmanuel a présenté nos premiers résultats au groupe MAO du GdR ARS, à ROADEF 2008, et à la conférence 2008 des utilisateurs d EGEE. Autres sujets Au cours de ces années, j ai eu l occasion de travailler sur d autres sujets de recherche, que je ne détaille pas ici : Problèmes de classification et de localisation résolus par génération de colonnes (durant mon post-doc, collaboration avec P. Hansen et B. Jaumard). Ordonnancement cyclique avec robot de transport (travail initié à Montréal, avec I. Ioakim) Problèmes de routage d une communication de type diffusion restreinte dans une grille (avec J. Li du LIMOS) Ordonnancement multimedia (dans le cadre d un projet franco-brésilien, dirigé par Ph. Mahey du LIMOS, avec C. Ribeiro et le laboratoire Telemidia de Rio). Nous avons parfois obtenu des résultats intéressants sur ces différents sujets (voir liste des publications), même s ils sont marginaux au regard de mes autres sujets de recherche. Le problème de l ordonnancement multimedia a fait l objet de coopérations très enrichissantes entre le LIMOS et les deux universités de Rio, en particulier avec la thèse de Bruno Bachelet. 9
Principales publications Articles acceptés dans une revue internationale Preemptive scheduling with variable profile, precedence constraints and due dates, co-auteur : Zhen Liu, INRIA, Discrete Applied Mathematics, 58 (1995), pp 253 280. Nearly on line scheduling of preemptive independent tasks, Discrete Applied Mathematics, 57 (1995), pp 229 241. Stochastic scheduling with variable profile and precedence constraints, co-auteur : Zhen Liu, INRIA, SIAM journal on computers, 26 (1997), pp 173 187. Machine Scheduling with Availability Constraints, co-auteur :Günter Schmidt, Acta Informatica,35 (1998), pp 795 811. The Basic Cyclic Scheduling Model for Robotic Flow Shops, co-auteures : Irina Ioakim et Manon Lefebvre, INFOR, 39, numéro 2 (mai 2001). Parallel Machine Scheduling with Uncertain Communication Delays, co-auteurs :Aziz Moukrim, Frédéric Guinand, RAIRO Operations research, 37 (2003),1-16. Computing a lower approximation of the compulsory part of a task with varying duration and varying resource consumption, co-auteurs : Emmanuel Poder (LIMOS) et Nicolas Beldiceanu (SICS Suède), Eur. Journal of Oper. Res. 153 (2004), 239-254. co- Sensitivity Analysis of Tree Scheduling on Two Machines with Communication Delays, auteurs : Frédéric Guinand et Aziz Moukrim, Parallel Computing, 30 (2004), 103-120. Sensitivity bounds for machine scheduling with uncertain communication delays, Journal of Scheduling, 8 (2005), 461-473. Linear programming based algorithms for preemptive and non-preemptive RCPSP, co-auteurs :J. Damay, A. Quilliot, Eur. Journal of Oper. Res. (2007), vol 182, 1012-1022. Polyhedrl reformulation of a scheduling problem and related theoretical results, co-auteurs :J. Damay, A. Quilliot, RAIRO Opns. Res. (2008), à paraître. Livres et Actes de conférences internationales Profile scheduling by list algorithms, co-auteur : Zhen Liu, INRIA, avril 1993, dans Scheduling Theory and its Applications, livre édité par Ph. Chrétienne, E.G. Coffman, jr, J.K. Lenstra et Z. Liu, J. Wiley, 1994. Partitioning Problems in Cluster Analysis : A Review of Mathematical Programming Approaches, co-auteurs : Pierre Hansen et Brigitte Jaumard, dans New Approaches in Classification and Data Analysis, édité par E. Diday, Springer, 1994 (selected articles from the 4th Conf. of the Int. Fed. of Classification Soc., Paris, 1993) 10
Scheduling with Communication Delays and On-line Disturbances co-auteurs : Aziz Moukrim et Frédéric Guinand, dans LNCS 1685, P. Amestoy et al éditeurs, pp 350-357, Springer 1999 (Proceedings of EUROPAR 99). Sensitivity Analysis of Tree Scheduling on Two Machines with Communication Delays co-auteurs : Aziz Moukrim et Frédéric Guinand, dans 8th International Workshop on Project Management and Scheduling, PMS 2002, Valencia, Spain, pp 179-182, avril 2002, ISBN 84-921190-5-5. Articles dans une revue nationale, livre en français Flexibilité et Robustesse en Ordonnancement, Article collectif du groupe flexibilité du groupe de travail GOThA (coordonnateur E. Sanlaville), Bulletin de la Société Française de Recherche Opérationnelle et d Aide à la Décision, pp 10 12, juin 2002. Flexibilité et Robustesse en Ordonnancement, Co-éditeurs : J-C Billaut, A Moukrim, E Sanlaville Hermès (traité IC2), mars 2005 (traduction en anglais prévue juillet 2008). chap1 : Introduction par les éditeurs chap3 : Analyses de sensibilité pour une et m machines, co-auteurs :A Mahjoub, A Moukrim, C Rapine. Sensitivity and robustness analyses in scheduling : the two machine with communication case, Annales du LAMSADE, numéro 7, numéro spécial sur la robustesse, B.Roy, M.A. Aloulou, R. Kalaï (eds), pp 253 268, mai 2007. Conférences francophones, actes avec comité de lecture Etudes de sensibilité et de robustesse pour l ordonnancement sur deux machines dans Modélisation et Simulation pour l analyse et l optimisation des systèmes industriels et logistiques, MOSIM 2004, Nantes, pp 931-938, septembre 2004 (taux d acceptation 66%). Méthodes par séparation / évaluation pour le RCPSP préemptif, co-auteur : J Damay, dans ROADEF 2006, Lille, février 2006 (papier long ; taux d acceptation : 56%). Sélection de rapports de recherche Simulation Distribuée de la Communication en Commutation de Circuits sous PVM, co-auteurs, J. Li LIMOS, R.Coudarcher, J.P. Hilaire, rapport technique LIMOS avril 1996. Circuit Switched Multicasting in a 2D Mesh Parallel Computer co-auteure J. Li, rapport technique LIMOS novembre 1996 (présenté à Combinatorial Optimization 1998, Bruxelles). Weighted Constrained Minimum Sum-of-Stars Clustering, co-auteurs : Pierre Hansen et Brigitte Jaumard, Cahiers du GERAD G-93-39, décembre 1993. NOTE : cet article accepté dans International Journal of Classification sous réserve de modifications mineures, n a jamais paru, la version finale n étant pas parvenue aux éditeurs. Article soumis A polynomial algorithm for recognizing the A m -order class, co-auteur : A. Moukrim, Discrete Math (en révision mineure). 11