Les exposés du Gotha
Appel à soumissions : 28-29-30/04/21 : Track GOThA à l'occasion de la conférence ROADEF2021 (MULHOUSE)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
SESSION 1 (GoTHA 1) : Exact methods for scheduling problems - David Rivreau
For several decades, the scheduling problems have constituted a privileged topic. Motivated by their theoretical and applied potential, several research teams studied these problems and proposed various models and resolution approaches. The aim of this special session is to present recent advances on exact methods for scheduling problems. Topics of interest include, but are not limited to, the following topics :
- Scheduling theory
- Branch and bound, Branch and cut approaches
- Column generation and other decomposition methods
- Constraint programming
SESSION 2 (GoTHA 2) : Heuristics and approximation algorithms for scheduling problems - Imed Kacem
For several decades, the scheduling problems have constituted a privileged topic. Motivated by their theoretical and applied potential, several research teams studied these problems and proposed various models and resolution approaches. The aim of this special session is to present the recent heuristics and approximation algorithms in this field. Theoretical and practical works can both be submitted. Both works with applicative or theoretical aspects are encouraged. Topics of interest include, but are not limited to, the following topics :
- Approximation algorithms and schemes applied to solve scheduling problems
- Heuristic and metaheuristic approaches
- Polynomial approximation
- Worst case analysis of heuristics
SESSION 3 (GoTHA 3) : New models/trends in scheduling - Antoine Jouglet
For several decades, the scheduling problems have constituted a privileged topic. Motivated by their theoretical and applied potential, several research teams studied these problems and proposed various models and resolution approaches. The aim of this special session is to focus on actual and recent models and trends in scheduling.
19-20-21/02/20 : Track GOThA à l'occasion de la conférence ROADEF2020 (MONTPELLIER)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
15/11/19 : Journée GOThA (UTC - Paris)
- Thème : Ordonnancement, Algorithmes exacts et approchés
- Lieu : IMI, 62 Boulevard de Sébastopol 75003 Paris
- Programme :
- 09H00 - 10H00 : Accueil
- 10H00 - 10H30 : Tifenn RAULT, Université de Tours, LIFAT. Exact and heuristic methods for characterizing optimal solutions for the 1||Lmax
- 10H00 - 10H30 : Adnen ELAMRAOUI, Université d’Artois. Tournées de véhicules périodiques avec gestion de stock : application à un service de dialyse à domicile
- 11H00 - 11H30 : Nour ElHouda TELLACHE, École des Ponts ParisTech, CERMICS. On the complexity of shop scheduling problems with conflict graph
- 11H30 - 12H00 : Imed KACEM, Université de Lorraine. Complexity Results for Common Due Date Scheduling Problems with Interval Data and Minmax Regret Criterion
- 12H15 - 14H00 : Pause déjeuner sur place (déjeuner pris en charge par le Gotha)
- 14H00 - 14H30 : Sarah MINICH, Université de Lorraine, LCOMS, Fully polynomial-time approximation scheme for the pagination problem
- 14H30 - 15H00 : Vincent FAGNON, Université Grenoble Alpes, LIG, Un algorithme d'approximation amélioré pour l'ordonnancement de tâches dépendantes sur plateforme hybride
- 15H00 - 15H30 : Antoine JOUGLET, Université de Technologie de Compiègne, Heudiasyc. The cooling box : une structure de donnée pour les ajustements énergétiques dans le problème d'ordonnancement cumulatif
- 15H30 - 16H00 : Antoine JOUGLET, Imed KACEM et David RIVREAU (Animateurs GOTHA), TABLE RONDE : autour de quelques problèmes ouverts d'ordonnancement
- 16H00 : Clôture de la journée
24-25-26/06/19 : École "APPROXIMATION & ORDONNANCEMENT" dans le cadre des mini-cours des JPOC'11 (LCOMS - Metz)
- Thème : Ordonnancement, Algorithmes à performance garantie
- Programme : Le mini-cours (16 heures) se déroulera du 24 juin 14h au 26 juin midi. Le thème retenu pour cette édition est en lien avec l'ordonnancement et l'approximation polynomiale. Les interventions seront assurées par des spécialistes de ces thématiques du groupe GOTHA. Elles couvrent les sujets suivants :
- Ordonnancement : généralités, modèles et complexité
- par Imed KACEM, Université de Lorraine
- Lundi 24 juin 2019 de 14:00 à 18:00
- Lieu : Petit Amphi, UFR MIM, Université de Lorraine, 3 rue Augustin Fresnel, 57000 METZ
- Approximation polynomiale : fondements et techniques
- par Bruno ESCOFFIER, Université de Paris 6
- Mardi 25 juin de 8:30 à 11:45
- Lieu : Salle BN2-001, UFR MIM, Université de Lorraine, 3 rue Augustin Fresnel, 57000 METZ
- Résolution exacte ou approchée en temps exponentiel avec application à l’ordonnancement
- par Vincent T'KINDT, Université de Tours
- Mardi 25 juin de 13:30 à 16:00
- Lieu : Petit Amphi, UFR MIM, Université de Lorraine, 3 rue Augustin Fresnel, 57000 METZ
- Résumé : Au cours de cet exposé nous aborderons dans un premier temps l’algorithmique en temps exponentiel lorsque l’on s’intéresse à la résolution exacte de problème d’ordonnancement difficiles. Trois techniques de base seront introduites et illustrées au travers d’exemples et d’exercices. Dans une seconde partie, nous nous focaliserons sur la mise au Notes d’algorithmes d’approximation en temps exponentiel, pour des problèmes d’ordonnancement non approximable en temps polynomial.
- Télécharger la présentation
- Approximation polynomiale et ordonnancement
- par Imed KACEM, Université de Lorraine
- Mardi 25 juin de 16:30 à 18:30
- Lieu : Petit Amphi, UFR MIM, Université de Lorraine, 3 rue Augustin Fresnel, 57000 METZ
- Approximation et programmation linéaire
- par Kim Thang NGUYEN, Université d'Evry Paris-Saclay
- Mercredi 26 juin de 8:30 à 11:45
- Lieu : Petit Amphi, UFR MIM, Université de Lorraine, 3 rue Augustin Fresnel, 57000 METZ
07/06/19 : Journée commune GOThA et ORGDS (FEMTO-ST Lab. - Besançon)
- Thème : Ordonnancement, énergie et calcul de haute performance
- Programme :
- Giorgio Lucarelli (LCOMS, Metz), Algorithmes d’approximation pour l’ordonnancement avec contraintes énergétiques
- Louis-Claude Canon (FEMTO-ST, Besançon), Online scheduling of task graphs on hybrid platforms
- Clément Mommessin (LIG, Grenoble), The Problem of Scheduling on Smart Heaters
- Loris Marchal (LIP, Lyon), Scheduling Task Graphs on Bounded Shared-Memory Platforms
- Théo Nazé (LCOMS, Metz), Algorithmes exponentiels pour l’ordonnancement sur machines parallèles avec tâches partagées
- Imed Kacem (LCOMS, Metz), Schémas d’approximation pour l’ordonnancement multiobjectif sur machines parallèles
- Jean-Marc Nicod (FEMTO-ST, Besançon), Stand-Alone Renewable Power System Scheduling for a Green Data-Center using Integer Linear Programming
- Discussions.
19-20-21/02/19 : Track GOThA à l'occasion de la conférence ROADEF2019 (LE HAVRE)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
14/12/18 : Journée GOThA (UTC - Paris)
- Thème : Ordonnancement, Algorithmes exacts et approchés
- Lieu : IMI, 62 Boulevard de Sébastopol 75003 Paris
- Programme :
- 09H20 - 09H30 : Accueil
- 09H30 - 10H00 : Christophe Rapine (LCOMS, Metz), Single resource scheduling with forbidden start and completion times [co-auteurs : Nadia Brauner, Michaël Gabay]
- 10H00 - 10H30 : Pause-café
- 10H30 - 11H00 : Hasan Al Hasan (LARIS, Angers), Dynamic surgical case scheduling problem with sterilizing activities constraints: a robust approach [co-auteurs : Christelle Jussien-Guéret, David Lemoine, David Rivreau]
- 11H00 - 11H30 : Junkai He (IBISC, Evry), Coke production scheduling problem: a parallel machine scheduling with batch preprocessings and location-dependent processing times [co-auteur : Feng Chu]
- 11H30 - 12H00 : Ying Li (IBISC, Evry), Integrated berth allocation and quay crane assignment with maintenance activities [co-auteur : Feng Chu]
- 12H00 - 13H30 : Déjeuner
- 13H30 - 14H00 : Yong Shi (UTBM, Belfort), A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times [co-auteurs : Toufik Boudouh, Olivier Grunder]
- 14H00 - 14H30 : Blandine Vacher (Heudiasyc, Compiègne), Le problème d’injection dans un entrepôt logistique [co-auteurs : Antoine Jouglet, Dritan Nace]
- 14H30 - 15H00 : Antoine Jouglet, Imed Kacem et David Rivreau (Animateurs GOTHA), TABLE RONDE : autour de quelques problèmes ouverts d'ordonnancement
- 15H00 : Clôture de la journée
23/10/18 : Journée commune AGAPE & GOThA (LIP6 - Paris)
- Thème : Ordonnancement, Algorithmes à performance garantie
- Programme :
- Christian Laforest (LIMOS, Clermont-Ferrand), Problèmes de graphes avec conflits et obligations
- Spyros Angelopoulos (LIP6, CNRS), Best-of-two-words analysis of online search
- Imed Kacem (LCOMS, Metz), Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints
- Tom Davot (LIRMM, Montpellier), Linéarisation des graphes d’échafaudage
- Pascal Schroeder (Uni. Saarlands & Uni. Lorraine), Optimal online algorithms for selected financial problems
- Alexandre Teiller (Uni. Paris 6), Multistage Knapsack
12/07/18 : Journée GOThA (LCOMS - Metz)
- Thème : Ordonnancement : fondements théoriques et outils de résolution
- Programme :
- Hans Kellerer (ISOR, Uni. Graz, Austria), Restricted Assignment Scheduling with Resource Constraints
- Giorgio Lucarelli (LIG, Uni. Grenoble, Grenoble), A primal-dual approach for online scheduling with resource augmentation
- Sébastien Martin (LCOMS, Metz), Polyhedral study for scheduling on parallel machines with job disjunctive constraints
- Maroua Nouiri (LAMIH, Valenciennes), On the flexible job-shop scheduling problem (PhD thesis at the Université de Valenciennes)
- Gais Alhadi (Uni. Lorraine, Metz), Approximation algorithms and schemes for multi-objective scheduling on parallel machines (PhD thesis at the Université de Lorraine)
21-22-23/02/18 : Track GOThA à l'occasion de la conférence ROADEF2018 (LORIENT)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
20-22/11/17 : GOThA parraine l'EJC2017 du GDR-RO (UCO - Angers)
- Thème : Ordonnancement : fondements théoriques et outils de résolution
- Programme : http://www.info.univ-angers.fr/~rossi/ecolehiver.html
- Philippe Chrétienne (UPMC, LIP6, Paris), Panorama des problèmes d'ordonnancement
- Christian Artigues (LAAS, CNRS, Toulouse), Méthodes exactes pour l'ordonnancement
- Vincent T'kindt (Université François Rabelais, Tours), Ordonnancement multi-objectif
- Stéphane Dauzère-Pérès (Mines de St-Étienne, Gardanne), Méthodes approchées pour l'ordonnancement
- Frédéric Gardi (LocalSolver, Paris), TP LocalSolver : application à l'ordonnancement
- Pierre Lopez (LAAS, CNRS, Toulouse), Programmation par contraintes pour l'ordonnancement
- Éric Bourreau (LIRMM Montpellier), TP Choco pour l'ordonnancement
26-27/09/17 : Journées GOThA/BERMUDES (LI - Tours)
- Thème : Modèles et algorithmes de l’ordonnancement
- Programme :
- Ruslan SADYKOV (INRIA Bordeaux) : A Branch-and-Cut-and-Price algorithm for a large class of parallel machine scheduling problems, avec T. Bulhoes, E. Uchuoa, A. Subramanian. Transparents.
- Lei SHANG (Laboratoire d’Informatique, Université de Tours) : Merging and Memorization in search trees : application to the exact solution of scheduling problems, avec V. T’kindt et F. Della Croce. Transparents.
- Federico DELLA CROCE (Politecnico di Torino, Italie) : Longest Processing Time rule for identical parallel machines scheduling revisited, avec R. Scatamacchia. Transparents.
- Pierre-Antoine MORIN (LAAS, Toulouse) : Modèles à temps mixte pour un problème de gestion de projets sous contraintes de ressources avec agrégation périodique, avec C. Artigues et A. Hait. Transparents.
- Marina VINOT (LIMOS Clermont-Ferrand) : Résolution exacte du RCPSP avec transfert de ressources fixé grâce à l'utilisation de la notion de flot, avec P. Lacomme, A. Moukrim et A. Quillot. Transparents.
- Anne-Elisabeth FALQ (LIP6, Paris) : Approche polyédrale pour le problème d'ordonnancement juste-à-temps à une machine, avec date d'échéance commune, avec S. Kedad-Sidhoum et P. Fouilhoux. Transparents.
- Boris DETIENNE (IMA, Université de Bordeaux) : Formulations flot de coût minimal et branch-and-bound pour minimiser la somme des dates de fin dans un flowshop à deux machines avec temps de réglage indépendants de la séquence, avec R. Sadykov et S. Tanaka. Transparents.
- Florian FONTAN (G-SCOP, Grenoble) : Processing-time dependent profit maximization scheduling problems with applications to star observations, avec N. Brauner et P. Lemaire. Transparents.
- Marie-Ange MANIER (UT Belfort-Montbéliard) : Etat de l'art sur les algorithmes génétiques appliqués à la résolution de problèmes de permutation. avec C. Bloch. Transparents.
- Stéphane DAUZERE-PERES (EMNSE, Gardanne) : Résolution approchée de problèmes d'ordonnancement industriels complexes : applications à la fabrication microélectronique, avec A. Bitar, S. Knopp, K. Tamssaouet et C. Yugma.
- Mohsen AGHELINEJAD (UT Troyes) : Energy-efficient single machine scheduling under time-varied electricity prices, avec Y. Ouazene, A. Yalaoui, F. Yalaoui. Transparents.
- Massinissa AIT ABA (CEA, Paris) : Optimisation de l’énergie et de la performance d’applications sur des micro-serveurs hétérogènes, avec L. Zaourar et A. Munier.
27/04/17 : GOThA Workshop on Robust Scheduling (LIRMM - Montpellier)
- Programme :
- Klaus Jansen - New algorithmic results for bin packing and scheduling.
- Lars Rohwedder - On the Configuration-LP of the Restricted Assignment Problem
- Marin Bougeret - Robust scheduling with budgeted uncertainty
- Sebastian Stiller - Robust Combinatorial Optimization
- Kim Thang - Online Primal-Dual Algorithms with Configuration Linear Programs
- Valeria Borodin - Service level in stochastic 2-machine permutation flow shop scheduling with random processing times
22-24/02/17 : Track GOThA à l'occasion de la conférence ROADEF2017 (LCOMS - Metz)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
08/07/16 : Journée GOThA (UCO, LARIS - Angers)
- Vincent T'Kindt, Algorithmes exponentiels avec application à l’ordonnancement
Résumé : Dans cette présentation nous allons nous intéresser à l’existence d’algorithmes exponentiels pour la résolution de problèmes d’ordonnancement. Un algorithme exponentiel est un algorithme exact , pour un problème NP-difficile, pour lequel il est possible de borner sa complexité temporelle au pire cas. Cette thématique de recherche est émergente dans le domaine de l’ordonnancement, bien que de nombreux résultats existent déjà pour des problèmes de graphe ou de décision. Nous verrons dans un premier temps une méthode générique pour déduire un tel algorithme pour des problèmes d’ordonnancement mettant en œuvre un problème d’affectation. Cet algorithme sera appliqué à différent problèmes. Nous traiterons dans un second temps de problèmes d’ordonnancement pour lesquels un problème de permutation est à résoudre.
- Imed Kacem et Christophe Rapine, Approximation Algorithms for the Open Shop Problem with Delivery Times
In this work we consider the open shop scheduling problem where the jobs have delivery times. Our minimization criterion is the maximal lateness of the jobs. This problem is knwon to be NP-hard, even restricted to only 2 machines. We establish that any list scheduling algorithm has a performance guarantee of 2. For a fixed number of machines, we design a polynomial time approximation scheme (PTAS) which represents the best possible result due to the strong NP-hardness of the problem.
- Nicolas Dupin, Multi-objective scheduling of nuclear power plant’s maintenances, sustainable development extensions of the challenge EURO/ROADEF 2010
Abstract: This paper addresses the scheduling problem of nuclear power plant outages for maintenance and refueling, defined for the Challenge EURO/ROADEF 2010. The challenge was formulated in 2-stage stochastic programming, first level being outage date decisions and refueling levels whereas production levels ensures feasibility questions and cost guarantees, minimizing the expected financial cost. Other criterion are investigated. For dynamic reoptimisation considerations, stability and robustness to outages prolongations are operational needs. Analyzing the impact of minimizing nuclear wastes implied by the maintenance scheduling allows to have another trade off to arbitrate between similar financial cost solutions. A MIP formulation for the challenge is first proposed before the extensions. A generic matheuristic resolution is proposed combining Variable Neighbourhood Descent and MIP neighbourhoods to tackle the real world instances. The numerical results offers some perspective on the mono and multi-objective objective scheduling of nuclear power plant’s maintenances.
- Guillerme Duvillié, Gap scheduling problems
We focus on two gap scheduling problems. This kind of problems aims at taking the number or the size of the gaps in the schedule into consideration either in the objective function or as a constraint. We focus particularily on "maximizing the minimum gap". The first model consists in a single machine and a set of unit length jobs with release dates and deadlines. The objective is to find a schedule of every job such that the minimum idle period between two consecutive jobs is maximum. We show that this problem can be solved in polynomial time. The second model consists in a set of identical machines, a set of unit jobs with fixed execution time and a set of prescheduled jobs. As previously, the objective is to maximize the minimum gap. After highlighting the NP-completeness of this problem, we provide a 2-dual approximation algorithm for the latter.
- Michael Poss, Robust scheduling with budgeted uncertainty
In this work we study min max robust scheduling problems assuming that the processing times can take any value in the budgeted uncertainty set introduced by Bertsimas and Sim (2003,2004). We focus more particularly on one-machine problems minimizing the weighted sum of completion times and multiple machines problems minimizing the makespan, providing polynomial algorithms, pseudo-polynomial algorithms, and approximation algorithms (FPTAS, PTAS, constant factor and average non-constant factor). In addition, we prove that the robust version of the polynomial problem 1||sum w_j C_j is NP-hard in the strong sense.
- Aurélien Froger et Eric Pinson, A Benders-based branch-and-cut approach to solve a wind turbine maintenance scheduling problem
We deal with a maintenance scheduling problem rising in the onshore wind power industry. We address the problem on a short-term horizon considering an individual management of the technicians through a space-time tracking. The objective is to find a maintenance planning that maximizes the production of the turbines while taking into account wind predictions, multiple task execution modes, and task-technician assignment constraints. We introduce an exact method to solve this challenging problem. We first propose integer linear programming (ILP) formulations of this problem. Then, on this basis, we build up a Benders-based branch-and-cut approach making use of Benders cuts as well as problem-specific cuts. Our method solves to optimality most of the instances or delivers solutions with a small average gap with respect to upper bounds. The results suggest that our method significantly outperforms the direct resolution of ILP models.
10-12/02/16 : Track GOThA à l'occasion de la conférence ROADEF2016 (UTC - Compiègne)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
04/09/15 : Journée GOThA à l'occasion de l'EJC2015 du GDR-RO (LCOMS - Metz)
- Christophe Rapine (LGIPM, Metz), Ordonnancement : entre théorie et applications I
- Imed Kacem, Ordonnancement : entre théorie et applications II
- Chengbin Chu, Ordonnancement des opérations chirurgicales par génération de colonnes
- Hans Kellerer (ISOR, University of Graz), Approximation algorithms for online scheduling problems
19/06/15 : Journée GOThA en l'honneur de Jacques Carlier (UTC - Compiègne)
- Renaud Sirdey, Ordonnancement sous contraintes de ressources dans les systèmes répartis : anciens et nouveaux problèmes.
- François Clautiaux, Contributions de Jacques Carlier dans le domaine de la découpe et du placement.
- Philippe Baptiste, Jacques Carlier, un fondateur de l'IA qui s'ignore.
- Corinne Vasseur et Yu Li, Jacques Carlier : la branche amiénoise, de la fiabilité des réseaux à la coloration de graphe.
- Emmanuel Néron, Du flowshop hybride au RCPSP.
- Eric Pinson et David Rivreau, Le jobshop 30 ans après JC.
25-27/02/15 : Track GOThA à l'occasion de la conférence ROADEF2015 (LCOMS - Metz)
- Le track annuel du groupe GOTHA a eu lieu autour de 3 sessions spéciales : Track GOTHA Group : Scheduling
25/11/14 : Journée GOThA commune avec le GdT Systèmes Distribués - Ordonnancement pour l'Informatique (LIP6 - Paris)
- Angelina Vidali (LIP6, Paris), A characterization of strongly monotone scheduling mechanisms
- Imed Kacem (LCOMS Metz), Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals
-> Joint work with I. Kacem, H. Kellerer, Y. Lanuel
- Yasmina Seddik (LIP6, Paris), Un problème de bin packing pour l'ordonnancement de tâches à criticité mixte
- Louis-Claude Canon, Cost Matrix Generation with Controlled Heterogeneity Properties
- Bertrand Simon, Scheduling Trees of Malleable Tasks for Sparse Linear Algebra
- Fred Wagner, Topology-aware scheduling
05/11/14 : Session GOThA à l'occasion de CoDIT'14 - Mathematical and Approximation Models for Scheduling Problems (LCOMS - Metz)
- Alain Quilliot (LIMOS, Clermont-Ferrand), Branch and Price for a Reliability Oriented DARP Model
-> Joint work with A. Quilliot, S. Deleplanque, B. Bernay
- Benoit Darties (LIRM Montpellier), Approximation algorithm for constrained coupled-tasks scheduling problem
-> Joint work with G. Simonin, B. Darties, J-C. Konig, R. Giroudeau
- Guy Watchal (Bir Ilan, Israel), An Improved Approximation Algorithm for the Ancient Scheduling Problem with Deadlines
-> Authored by E. Levner, A. Elalouf
- Alain Quilliot (LIMOS, Clermont-Ferrand), Branch and Price with Constraint propagation for Resource Constrained Project Scheduling Problem
-> Joint work with A. Moukrim, A. Quilliot, H. Toussaint
05/11/14 : Session GOThA à l'occasion de CoDIT'14 - Applied Models for Scheduling Problems (LCOMS - Metz)
- Hammoudan Zakaria (SeT, Belfort), A branch and bound algorithm for one supplier and multiple heterogeneous customers to solve a coordinated scheduling problem
-> Joint work with H. Zakaria, O. Grunder, T. Boudouh, A. El Moudni
- Walid Hfaiedh (OASIS Tunis), An effective iterative lower bound algorithm for the single machine scheduling problem with unavailability constraint and release date jobs and tails for maximum lateness minimization
-> Joint work with H. Walid, C. Sadfi, I. Kacem, A. B. Hadj-Alouane
- Rachid Benmansour (LAMIH Valenciennes), On the single-processor scheduling problem with time restrictions
-> Joint work with R. Benmansour, O. Braun, A. Artiba
- Junheng Cheng (IBISC, Ivry), A Bi-objective optimization model for single-machine batch scheduling considering energy cost
-> Joint work with J. Cheng, F. Chu, W. Xia, J. Ding, X. Ling
16/06/14 : Journée GOThA - Ordonnancement avec contraintes d'énergie et/ou de ressources périssables (LAAS - Toulouse)
- Balakrishna Prabhu (LAAS, Toulouse), Steady-state approximations of dynamic speed-scaling in data centers
-> Joint work with A.E. Tugui (ATM, Bucarest), Maaike Verloop (IRIT)
- Jean-Charles Billaut (LI Tours), Quelques problèmes d'ordonnancement autour de la production de chimiothérapies
- Alessandro Agnetis (Univ Sienne), Coordination of production and interstage batch delivery with outsourced distribution
-> Joint work with Mohamed Ali Aloulou, Liangliang Fu (LAMSADE), Mikhail Kovalyov (United Institute of Informatics Problems, Minsk, Belarus)
- Grigori German (Schneider, Grenoble), Energy optimisation in a manufacturing plant
-> Travaux communs avec Chloé Desdouits, Jean-Louis Bergerand et Claude Le Pape (Schneider)
- Christian Artigues (LAAS, Toulouse), Ordonnancement et énergie dans l'équipe ROC du LAAS
- Christoph Dürr (LIP6, Paris), Ordonnancement avec contrainte de température du processeur
- Tom Guérout (IRIT/LAAS, Toulouse) & Yacine Gaoua (LAAS/LAPLACE, Toulouse), Allocation de machines virtuelles sous contraintes énergétiques et de QoS
-> Travaux communs avec Georges Da Costa (IRIT), Thierry Monteil, Christian Artigues et Pierre Lopez (LAAS)
- Urtzi Ayesta (LAAS, Toulouse), Scheduling a multi-class queue with abandonments
-> Joint work with Maialen Larranaga (LAAS and IRIT) and Maaike Verloop (IRIT)
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||(Sj wjCj) 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/11 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
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
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
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
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)