Aller sur le site du CNRS
Retour au site du LAAS-CNRS
Site Université de Toulouse
Site Institut CARNOT
Laboratoire d’Analyse et d’Architecture des Systèmes
Archives
[12 décembre 2009] Soutenance de Thèse d'Abir Ben Hmida-Sakly
[7 décembre 2009] Soutenance d'habilitation à diriger des recherches de Cyril Briand
Cyril Briand a soutenu son habilitation à diriger des recherches, intitulée "Analyse d'intervalles pour l'ordonnancement d'activités", devant le jury composé de :
Jean-Charles Billaut, Ecole Polytechnique de l'Université de Tours, Jacques Carlier, HEUDIASYC - UTC, Compiègne, Bernard Penz, G-SCOP, Grenoble (Rapporteurs), Guy Juanole, LAAS-UPS, Toulouse, Colette Mercé, LAAS-INSA Toulouse, Marie-Claude Portmann, LORIA, Nancy (Examinateurs). La soutenance a eu lieu à 14h00 en salle de conférences.
[7 décembre 2009] Soutenance de thèse d'Oumar Koné
Omar Koné a soutenu sa thèse, intitulée "Nouvelles approches pour la résolution du problème d'ordonnancement de projet à moyens limité", devant le jury composé deJean-Charles Billaut, Ecole Polytechnique de l'Université de Tours, Jacques Carlier, HEUDIASYC - UTC, Compiègne (Rapporteurs), Christian Artigues, LAAS-CNRS, Toulouse, Jean-Baptiste HIRIART-URRUTY, IMT CNRS/UPS, Toulouse, Bernard Penz, G-SCOP, Grenoble Marie-Claude Portmann, LORIA, Nancy
(Examinateurs), Pierre Lopez, (LAAS-CNRS Toulouse) et Marcel Mongeau, IMT-UPS Toulouse, (Directeurs de thèse). La soutenance a eu lieu à 9h30 en salle de conférences.
[12 novembre 2009] Soutenance de thèse de Frédérique Baniel
Frédérique Baniel soutiendra sa thèse de doctorat de l'INP de Toulouse, intitulée "Prise en compte d'objectifs de stabilité pour l'organisation de collectes de déchets" devant le jury composé de Philippe Lacomme (ISIMA Clermond-Ferrand, rapporteur), Gilles Goncalvez (LGI2A Béthune, rapporteur), Dominique Feillet (EMSE Gardanne, examinateur), Bernard Grabit (ENI Tarbes, examinateur), Florence Pelletier (Communauté d'agglomération du Muretain, examinateur), Marie-José Huguet (LAAS, Directeur de thèse), Thierry Vidal (ENI Tarbes, directeur de thèse). La soutenance aura lieu à 10h00 en Salle de Conférences.[15 octobre 2009] Séminaires MOGISA : stages de Pauline Desseaux et William Mangoua
Pauline DESSEAUX (M1 Ecole Internationale des Sciences du Traitement de l'Information [EISTI], Cergy)et William MANGOUA SOFACK (M2 Institut Francophone d'Informatique [IFI], Hanoï, Vietnam et M2 Systèmes et Réseaux, Université de Lyon I) ont présenté de vant le groupe les résultats de leur stage.
Vous trouverez ci-dessous leurs présentations
Pauline Desseaux - Méthode de recherche arborescente pour un problème d'ordonnancement bi-objectif
William Mangoua - Ordonnancement sous contraintes de consommation énergétique
[9 octobre 2009] Emmanuel Hébrard nouveau post-doctorant MOGISA
Emmanuel Hébrard docteur (2006) de l'University of New South Wales, National ICT Australia (NICTA), Australie, puis post-doctorant de l'University College Cork, Cork Constraint Computation Centre (4C), Irlande effectue un post-doc au LAAS jusqu'au 30 avril 2010. Emmanuel travaille sur des problèmes de satisfaction de contraintes (CSP), en particulier sur la recherche de solutions robustes, la reformulation de CSP en SAT, la complexité et l'implémentation des contraintes globales, des algorithmes hybrides d'élaboration d'horaires. Il est co-auteur de 28 conférences internationales et 3 revues scientifiques d'intelligence artificielle et de programmation par contraintes. Il abordera au cours de son post-doc au sein de MOGISA la recherche de solutions robustes en ordonnancement.[1er octobre 2009] Démarrage d'un nouveau projet avec Thales Alenia Space et l'IRIT sur l'allocation de fréquences dans un système satellitaire
Une nouvelle collaboration scientifique entre le LAAS/MOGISA, l'IRIT et Thales Alenia Space pour la mise au point d'algorithmes d'allocation de fréquences dans les systèmes satellitaires de type SDMA (Space-Division Multiple Access) est lancée pour une durée de 6 mois (responsables Laurent Houssin et Christian Artigues).[1er octobre 2009] Bienvenue à Lola !
Le groupe MOGISA souhaite la bienvenue à Lola, née le 1er octobre 2009 ! Toutes nos félicitations aux heureux parents Frédérique et Benoît... et bon courage à la maman pour la dernière ligne droite de sa thèse ![1er septembre 2009] Lancement d'un projet sur le transport à la demande financé par la Région Midi-pyrénées
Le projet "Optimisation du transport à la demande dans un contexte dynamique", financé par la région Midi-Pyrénées a démarré. Ce projet sera mené en 2009 et 2010 en partenariat avec le LARA-ENAC, RCSI, France TAD et Tisseo. Il sera notamment mis en oeuvre à travers la thèse de Marion Dugas (voir ci-dessous) (Responsables Marie-José Huguet et Nicolas Jozefowiez).[septembre 2009] Les nouveaux doctorants du groupe
Bienvenue au nouveaux doctorants du groupe :- Touria Ben Rahhou (Master Université de Toulouse-Le Mirail) démarrera sa thèse le 1er novembre 2009 sous la direction de Laurent Houssin. Elle a obtenu une bourse du Ministère de l'Enseignement Supérieur et de la Recherche (MESR) et de monitorat à l'Université Paul Sabatier. Elle travaille sur une nouvelle approche de l'ordonnancement cyclique par la théorie des tas.
- Marion Dugas (Ingénieur INSA Toulouse) a démarré sa thèse le 1er octobre 2009 sous la direction de Marie-José Huget et Nicolas Jozefowiez financée par une bourse de la région Midi-pyrénées en coopération avec Tisseo. Elle travaille sur l'optimisation du transport à la demande "haut-débit".
- Kata Kiatmanaroj (M.Eng Université de Bristol) a démarré sa thèse le 1er septembre 2009 sous la direction de Christian Artigues et Laurent Houssin. Sa thèse est financée par une bourse du gouvernenment français dans le cadre du programme de formation THEOS Operational Training Program qui accompagne la mise en oeuvre du satellite THEOS (The Thai Earth Observation System), vendu en juillet 2004 par EADS-ASTRIUM à la Thaïlande et exploité par l’Agence Spatiale Thaïlandaise (Geo-Informatics and Space Technology Development Agency : GISTDA). Son sujet de thèse concerne la résolution de problèmes d'allocation de fréquences pour les télécommunications par satellite.
- Thomas Lehaux (Master Université du Havre) a démarré sa thèse le 1er septembre 2009 sous la direction de Cyril Briand. Sa thèse est financée dans le cadre du projet ANR Robocoop (Robustesse et coopération en ordonnancement) ANR-08-BLAN-0331-01 en partenariat avec le Laboratoire d'Informatique de Tours (LI), IBM-ILOG et le Laboratoire d'Informatique de Traitement de l'Information et des Systèmes (LITIS). Il travaille sur la mise au point de méthodes pour l'ordonnancement robuste et coopératif.
- Mariem Trojet (Master de l'Ecole Supérieure des Sciences et Techniques de Tunis) a commencé sa thèse le premier octobre en cotutelle entre l'Ecole Nationale d'Ingénieurs de Tunis et l'Institut National des Sciences Appliquées de Toulouse, sous la direction de Pierre Lopez et Fehmi H'Mida. Mariem est assistante contractuelle à l'Ecole Supérieure des Sciences et Techniques de Tunis (ESSTT). Elle travaille sur les problèmes de satisfaction de contraintes dynamiques et conditionnels pour la planification de production industrielle.
[septembre 2009] Départs à la retraite
Le groupe MOGISA souhaite une excellente retraite à Jacques Erschler et Gérard Fontan. Leurs travaux, à l'origine en collaboration avec François Roubellat, ont été fondateurs des activités de recherche du groupe, en ordonnancement, en analyse sous contraintes, en planification de la production pour ne citer que trois exemples majeurs. Jacques Erschler a également été à l'origine d'importants travaux pluridisciplinaires en relation avec la sociologie du travail. Gérard Fontan a de son côté fortement contribué à l'étude des structures décisionnelles multiniveaux et à la proposition de modes de pilotages des chaînes logistiques.Vous trouverez en suivant ce lien quelques articles sélectionnés dans l'ordre chronologique illustrant la qualité et la diversité de leurs travaux, publiés dans des grandes revues de Recherche Opérationnelle, d'Intelligence Artificielle et de Gestion de Production.
[septembre 2009] Nomination de membres de MOGISA
Félicitations aux membres de MOGISA qui ont obtenu des postes cette année- Murat Afsar (postdoctorant CNRS-NOVACOM 2008-2009) a obtenu un poste de Maître de Conférences à l'Université de Technologie de Troyes. Il effectue ses recherches au sein du Laboratoire d'Optimisation des Systèmes Industriels (LOSI) de l'Institut Charles Delaunay.
- Frédérique Baniel (doctorante MOGISA) a obtenu un poste d'Attachée Temporaire d'Enseignement et de Recherche à l'Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et des Télécommunications (ENSEEIHT) de l'Institut National Polytechnique de Toulouse (INPT), pour la deuxième année.
- Hassen Gharbi a obtenu un poste d'assistant permanent à l'Institut Supérieur d'Informatique et de Gestion de Kairouan.
- Wafa Karoui (doctorante MOGISA) a obtenu un poste d'Attachée Temporaire d'Enseignement et de Recherche à l'Université de Toulouse II (master ISMAG : Informatique, Statistique, Mathématiques Appliquées à la Gestion de production), pour la deuxième année.
[6-8 juillet 2009] MOGISA à CIE 39 (Tours)
Le groupe était présent à la 39th International Conference on Computers & Industrial Engineering (CIE39), avec les présentations de- Laurent Houssin : Frequency allocation problem in a SDMA satellite communication system
(avec C. Artigues et E. Corbel)
- Hassen Gharbi : Supply Chain Hierarchical Planning Under Demand Uncertainty
(avec C. Mercé et G. Fontan)
- Mariem Trojet : Scheduling Under Resource Constraints: Application of the Cumulative Global Constraint
(avec F. H'Mida et P. Lopez)
[6-8 juillet 2009] MOGISA à EURO 2009 (Bonn, Allemagne)
Le groupe était présent au 23rd European Conference on Operational Research (EURO 2009) à Bonn (Allemagne). Vous trouverez ci-dessous les présentations de :- Christian Artigues : Event-based MILP models for the resource-constrained project scheduling problem
avec O. Koné, P. Lopez et M. Mongeau (IMT)
- Christian Artigues : ROADEF/EURO challenge 2010: a large scale energy management problem with diversified constraints, proposed by EDF
avec E. Bourreau (LIRMM), G. Dereu (EDF)
- Pierre Lopez : Climbing depth-bounded discrepancy search for solving 2-stage hybrid flow shop scheduling problems
avec A. Ben Hmida, M.-J. Huguet et M. Haouari (Ecole Polytechnique de Tunisie)
- Sébastien Lannez : RailTrack Inspection Scheduling
avec C.Artigues (LAAS), J. Damay (SNCF I&R/A), M. Gendreau (CIRRELT)
[22 juin 2009] Séminaire de Jean-Charles Billaut (Université de Tours)
Jean-Charles Billaut, Professeur et directeur du Laboratoire d'Informatique de l'Universté de Tours a présenté un exposé sur une évaluation critique du « classement de Shangaï » publié annuellement par l'Institute of Higher Education de l'universitéJiao Tong à Shangaï, du point de vue de l'analyse multicritères.
Jean Charles Billaut, Doit-on croire le classement de Shangaï ? Une approche par l'analyse multicritères
[4 juin 2009] Présentation des stagiaires du groupe
Depuis le 2 juin, tous les stagiaires MOGISA sont enfin arrivés (et certains sont même sur la fin de leur stage). Comme vous le verrez ci-dessous, ils proviennent de formations très variées, sur Toulouse, la France et à l'étranger. Mais tous ont le point commun d'être en haut du classement dans leur formation. Bon séjour ou fin de séjour au LAAS !- Touria BEN RAHHOU (M2 Informatique, Statistique, Mathématiques Appliquées à la Gestion de production [ISMAG], Université de Toulouse II) - bureau 119
sujet : Ordonnancement cyclique : une approche par la théorie des tas, encadrement Laurent Houssin, Christian Artigues
- Franklin CUNALATA (M2 Systèmes Automatiques, Informatiques et Décisionnels [SAID], Université de Toulouse III)
sujet : Flowshop bi-objectif à deux machines , encadrement : Cyril Briand - bureau 122B
- Pauline DESSEAUX (M1 Ecole Internationale des Sciences du Traitement de l'Information [EISTI], Cergy) - bureau 120A
sujet : Méthode de recherche arborescente pour un problème d’ordonnancement bi-objectif , encadrement Nicolas Jozefowiez, Christian Artigues
- Marion DUGAS (M2 Informatique, Institut national des Sciences Appliquées [INSA], et Informatique et Télécommunication [IT], Université de Toulouse III) - bureau 120C
sujet : Résolution de problèmes d’ordonnancement avec contraintes de précédences généralisées , encadrement Marie-José Huguet, Pierre Lopez et Christian Artigues
- William MANGOUA SOFACK (M2 Institut Francophone d'Informatique [IFI], Hanoï, Vietnam et M2 Systèmes et Réseaux, Université de Lyon I) - bureau 119
sujet : Ordonnancement sous contraintes de consommation énergétique , encadrement Pierre Lopez et Christian Artigues
[26-29 mai 2009] MOGISA à ODYSSEUS 2009 (Cesme, Izmir, Turquie)
Le groupe était présent au Fourth International Workshop on Freight Transportation and Logistics (ODYSSEUS 2009) à Cesme (Turquie). Vous trouverez ci-dessous les présentations de :- Frédérique Baniel : Stability in waste collection problem: a case study
avec Marie-José Huguet et Thierry Vidal (LGP/ENIT).
- Nicolas Jozefowiez : The multimodal traveling salesman problem
avec Gilbert Laporte (CIRRELT) et Frédéric Semet (LAGIS)
[14-15 mai 2009] Les doctorants de MOGISA à EDSYS 2009
La 10e édition du congrès des doctorants EDSys (Ecole doctorale Systèmes) a été hébergée cette année par l'Institut Supérieur de l'Aéronautique et de l'Espace (ISAE) le 14 et 15 mai 2009. Les doctorants en deuxièmeannée du groupe y ont fait la présentation de leurs travaux de thèse. Vous trouverez ci-dessous leurs papiers et présentations :
- Maria Ayala : Ordonnancement cyclique sous contraintes de ressources cumulatives (papier, présentation)
- Fallou Gueye : Planification d'intinéraires en transport multimodal (papier, présentation)
- Sébastien Lannez : Optimisation des tournées d’inspection des voies ferrées (papier, présentation)
[13-15 mai 2009] MOGISA à IESM 2009 (Montréal, QC, Canada)
Le groupe a été représenté lors de la conférence IESM 2009 (International Conference on Industrial Engineering and Systems Management). Vous trouverez ci-dessous les présentations de :- Christian Artigues, Scheduling with energy constraints
avec P. Lopez (LAAS-CNRS) et A. Haït (ISAE)
- Bernat Gacias, An Interdisciplinary Method for a Generic Vehicle Routing Problem Decision Support System
avec P. Lopez (LAAS-CNRS) et J. Cegarra (CLLE-LTC)
[24 avril 2009] Séminaire de Philippe Laborie (IBM-ILOG)
Philippe Laborie de IBM-ILOG a présenté les fonctionnalités de la version 2.0 de l'outil CP Optimizer . Il a ainsi donné une vue d'ensemble de l'utilisation de CP Optimizer pour lamodélisation et la résolution des problèmes d'ordonnancement.
- Philippe Laborie, Modéliser et résoudre les problèmes d'ordonnancement avec IBM ILOG CP Optimizer.
[3 avril 2009] Séminaires de Pierre Lopez et Christian Artigues
Pierre Lopez a présenté au LAAS un exposé sur les méthodes de recherche à divergences limitées et leur application aux problèmes d'ordonnancement. Il a présenté en particulier les derniers résultats obtenus sur des problèmes d'ateliers flexibles, en collaboration avec Abir Ben Hmida, Marie-José Huguet et Mohamed Haouari. Vous trouverez sa présentation en suivant ce lien.Christian Artigues a ensuite présenté un aperçu du challenge ROADEF, une compétition internationale organisée par la Société Française de Recherche Opérationnelle et d'aide à la Décision (ROADEF) pour résoudre un problème d'optimisation posé par un industriel. Un appel à sujet pour le prochain challenge, co-organisé avec la Société Européenne de Recherche Opérationnelle (EURO) est en cours.
[25 mars 2009] Première réunion du projet ANR Blanc ROBOCOOP
Le projet ROBOCOOP (Robustness and Cooperation in Scheduling) financé par l'Agence Nationale pour la Recherche (ANR) dans le cadre des programmes "Blancs" est officiellement lancé depuis le 1er janvier 2009 pour une durée de trois ans. L'objectif de ce projet est double. D'une part il vise à concevoir et implémenter des approches originales de coopération pour l'ordonnancement robuste qui puissent être utilisées dans un environnement distribué et perturbé. D'autre part, il s'agit de développer un ensemble d'outils d'évaluation des méthodes d'ordonnancement robuste, vis à vis de plusieurs critères de robustesse. Le porteur du projet est Jean-Charles Billaut du LI. Les participants de ce projet dans le groupe MOGISA sont :Cyril Briand (responsable), Christian Artigues et Pierre Lopez. Les autres partenaires du projets sont :
- Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS),
- Laboratoire d'Informatique de Tours (LI),
- IBM-ILOG.
La première réunion du projet aura lieu le 25 mars 2009 au LI à Tours. Une bourse de thèse coencadrée au LAAS sera prochainement annoncée.
[6 mars 2009] Séminaire de David Allouche
David Allouche, de l'Unité de Biométrie et d'Intelligence Artificielle du centre INRA (Institut National de Recherche Agronomique) de Toulouse - Castanet a présenté ses travaux de recherche, en collaboration avec Simon De Givry et Thomas Schiex (INRA), au LAAS dans le cadre d'un séminaire MOGISA le 6 mars 2009. La présentation a porté sur la sélection de TagSNP par réseau de contraintes pondérées.Vous trouverez sa présentation en suivant ce lien.
[16-20 février 2009] Liens avec l'Université de Los Andes, Bogota, Colombie
Pierre Lopez est à l'Universidad de Los Andes, Bogotá (Colombie) du 16 au 20 février 2009. Le but de la mission est d'étudier les collaborations possibles avec le groupe PYLO (Grupo de Investigación en Producción y Logística) et de participer au deuxième séminaire de logistique intégrale.- Pierre Lopez, Limited Discrepancy Search for flexible shop scheduling
[11 février 2009] Toulouse sélectionnée pour l'organisation de ROADEF 2010
L'assemblée générale de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF) s'est réunie le 11 février 2009 à Nancy lors de son 10ème congrès (voir ci-dessous) et a retenu la candidature de Toulouse pour l'organisation du 11ème congrès en 2010. La présidence de l'organisation sera co-assurée par Pierre Lopez (LAAS-CNRS) et Marcel Mongeau (IMT).[10-12 février 2009] MOGISA à ROADEF 2009
Le groupe est présent au 10ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'09), avec des présentations de :- Murat Afsar, Un schéma de décomposition Dantzig-Wolfe pour les tournées de véhicules sur arcs
- Maria Ayala, Programmation linéaire en nombres entiers pour l'ordonnancement modulo sous contraintes de ressources.
avec C. Artigues (LAAS-CNRS)
- Cyril Briand, Une formulation PLNE efficace pour 1|ri|Lmax
avec Samia Ourari (LAAS-CNRS)
- Fallou Gueye, Planification d'itinéraires en transport multimodal
avec C. Artigues (LAAS-CNRS), M.-J. Huguet (LAAS-CNRS), F. Schettini (MOBIGIS), L. Dezou (MOBIGIS)
- Laurent Houssin, Allocation de fréquences dans un système de télécommunication satellitaire de type SDMA
avec C. Artigues (LAAS-CNRS), E. Corel (Thales Alenia Space)
- Marie-José Huguet, Impact des modes de comptage dans les méthodes à base de divergences
avec W. Karoui et Pierre Lopez (LAAS-CNRS)
- Oumar Koné, Formulations PLNE basées sur les événements pour le RCPSP,
avec C. Artigues, P. Lopez (LAAS-CNRS), Marcel Mongeau (IMT)
- Nicolas Jozefowiez, A multi-objective branch-and-cut algorithm for the multi-modal traveling salesman problem
avec G. Laporte (CIRRELT, HEC Montréal), F. Semet (LAGIS, Ecole Centrale de Lille)
- Sébastien Lannez, Optimisation des tournées d’inspection des voies ferrées
avec C. Artigues (LAAS-CNRS), J. Damay (SNCF), M. Gendreau (CIRRELT, Montréal), N. Marcos (SNCF), P. Pouligny (SNCF)
[11février 2009] Nicolas Jozefowiez en finale du challenge ROADEF 2009
Le groupe a participé à double titre au CHALLENGE ROADEF 2009 qui s'est déroulé de Février 2008 à Février 2009. Christian Artigues a en effet fait partie de l'équipe d'organisation du challenge alors que Nicolas Jozefowiez faisait partie d'une équipe participante avec Catherine Mancel et Félix Mora-Camino du Laboratoire d'Automatique et de Recherche Opérationnelle (LARA) de l'Ecole Nationale de l'Aviation Civile (ENAC). L'objectif du challenge était de proposer un algorithme de gestion des perturbations dans le domaine aérien. Parmi 29 équipes inscrites aux départ, l'équipe LAAS/ENAC a terminée 7ème au classement général. Vous trouverez en suivant ce lien la présentation de leur méthode par Catherine Mancel ainsi que la présentation des différentes phases du challenge. par Christian Artigues.[18 décembre 2008] Séminaire de Murat Afsar
Murat Afsar, post-doctorant dans le groupe MOGISA, et Novacom Services, a présenté ses travaux sur le partitionnement de graphes par des méthodes de génération de colonnes. Cet exposé clôt la série des séminaires MOGISA 2008... A l'année prochaine !- Murat Afsar, Partitionnement d'un graphe orienté acyclique par la génération de colonnes
[4 novembre 2008] Séminaire d'Alain Berro
Alain Berro, Maître de Conférences à l'Université de Toulouse I et chercheur à l'Institut de Recherche en Informatique de Toulouse (IRIT) a présenté une synthèse des méthodes d'optimisation multiobjectif à base d'algorithmes évolutionnaires. Les méthodes sont classées en trois catégories : les méthodes agrégées, les méthodes basées sur Pareto et les méthodes non agrégées et non Pareto. Après une introduction théorique, il a présenté les méthodes figurant parmi les plus usitées et les plus originales de chaque catégorie et dont l'apport scientifique a été très intéressant. L'exposé s'est achévé par une discussion sur la mise en œuvre de ces méthodes.- Alain Berro, Algorithmes évolutionnaires pour l'optimisation multiobjectif.
[22 octobre 2008] MOGISA au groupe de travail "Transport et logistique" du Gdr "Recherche Opérationnelle"
Nicolas Jozefowiez et Sébastien Lannez ont présenté leurs travaux à la première journée du groupe de travail "Transport et Logistique" du Gdr Recherche Opérationnelle.Vous trouverez ci-dessous leurs présentations:
- Nicolas Jozefowiez, Le problème du voyageur de commerce multi-modal, avec Gilbert Laporte (HEC CIRRELT), Frédéric Semet (Ecole Centrale de Lille)
- Sébastien Lannez, Optimisation des tournées de maintenance des voies à la SNCF,
avec Christian Artigues (LAAS-CNRS), Michel Gendreau (CIRRELT, Montréal), Nicolas Marcos et P. Pouligny (I&R/GDA-SNCF).
[1er octobre 2008] Nouvel arrivant : Murat Afsar, post-doctorant au sein du projet GEDEON
Murat Afsar, docteur en Génie Industriel de l'Institut National Polytechnique de Grenoble (INPG), effectue un post-doctorat d'un an dans le groupe MOGISA, cofinancé par la Région Midi-Pyrénées et Novacom Services. Son sujet porte sur l'optimisation dynamique de tournées de véhicules pour la collecte de déchets géolocalisée. Ce post-doctorat est attribué au LAAS dans le cadre du projet GEDEON (Gestion de la collecte de Déchets Optimisée par la Navigation), également soutenu par la Région, en collaboration avec Novacom Services, le laboratoire de Recherche Opérationnelle et Automatique (LARA) de l'Ecole Nationale de l'Aviation Civile (ENAC) et le laboratoire Cognition, Langues, Langage, Ergonomie de Toulouse (CLLE). Ce projet démarre également le 1er octobre pour une durée d'un an.[29 septembre 2008] Nominations de membres ou d'anciens membres de MOGISA
Cette rentrée 2008/2009 est riche en nominations de membres du groupe MOGISA. Félicitations à :- Frédérique Baniel (doctorante MOGISA) a obtenu un poste d'Attachée Temporaire d'Enseignement et de Recherche à l'Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'hydraulique et des Télécommunications (ENSEEIHT) de l'Institut National Polytechnique de Toulouse (INPT).
- Djamel Berkoune (ATER LAAS/INSA 2007/2008) a obtenu un poste d'Ingénieur à SAGEM Défense Sécurité depuis le 1er septembre 2008.
- Julien François (docteur MOGISA 2007) a obtenu un poste de Maître de Conférences à l'Université de Bordeaux 1. Il effectuera ses travaux de recherche au Laboratoire Automatique, Productique et Signal.
- François Galasso (ATER LAAS/Université du Mirail 2007-2008 et docteur MOGISA 2007) a obtenu un poste de Maître de Conférences à l'Université de Toulouse 1 (IUT de Rodez). Il effectuera sa recherche au Centre de Génie Industriel de l'Ecole des Mines d'Albi.
- Wafa Karoui (doctorante MOGISA) a obtenu un poste d'Attachée Temporaire d'Enseignement et de Recherche à l'Université de Toulouse II (master ISMAG : Informatique, Statistique, Mathématiques Appliquées à la Gestion de production).
[11 septembre 2008] Séminaire de Roel Leus
Dans le cadre de sa visite au LAAS (voir ci-dessous), Roel Leus a présenté ses travaux, dans le cadre des séminaires MOGISA. Les travaux présentés, dans le contexte de l'ordonnancement de projet sous incertitudes, ont été réalisés en collaboration avec Bert De Reyck (London Business School, University College London). Vous trouverez ci-dessous sa présentation.Roel Leus, Ordonnancement de projet avec échec des activités, avec B. De Reyck.
[8-9 septembre 2008] MOGISA à HOPS 2008
Bernat Gacias a présenté ses travaux de thèse (co-encadrée par Pierre Lopez et Julien Cegarra du laboratoire CLLE - Cognition, Langues, Langage, Ergonomie - de Toulouse) à la 1ère conférence "Human and Organisational Factors in Planning and Scheduling" (HOPS 2008) du 8 au 9 septembre à Lausanne (Suisse). Vous trouverez sa présentation en suivant le lien ci-dessous:Bernat Gacias, A Work Domain Analysis for the Vehicle Routing Problem, avec P. Lopez et J. Cegarra.
[25 aout - 13 septembre 2008] Visite de Roel Leus
Du 25 au 30 août, puis du 8 au 13 septembre, le groupe MOGISA accueille Roel Leus, professeur de Recherche Opérationnelle à l'Université Catholique de Leuven (Belgique).[26 juin 2008] Journée scientifique du groupe et départ en retraite d'Eliane Dufour
Les photos du déjeuner sont là.[12 juin 2008] Séminaires de François Galasso et Nicolas Jozefowiez
François Galasso, Attaché Temporaire d'Enseignement et de Recherche à l'Université du Mirail et membre du groupe MOGISA et Nicolas Jozefowiez, Maître de Conférences à l'Institut National des Sciences Appliquées de Toulouse, et également membre de MOGISA ont présenté leurs travaux le 12 juin dans le cadre des séminaires du groupe. Dans les deux cas il s'agit de collaborations : avec l'Institut de Recherche en Informatique de Toulouse (IRIT) pour François et avec le Centre Interruniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport (CIRRELT) de Montréal et le Laboratoire d'Automatique, de Mécanique, et d'Informatique industrielles et Humaines (LAMIH) de Valenciennes pour Nicolas. Télécharchez ci-dessous les présentations :- Nicolas Jozefowiez, A branch-and-bound algorithm for a traveling salesman problem with colors and two objectives
- François Galasso, Aide à la décision pour la planification de chaînes logistiques dyadiques
[22 mai 2008] Les doctorants MOGISA au congrès des doctorants EDSYS
La 9e édition du congrès des doctorants de l'Ecole Doctorale Systèmes (EDSys) a été hébergée cette année par l'Institut National des Sciences Appliquées (INSA) de Toulouse le 22 mai 2008. Vous trouverez le programme et les actes sur le site du congrès. Trois doctorants du groupe y ont présenté leur travaux. Voici les présentations et les articles de :- Hassen Gharbi, Approche à deux niveaux pour la planification tactique d’un partenaire d’une chaîne logistique sous une demande incertaine [article,présentation].
- Oumar Koné, Nouvelles approches pour la résolution du problème d'ordonnancement de projet à moyens limités [article, présentation]
- Samia Ourari, Utilisation de condition de dominance dans une perspective d’ordonnancement coopératif [article, présentation]
[20 mai 2008] Séminaire de Rémy DUPAS
Rémy Dupas, Professeur à l'Université de Bordeaux 1 et chercheur au Laboratoire de l'Intégration du Matériau aux systèmes (IMS), département Automatique, Productique et Signal (LAPS), groupe productique (GRAI) a présenté au LAAS ses travaux sur le routage de véhicules en dynamique par des algorithmes génériques, dans le cadre des séminaires MOGISA. Vous trouverez ici sa présentation.[12-14 mai 2008] MOGISA à SCRO/JOPT 2008
Le groupe était présent au congrès conjoint de la Société Canadienne de Recherche Opérationnelle et des Journées de l'Optimisation (SCRO/JOPT 2008). Vous trouverez ci dessous la présentation de :- Christian Artigues, Limited discrepancy-based neighborhood search for parallel machine scheduling avec Bernat Gacias et Pierre Lopez.
[28-30 avril 2008] MOGISA à PMS 2008
Le groupe était présent au 11e workshop international sur "Project Management and Scheduling" (PMS'08) du 28 au 30 avril 2008 à Istanbul en Turquie. Vous trouverez ci-dessous les présentations de :- Christian Artigues, The Resource‐Constrained Activity Insertion Problem with Minimum and Maximum Time Lags, avec Cyril Briand
- Bernat Gacias, Tree and Local Search for Parallel Machine Scheduling Problems with Precedence Constraints and Setup Times, avec Christian Artigues et Pierre Lopez
- Abir Ben Hmida, Discrepancy and Backjumping Heuristics for Flexible Job Shop Scheduling, avec Marie-José-Huguet, Pierre Lopez et Mohamed Haouari (EPT, La Marsa)
[31 mars - 2 avril 2008] MOGISA à MOSIM 2008
Le groupe était présent à la 7ème conférence de modélisation et de simulation (MOSIM'08) du 31 mars au 2 avril 2008 à Paris. Vous trouverez ci-dessous les présentations de :- Frédérique Baniel, Stabilité et réorganisation de tournées de collecte des déchets ménagers, avec Marie-José Huguet et Therry Vidal (IRISA/INRIA)
- François Galasso, Aide à la planification avec incertitude, imprécision et incomplétude sur la demande, avec Caroline Thierry (IRIT)
- Colette Mercé, Approche à deux niveaux pour la planification réactive d'un partenaire d'une chaîne logistique, avec Hassen Gharbi, Gérard Fontan et Mohamed Moalla (LIP2, Tunis)
- Samia Ourari, Une approche coopérative pour l'ordonnancement sous incertitudes, avec Cyril Briand et Brahim Bouzouia (CDTA, Alger)
[19 mars 2008] Projet accepté par le programme interdisciplinaire ENERGIE du CNRS
Le projet "Gestion Intégrée Multisite de l'Energie et de la Production " (GIMEP) a été retenu par le Programme Interdisciplinaire "ENERGIE" du CNRS. Ce projet d'une durée de deux ans (mars 2008 - mars 2010) a pour objectif de proposer une méthodologie générique et systématique de planification et d'ordonnancement permettant aux entreprises d'intégrer la production d'énergie de biens au sein d’un site de production mais aussi dans le cadre d’un réseau multi-site. Les participants au projet sont Raphaele Thery (Responsable), Gilles Hétreux et Mujtaba Agha de Laboratoire de Génie Chimique de Toulouse, Colette Mercé, Gérard Fontan, Pierre Lopez et Christian Artigues (LAAS) et Alain Haït (ISAE).
[19 mars 2008] Projet accepté par le GdR Recherche Opérationnelle
Le projet "Algorithmes exacts et approchés pour le RCPSP cyclique" a été retenu par le GdR Recherche Opérationnelle. Ce projet d'une durée d'un an (mars 2008-mars 2009) est le renouvellement d'un projet accepté l'an dernier et concerne l'étude et la résolution du problème d'ordonnancement de projet cyclique avec application à l'ordonnancement d'nstructions sur processeurs VLIW. Les participants au projet sont Alix Munier (Responsable), Abir Benabi, Claire Hanen, Olivier Marchetti du LIP6, Christian Artigues et Maria Ayala du LAAS, Sophie Demassey de L'Ecole des Mines de Nantes/LINA et Benoit Dupont de Dinechin de STMicroelectronics.[13-14 mars 2008] Journées du pôle STP du GdR MACS
Le groupe MOGISA était représenté aux journées du pôle STP du GDR-MACS (cf. http://www.univ-valenciennes.fr/GDR-MACS/) qui ont eu lieu à Roanne les 13 et 14 mars 2008 (http://www.laspi.fr/gdr_laspi/). François GALASSO y a présenté ses travaux sur la gestion des risques dans le cadre de la planification des chaînes logistiques. Cette présentation a été effectuée lors d'une réunion du groupe FL (anciennement Vendôme-OGP).[12 mars 2008] Séminaire/post-soutenance de Julien François
Julien François , ATER à l'IMS / LAPS/Université Bordeaux 1 a passé sa thèse coencadrée entre le LAAS et le LAPS et intitulée "Planification des chaines logistiques : Modélisation du système décisionnel et performance " en décembre 2007 au LAPS à Bordeaux (coencadrement Gérard Fontan, Jean-Christophe Deschamps et Jean-Paul Bourrières). Puisque sa thèse n'a pas été retransmise en direct, il nous en a refait une présentation à Toulouse le 12 mars dernier. Téléchargez les transparents de sa soutenance.[25-27 février 2008] MOGISA à ROADEF'08
Le groupe était présent au neuvième congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'08). Vous trouverez ci dessous les présentations de :- Frédérique Baniel : Problème d'évolution dynamique des tournées de collecte de déchets: prise en compte du coût et de la stabilité (avec Marie-José Huguet et Thierry Vidal)
- Bernat Gacias : Recherches arborescente et locale pour problèmes d'ordonnancement de machines parallèles avec contraintes de précédence et temps de préparation (avec Christian Artigues et Pierre Lopez),
- Oumar Koné : PLNE pour le RCPSP: une formulation basée sur les événements et comparaisons expérimentales (avec Christian Artigues, Pierre Lopez et Marcel Mongeau)
- Samia Ourari : Conditions de dominance pour le problème à une machine avec minimisation des travaux en retard (avec Cyril Briand)
- Christian Artigues : Complexité du problème d'insertion d'activités dans un RCPSP avec écarts minimaux et maximaux (avec Cyril Briand)
[01 février 2008] Arrivée des nouveaux stagiaires
Daniel BAT (INSA Toulouse - 5e année Informatique), Construction de tournées de collecte dynamiques et stabilité. Encadrement : Frédérique Baniel et Marie-José Huguet. Fin du stage : juin 2008. Bureau 120A.Fakhreddine BENAKBA (Master SAID - parcours Systèmes industriels), Ordonnancement sous contraintes de consommation énergétique et de personnel. Encadrement : Christian Artigues, Alain Haït (ISAE) et Pierre Lopez. Fin du stage : juin 2008. Bureau 120B.
Xiaohui LI (Master SAID - parcours Systèmes industriels), Stabilisation de stocks internes d'un système de production. Encadrement Laurent Houssin. Fin du stage : juin 2008. Bureau 122B.
Abdellah SADKI (Master SAID - parcours Systèmes industriels) Minimisation du nombre de travaux en retard avec contraintes de fenêtre d'exécution. Encadrement : Cyril Briand et Samia Ourari. Fin du stage : juin 2008. Bureau 120C.
Thomas SPAGNOLO, Damien STERNCHUSS, Ophélie TREHARD (ENSEEIHT - 3e année Automatique - Informatique Industrielle), Logiciel de visualisation de solutions d'ordonnancement et de planification. Encadrement : Christian Artigues, Pierre Lopez. Fin du stage 14 mars 2008. Bureau 119.
Abdelhamid YOUNES (Master SAID - parcours Systèmes et Réseaux Informatiques), Heuristiques pour l'ordonnancement de projet avec contraintes de délais maximaux. Encadrement : Christian Artigues et Cyril Briand. Fin du stage : juin 2008. Bureau 122A.
[01 février 2008] Arrivée d'un nouveau membre permanent du groupe
Nicolas JOZEFOWIEZ, Maître de Conférences à l'INSA de Toulouse, intègre le groupe MOGISA. Nicolas est docteur (2004) de l'Université de Lille 1 et a effectué sa thèse au Laboratoire d'Informatique Fondamentale de Lille. Il a effectué un post-doc en 2005 à l'Université du Colorado (Boulder, Etats-Unis) et en 2007 au Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport (Montréal, Canada). Il travaille sur la modélisation et la résolution de problèmes de tournées multiobjectifs. Pour le joindre : njozefow@laas.fr et bureau 120A.[25 janvier 2008] Soutenance de thèse : José Fernando Hernandez Silva - 10h30 - Salle de Conférences du LAAS
Approche multiniveau et ordonnancement d'activités dans un contexte de production à la commande. Directeurs de thèse : Colette Mercé et Gérard Fontan. voir l'annonce et la présentation.[17 janvier 2008] Séminaire MOCOSY à 15h au LAAS salle Tourmalet
Stéphane DAUZERE-PERES, Professeur à l'Ecole des Mines de Saint-Etienne (site de Gardanne), a donné une conférence sur le thème "Contrôle, ordonnancement et planification des activités de fabrication de semi-conducteurs". Voir le résumé.[Projet de Réseau d’Intégration Multisite de l’Energie et de la production (PRIME)]
L’objectif de ce projet, accepté en juin 2007 par le programme interdisciplinaire Energie du CNRS est de proposer une approche intégrée de gestion de l’énergie et de la production dans le contexte des procédés discontinus (production par lot ou batch), en vue d'économies d'énergie. Les travaux développés concernent en particulier la planification à moyen terme et l’ordonnancement à court terme au moyen de techniques d'optimisation discrète et de programmation linéaire. Le projet, d'une durée d'un an, est porté par le groupe MOGISA du LAAS et l'équipe "procédé s et systêmes industriels" du Laboratoire de Génie Chimique de Toulouse.[Séminaire MOCOSY]
Pourquoi les informaticiens devraient-ils s'intéresser aux verres de spin ?Intervenant : Marc Mézard, Laboratoire de Physique Théorique et Modèles Statistiques (CNRS - Université Paris Sud)
Date et lieu : le jeudi 15 juin 2006 à 14 h 30 en salle Europe (LAAS-CNRS)
Résumé : Un nouveau domaine de recherche est en train de se développer rapidement à la croisée des chemins de la physique statistique, de la théorie de l'information et de l'optimisation combinatoire. Il étudie des réseaux comportant un grand nombre de variables discrètes, interagissant par des containtes locales. Les exemples vont des codes de correction d'erreur à basse densité, à des problèmes de coloriage ou de satisfaisabilité. Dans tous ces problèmes en observe l'existence de seuils critiques de la densité de contraintes, séparant une région où il existe des valeurs des variables satisfaisant toutes les contraintes d'une région où il n' a pas de solution. Ces seuils sont en fait des transitions de phases, et correspondent à l'apparition de phases vitreuses, présentant des similarités avec celles étudiées depuis une trentaine d'années dans les verres de spin. Certains concepts et méthodes issus de la théorie des systèmes vitreux s'avèrent extrêmement utiles dans l'étude de ces problèmes de satisfaction de contraintes, tant au plan analytique que pour le développement de nouveaux types d'algorithmes, fondés sur des idées de passage de messages ente variables et contraintes. En prenant en particulier l'exemple du problème de satisfaisabilité, cet exposé propose une introduction à ce domaine, et tout particulièrement aux nouveaux algorithmes de passage de messages inspirés de la physique statistique.
