GOThA - Les exposés

Contact: F. Pascual

Merci au LIP6 qui héberge nos pages et merci à Philippe Baptiste, Pierre Lopez et Francis Sourd qui les ont maintenues avant moi.

15/03/12
Damien Prot (IRCCYN, Nantes), Refining the boundary between P and NP for identical machine scheduling problems with preemption and release dates. [Transparents]
Yasmina Seddik (LIP6, Paris), Single machine scheduling with delivery dates and cumulative payoffs. [Transparents]
Luca Santinelli (INRIA Nancy), Probabilistic Real-Time Calculus.
28/06/11
Christoph Dürr (LIP6, Paris), Collecting Weighted Items from a Dynamic Queue
Fadi Kacem (IBISC, Evry), Algorithme approché probabiliste pour le problème Q||(Σ_j w_jC_j) en tenant compte de l'énergie consommée
Oncu Hazir (Ecole des Mines, Saint-Etienne), Assembly Line Balancing under Uncertainty: Robust Optimization Models and an Extract Solution Method
24/09/10 Réunion commune avec les JFRO.
Philippe Chrétienne (LIP6, Paris), Ordonnancement sans temps mort et nouveaux problèmes associés.
Antoine Jouglet (HEUDIASYC, UTC), Single machine scheduling with no idle time and release dates to minimize a regular criterion.
Christoph Dürr (LIX, Polytechnique), Polynomial Time Algorithms for Minimum Energy Scheduling.
Imed Kacem (LITA, Metz), No-Idle Scheduling of a Single-Machine to Minimize the Maximum Lateness.
Ammar Oulamara (LORIA, Nancy), No-wait flowshop problem with mixed batching machine.
18/09/09
Philippe Chrétienne (LIP6, Paris), Introduction à l'ordonnancement sans temps mort. [Transparents]
Maria Ayala (LAAS, Toulouse), Ordonnancement Cyclique sous Contraintes de Ressources Cumulatives.
Laurent Gourvès (LAMSADE, Paris), Jeux d'ordonnancement avec délais de mise en route (selfish scheduling with setup times).[Transparents]
09/01/09 Journée commune avec le groupe MAO.
Erik Saule (LIG, Grenoble), The Multi User Scheduling Problem. [Transparents]
Johanne Cohen (PRISM, Versailles), Apprentissage d'équilibre de Nash pour l'ordonnancement de tâches. [Transparents]
Marin Bougeret (LIG, Grenoble), Lien entre la conception de PTAS et les oracles (application au problème d'allocation de ressources dans un portfolio). [Transparents]
Anne Benoit (LIP, Lyon), On the complexity of multi-criteria scheduling problems for workflow applications. [Transparents]
Nicolas Thibault (IBISC, Evry), Ordonnancement de tâches on-line avec pénalités. [Transparents]
Jie Meng-Gérard (LIP6, Paris), Ordonnancement avec sélection et coûts de setup: les problèmes de base. [Transparents]
26/09/08
Cédric Pessan (LI, Tours), Borne supérieure pour un problème de maximisation de la production lors d'un changement de série sur une chaine de production.
Sid-Ahmed-Ali Touati (PRISM, Versailles), Efficient Method for Periodic Task Scheduling with Storage Requirement Minimisation.
Jerome Rogerie (ILOG), Modèles et résolution pour l'ordonnancement de ressources dans ILOG CPO.
04/04/08
Bernat Gacias (LAAS), Techniques de recherche arborescente et locale pour les problèmes d'ordonnancement. [Transparents]
Liliana Cucu (LORIA), Some ideas and open problems in real-time stochastic scheduling. [Transparents]
Erik Saule (LIG), Scheduling Instructions on Processors with Incomplete Bypass. [Transparents]
12/10/07
Imed Kacem (UTT) Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
Claire Hanen (Paris 10), Ordonnancements périodiques de graphes d'évènements temporisés généralisés
Fanny Pascual (Paris 6), Cooperation in Multi-Organization Scheduling
Patrick Meumeu (AOSTE-INRIA), Extending Rate Monotonic Analysis with Exact Cost of Preemptions for Hard Real-Time Systems
05/06/07 Réunion commune avec le groupe PPC-RO.
Philippe Laborie, Daniel Godard (ILOG) Self-Adapting Large Neighborhood Search: Application to single-mode scheduling problems.
Thierry Petit (EMN/LINA) Propagation de critères relatifs à l'acceptation pratique des solutions.
Mohand Ou Idir Khemmoudj (LIPN, Paris 13) Étude de l'apport de la Programmation Par Contraintes à la résolution du problème de placement des arrêts et de la production des réacteurs nucléaires d'EDF.
Wafa Karoui (LAAS) Extensions de méthodes à divergences limitées pour la résolution de problèmes de décision.
26/01/07
Youness Kadrou (IRCCyN, Equipe SLP, Nantes) Ordonnancement de projets avec des ressources humaines
David Savourey (UTC) Ordonnancement sur machines parallèles : minimiser la somme des coûts
Yann Hendel (Newfoundland University) Un problème de décomposition de flot en chemins
Odile Bellengez-Morineau (LI - Tours) Procédure par séparation et évaluation pour le problème de gestion de projet multicompétence.
Olivier Marchetti (LIP6 - Paris) Problèmes de débit et de dimensionnement des mémoires pour systèmes embarqués.
07/12/06
Alkis Vazacopoulos (Dash Optimization) Job Shop Scheduling with Set-up Times, Deadlines and Precedence Constraints
29/09/06 Réunion commune des groupes avec les groupes Bermudes et CSP
Olga Gushinskaya (G2I) Optimisation combinatoire en conception des machines d'usinages
David Lemoine (LIMOS) Logiciel d'aide à la décision pour la planification tactique sous contraintes
Mickael Bureau (CMP-GC) Cohérence des décisions d'ordonnancement dans les systèmes de fabrication de semi-conducteurs
Nina Runge (LIP6) Problème d'ordonnancement avance-retard autour d'une date d'échéance commune avec préemption
12/05/06
Mathilde Hurand et Christoph Dürr (LIX), Finding total unimodularity in optimization problems solved by linear programs.
Renaud Sirdey (Nortel, Heudiasyc), Polyèdres et reconfiguration dynamique d'autocommutateurs répartis. [Transparents]
Eric Angel (LAMI), Ordonnancement et théorie des jeux (titre provisoire). [Transparents]
23/03/06
Julien Bidot (ILOG) Un cadre général intégrant les techniques d'ordonnancement sous incertitudes [Transparents]
Leo Liberti (LIX) MIP formulation for scheduling with communication delays [Transparents]
Laure-Emmanuelle Drezet (LI-Tours) Méthodes prédictive et proactive pour un problème de gestion de projet sous contraintes de ressources humaines [Transparents]
Jean Damay (LIMOS) Techniques de résolution basées sur la Programmation Linéaire pour l'Ordonnancement de Projet
Nozha Zribi (EC Lille) Ordonnancement dans un Job-Shop flexible sous contraintes de disponibilité des machine [Transparents]
21/10/05
Philippe Laborie (ILOG) Complete MCS-Based Search: Application to Resource Constrained Project Scheduling
Vincent Jost (LEIBNIZ-IMAG) Classification de type alpha|beta|gamma pour les théorèmes d'Approximabilité et polyèdraux. Illustration sur un problème d'Ordonnancement Chromatique: "La Coloration Bornée"
Edouard Wagneur (GERAD) Une solution analytique au problème de la date optimale de lancement des tâches dans un atelier de type flow-shop à deux machines avec détérioration de tâches
01/07/05
Mohamed Ali Aloulou (LAMSADE), On the complexity of single machine scheduling problems under scenario-based uncertainty
Anna Robert (ILOG-LIP6), Lot streaming et pegging pour l'intégration de la planification de production et de l'ordonnancement [Slides]
Alexis Aubry (LAG), Configuration d'un réseau de distribution d'électricité
15/04/05
Emna Gargouri (UTC), Scheduling in agro-food industry.
Francis Sourd (LIP6), JIT preemptive scheduling around a common due date [Transparents]
Sigrid Knust (Universität Osnabrück), An RCPSP-based model for scheduling a table tennis league.
Svetlana Kravchenko (Institute of Engineering Cybernetics, Minsk), Scheduling jobs with equal processing times and time windows on identical parallel machines
Ed Coffman (Columbia, en visite au LIX), Scheduling Seamless Downloads in Cache Networks [Article]
Konstantin Artiouchine (LIX, Palaiseau), Runway Sequencing with Holding Patterns
28/01/05 Journée couplée ORDO/GOThA.
Olivier Marchetti (LIP6 Paris) Analyse et résultats sur le problème du dimensionnement des mémoires sur des systèmes embarqués. [Transparents].
Olivier Beaumont (LABRI, Bordeaux). Diffusion de messages en régime permanent.
Frédéric Ridouard (LISI/ENSMA Poitiers). Ordonnancement de tâches temps réel avec suspension. [Transparents].
Bruno Gaujal (ENS Lyon). Ordonnancement de replicas dans les protocoles de l'automobile.
François Clautiaux, (Heudiasyc UTC Compiègne). Liens entre problèmes d'ordonnancement et de bin-packing.
22/10/04
Liliana Cucu (Inria Rocquencourt) Ordonnancement non préemptif et condition d'ordonnançabilité pour systèmes embarqués à contraintes temps réel. [Transparents].
Bertrand Estève et Vincent T'kindt (Département Informatique, Tours) Une Recherche par faisceaux avec récuperation des erreurs pour le problème d'ordonnancement à une machine de type juste-à-temps.
Mathieu Rouleau (Département Informatique, Tours) Le plan des intervalles : un support visuel pour le raisonnement énergétique
10/06/04 Journées couplées Gotha-Bermudes à Nancy
Federico della Crocce, Lower Bounds on the Approximation Ratios of Leading Heuristics for the Single-Machine Total Tardiness Problem
Vitaly Strusevitch (University of Greenwich), Planning machine maintenance in two machine shop scheduling
Wieslaw Kubiak (Faculty of Business Administration), Just in time sequencing: Algorithms, Axioms and Applications.
02/04/04
Hamid ALLAOUI et Abdelhakim ARTIBA, Scheduling Two Stage Hybrid Flow Shop with Availability Constraints
Sergio Martinez, Flow-shops hybrides à deux étages avec une nouvelle contrainte de blocage
Benoît Dupont de Dinechin, Modulo Scheduling with Regular Unwinding
07/01/04
Yasmina Abdeddaïm (LIF), Résolution de problèmes d'ordonnancement à l'aide d'automates temporisés
Yann Hendel et Francis Sourd, Voisinages pour les problèmes d'ordonnancement juste-à-temps
23/05/03
Jean DAMAY (LIMOS), Antichaînes et RCPSP
Timothée BOSSART (LIP6), Optimisation de l'utilisation de la memoire pour un simulateur de circuits
Christophe PICOULEAU (CEDRIC), Un probleme de Reconstruction de matrice binaire et d'ordonnancement sur deux machines
6/02/03
Alkis Vazacopoulos Guided Local Search with Shifting Bottleneck for job shop scheduling problems
10/01/03
Cyril Briand Une procédure par séparation et évaluation progressive pour l'ordonnancement robuste de problèmes à une machine
Carl Esswein, Ch. Artigues, J.C. Billaut, Maximiser la flexibilité sur une machine et dans un job shop à l'aide d'un ordonnancement de groupes
Emilie Danna, Comparaison de deux nouvelles heuristiques pour des problèmes linéaires quelconques en nombres entiers : application au problème de job-shop avec coûts d'avance et retard
Vincent T'Kindt, Présentation d'e-OCEA
20/09/02
Vitaly Strusevitch, 3-machine-scheduling with partially ordered processing routes
Fabrice Tercinet, Raisonnement énergétique / solution préemptive pour le problème à machines parallèles
Philippe Baptiste, Quand la préemption ne sert à rien
14/06/02
Vincent T'Kindt et Carl Esswein, Une procédure par séparation et évaluation dédiée à l'énumération des optima de Pareto pour les problèmes d'ordonnancement multicritères : application à un problème à une machine
Carl Esswein, Two-machine shop scheduling: compromise between flexibility and makespan value
Francis Sourd, The continuous assignment problem. Preemptive scheduling with an irregular criterion
08/03/02
Propagation de contraintes pour le séquencement et l'ordonnancement dynamiques en présence de durées incertaines (Julien Bidot, ILOG)
Bornes Linéaires pour le RCPSP (Emmanuel Néron, Tours)
Problémes d'ordonnancement avec périodes d'indisponibilité des machines (Chérif Sadfi, GILCO, Grenoble)
07/12/01
Une approche des problèmes de reconciliation à base de traces en programmation par contraintes (François Fages, INRIA Rocquencourt, Projet Contraintes)
Algorithmes pour la Propagation de Ressources Cumulatives en Ordonnancement et en Planification de Tâches: Approches Existantes et Nouveaux Résultats (Philippe Laborie, ILOG Gentilly)
28/09/01
Minimizing the number of late jobs on a single machine: a short review (Marc Sevaux, LAMIH, Université de Valenciennes)
Minimizing the makespan for a UET bipartite graph on a single processor with an integer precedence delay (Alix Munier-Kordon, LIP6, Université Paris 12 Val de Marne)
15/06/01
Approche évolutionniste contrôlée pour les problèmes d'ordonnancement dans le cas du Job-shop flexible (Imed KACEM, Slim HAMMADI et Pierre BORNE, LAIL)
Problèmes à une machine avec des tâches dont les durées dépendent de fenêtres de temps (Chams Lahlou et Stéphane Dauzère-Pérès, EMN),
Le problème de la taille optimale des lots dans un atelier de type "flow-shop" sans attente a machines et n sous-lots (Edouard Wagneur, EMN).
30/03/01
Recovering Beam Search, a hybrid heuristic framework for combinatorial optimization problems: application to machine scheduling problems (Federico Della Croce, D.A.I., Politecnico di Torino),
Exposé de synthèse : L'approche polyédrique pour la résolution des problèmes d'optimisation combinatoire (Philippe Chrétienne, LIP6).
19/01/01
Le problème d'openshop à 2 machines et une période d'indisponibilité (T. Lorigeon).
24/11/00
Stability of Optimal Schedule (Yuri Sotskov),
thèse de Farouk Yalaoui
6/10/00
De la réutilisation d'un ordonnancement (Christophe Picouleau, CNAM),
problème à une machine avec pénalités d'avance et de retard (Safia Kedad-Sidhoum et Francis Sourd, LIP6)
16/06/00
Ordonnancement de sous-lots optimaux de produits dans un atelier de type "flow-shop" sans attente (E. Wagneur, EMN),
An algorithm for the single machine total tardiness problem (A. Grosso, Université de Turin)
24/03/00
Problèmes de planification temporelle dans les documents multimédia (Bruno BACHELET, LIMOS),
Contrainte cumulative pour des problèmes où les tâches ont une consommation linéaire par morceaux (Emmanuel PODER, Cosytec)
3/12/99
Problèmes d'Ordonnancement Disjonctifs : Règles d'Élimination et Bornes inférieures (soutenance de thèse de David RIVREAU)
15/10/99
Nouvelles bornes inférieures pour les problèmes d'ateliers (Francis SOURD)
Jobs identiques et machines à traitement par batch (Philippe BAPTISTE)
28/6/99
Stabilisation des ordonnancements avec durées de communication (Eric SANLAVILLE)
18/9/98
Aide à la décision multi-critères et problème d'ordonnancement (Vincent T'KINDT)
Problèmes de permutation et algorithmes génétiques, mesures de la conservation de schémas (Marie-Claude PORTMANN)
19/12/97
Minimisation du nombre de jobs en retard dans le problème d'ordonnancement à une machine (Stéphane DAUZERE-PERES)
Modèles et procédures de résolution pour la planification en temps continu (Marc SEVAUX)
26/09/97
Heuristiques pour l'affectation de fibres optiques (Francis SOURD)
23/05/97
Une sémantique opérationnelle des programmes linéaires en nombres entiers avec les réseaux de Petri temporisés (Pascal RICHARD)
Le problème de Job-Shop : arbitrages et ajustements (Laurent PERIDY)
07/03/97
Une nouvelle borne inférieure pour l'Open-Shop (Christelle GUERET)
Contraintes de ressources pour les problèmes cumulatifs (Philippe BAPTISTE)
16/02/96
Optimisation du lancement des tâches dans un atelier de type ligne de transfert où les durées d'exécution sont des fonctions de l'état (Edouard WAGNEUR)
06/10/95
Gestion de systèmes d'assemblage multi-produits avec approvisionnement aléatoire (Alexandre DOLGUI)
12/05/95
Flow-shops hybrides : Etat de l'art (Antony VIGNIER)
Ingénierie simultanée: définitions, modélisation et planification (Eric RAMAT)
24/03/95
Intégration de trois techniques de propagation de contraintes de ressource dans une bibliothèque de contraintes d'ordonnancement (Claude LE PAPE)
20/01/95
Preuves temporelles pour les deux protocoles de communication CSMA-DCR et DOD/CSMA-CD (Jean-Francois HERMANT)
8/06/94
Algorithmes génétiques et ordonnancement (Marie-Claude PORTMANN)
20/05/94
Periodic Multiprocessor Scheduling (Claire HANEN)
Une approche par décomposition pour la caractérisation d'ordonnancements admissibles (Marie-Luce LEVY)
08/04/94
Nouveautés sur le problème SAT et ses conséquences sur d'autres problèmes (Olivier DUBOIS)
04/03/94
Introduction aux réseaux de neurones et à leurs applications (J.J. ROUSSELLE)
Comparaison théorique et expérimentale entre le classifieur bayesien et le perceptron multi-couches (G. VERLEY)
Ordonnancement et programmation par contraintes (Marie-Claude PORTMANN, Pierre LOPEZ)
28/01/94
Réflexions et propositions sur le projet de bibliothèque de routines de recherche opérationnelle (Jean-Paul BOUFFLET)