UMR CNRS 7253

Journal articles

2023

auteur

Jacques Carlier, Antoine Jouglet, Abderrahim Sahli

titre

Algorithms to compute the energetic lower bounds of the cumulative scheduling problem

article

Annals of Operations Research, 2023, pp.31. ⟨10.1007/s10479-023-05596-9⟩

Accès au bibtex

auteur

Jacques Carlier, Claire C. Hanen

titre

Measuring the slack between lower bounds for scheduling on parallel machines

article

Annals of Operations Research, 2023, ⟨10.1007/s10479-023-05759-8⟩

Accès au bibtex

2022

auteur

Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli

titre

A data structure for efficiently managing a set of energy functions

article

Journal of Combinatorial Optimization, 2022, 44 (4), pp.2460-2481. ⟨10.1007/s10878-021-00758-6⟩

Accès au bibtex

auteur

Jacques Carlier, Abderrahim Sahli, Antoine Jouglet, Eric Pinson

titre

A faster checker of the energetic reasoning for the cumulative scheduling problem

article

International Journal of Production Research, 2022, 60 (11), pp.3419-3434. ⟨10.1080/00207543.2021.1923853⟩

Accès au bibtex

2021

auteur

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim

titre

Polynomial algorithms for some scheduling problems with one nonrenewable resource

article

RAIRO - Operations Research, 2021, 55, pp.3493-3511. ⟨10.1051/ro/2021164⟩

Accès au texte intégral et bibtex

2020

auteur

Jacques Carlier, Eric Pinson, Abderrahim Sahli, A. Jouglet

titre

An O(n²) algorithm for time-bound adjustments for the cumulative scheduling problem

article

European Journal of Operational Research, 2020, 286 (2), pp.468-476. ⟨10.1016/j.ejor.2020.03.079⟩

Accès au bibtex

2019

auteur

Jacques Carlier, Joël Lattmann, Jean-Luc Lutton, Dritan Nace, Thanh Son Pham

titre

An automatic restoration scheme for switch-based networks

article

Ad Hoc Networks, 2019, 89, pp.78-87. ⟨10.1016/j.adhoc.2019.02.005⟩

Accès au texte intégral et bibtex

2018

auteur

Jacques Carlier, Aziz Moukrim, Abderrahim Sahli

titre

Lower bounds for the Event Scheduling Problem with Consumption and Production of Resources

article

Discrete Applied Mathematics, 2018, 234, pp.178-194. ⟨10.1016/j.dam.2016.05.021⟩

Accès au bibtex

2015

auteur

Ronan Bocquillon, Antoine Jouglet, Jacques Carlier

titre

The data transfer problem in a system of systems

article

European Journal of Operational Research, 2015, 244 (2), pp.392 - 403. ⟨10.1016/j.ejor.2015.01.043⟩

Accès au bibtex

auteur

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace

titre

A GRASP metaheuristic for the robust mapping and routing of Dataflow Process Networks on Manycore architectures

article

4OR: A Quarterly Journal of Operations Research, 2015, 13 (3), pp.309-334. ⟨10.1007/s10288-015-0280-0⟩

Accès au bibtex

2014

auteur

Mohamed Haouari, Anis Kooli, Emmanuel Neron, Jacques Carlier

titre

A preemptive bound for the resource constrained project scheduling problem

article

Journal of Scheduling, 2014, 17, pp.237-248. ⟨10.1007/s10951-013-0354-9⟩

Accès au bibtex

auteur

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace

titre

The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks

article

Journal of Heuristics, 2014, 20, pp.261-290. ⟨10.1007/s10732-014-9241-6⟩

Accès au bibtex

2012

auteur

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey

titre

Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage

article

Computers and Operations Research, 2012, 39 (3), pp.736-745. ⟨10.1016/j.cor.2011.05.020⟩

Accès au bibtex

auteur

Philippe Baptiste, Jacques Carlier, Alexander Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko

titre

Integer preemptive scheduling on parallel machines

article

Operations Research Letters, 2012, 40 (6), pp.440-444. ⟨10.1016/j.orl.2012.06.011⟩

Accès au bibtex

2011

auteur

Antoine Jouglet, Jacques Carlier

titre

Dominance rules in combinatorial optimization problems

article

European Journal of Operational Research, 2011, 212, pp.433-444. ⟨10.1016/j.ejor.2010.11.008⟩

Accès au texte intégral et bibtex

auteur

Mohamed Kharbeche, Jacques Carlier, Mohamed Haouari, Aziz Moukrim

titre

Exact methods for the robotic cell problem

article

Flexible Services and Manufacturing Journal, 2011, 23 (2), pp.242-261. ⟨10.1007/s10696-011-9079-2⟩

Accès au bibtex

auteur

Philippe Baptiste, Jacques Carlier, Alexander Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko

titre

Properties of optimal schedules in preemptive shop scheduling

article

Discrete Applied Mathematics, 2011, 159 (5), pp.272-280. ⟨10.1016/j.dam.2010.11.015⟩

Accès au bibtex

2010

auteur

Renaud Sirdey, Jacques Carlier, Dritan Nace

titre

A GRASP for a resource-constrained scheduling problem

article

International Journal of Innovative Computing and Applications, 2010, 2 (3), pp.143. ⟨10.1504/IJICA.2010.033646⟩

Accès au bibtex

auteur

Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim

titre

An Optimization-Based Heuristic for the Robotic Cell Problem

article

European Journal of Operational Research, 2010, 202 (3), pp.636-645. ⟨10.1016/j.ejor.2009.06.035⟩

Accès au texte intégral et bibtex

2009

auteur

Renaud Sirdey, Jacques Carlier, Dritan Nace

titre

Approximate resolution of a resource-constrained scheduling problem

article

Journal of Heuristics, 2009, Volume 15 (Number 1), pp 1-17. ⟨10.1007/s10732-007-9052-0⟩

Accès au bibtex

auteur

François Clautiaux, Aziz Moukrim, Jacques Carlier

titre

Improving Lower Bounds for a Two-Dimensional Bin-Packing Problem by Generating New Data-Dependent Dual-Feasible Functions

article

International Journal of Production Research, 2009, 47 (2), pp.537-560

Accès au bibtex

2008

auteur

François Clautiaux, Antoine Jouglet, Jacques Carlier, Aziz Moukrim

titre

A new constraint programming approach for the orthogonal packing problem

article

Computers and Operations Research, 2008, 35 (3), pp.944 - 959. ⟨10.1016/j.cor.2006.05.012⟩

Accès au bibtex

2007

auteur

Jacques Carlier, Emmanuel Neron

titre

Computing Redundant Resources for the RCPSP

article

European Journal of Operational Research, 2007, 176, pp.1452-1463. ⟨10.1016/j.ejor.2005.09.034⟩

Accès au bibtex

auteur

Renaud Sirdey, Jacques Carlier, Hervé Kerivin, Dritan Nace

titre

On a resource-constrained scheduling problem with application to distributed systems reconfiguration

article

European Journal of Operational Research, 2007, 183, pp.546-563. ⟨10.1016/j.ejor.2006.10.011⟩

Accès au texte intégral et bibtex

auteur

Antoine Jouglet, David Savourey, Jacques Carlier, Philippe Baptiste

titre

Dominance-Based Heuristics for One-Machine Total Cost Scheduling Problems

article

European Journal of Operational Research, 2007, 184 (3), pp.879-899. ⟨10.1016/j.ejor.2006.11.036⟩

Accès au texte intégral et bibtex

2004

auteur

Philippe Baptiste, Jacques Carlier, Antoine Jouglet

titre

A Branch-and-Bound Procedure to Minimize Total Tardiness on One Machine with Arbitrary Release Dates

article

European Journal of Operational Research, 2004, 158 (3), pp.595-608. ⟨10.1016/S0377-2217(03)00378-3⟩

Accès au texte intégral et bibtex

2000

auteur

Jean‐luc Lutton, Dritan Nace, Jacques Carlier

titre

Assigning Spare Capacities in Survivable Mesh Networks

article

Telecommunication Systems, 2000, 13 (2/4), pp.441-451. ⟨10.1023/A:1019164611304⟩

Accès au bibtex

1993

auteur

Jacques Carlier, Philippe Chrétienne, J. Erschler, Claire Hanen, P. Lopez, Alix Munier, Eric Pinson, Marie-Claude Portmann, Christian Prins, C. Proust, Pierre Villon

titre

Les problèmes d'ordonnancement

article

RAIRO - Operations Research, 1993, 27 (1), pp.77-150. ⟨10.1051/ro/1993270100771⟩

Accès au bibtex

1988

auteur

Jacques Carlier, Christian Prins

titre

Optimisation des plans de trame dans le système AMRT/CNC d'EUTELSAT

article

Annals of Telecommunications - annales des télécommunications, 1988, 43 (9-10), pp.501-518. ⟨10.1007/BF03011106⟩

Accès au bibtex

Conference papers

2024

auteur

Kristina Kumbria, Jacques Carlier, Antoine Jouglet, Abderrahim Sahli

titre

A New Energetic Reasoning for the Cumulative Scheduling Problem: A Dynamic Programming Approach

article

25e congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, Mar 2024, Amiens, France

Accès au bibtex

2023

auteur

Kristina Kumbria, Jacques Carlier, Antoine Jouglet, Abderrahim Sahli

titre

More powerful energetic reasoning for the Cumulative Scheduling Problem

article

International Colloquium on Graphs and Optimization 2023 (GO XI), 2023, Spa, Belgium

Accès au bibtex

auteur

Istenc Tarhan, Jacques Carlier, Claire C. Hanen, Antoine Jouglet, Alix Munier-Kordon

titre

Parametrized analysis of an enumerative algorithm for a parallel machine scheduling problem

article

29th International European Conference on Parallel and Distributed Computing (EURO-PAR 2023), Université de Chypre, Aug 2023, Limassol (Chypre), Cyprus

Accès au texte intégral et bibtex

auteur

Kristina Kumbria, Jacques Carlier, Antoine Jouglet, Abderrahim Sahli

titre

A New Energetic Reasoning for the Cumulative Scheduling Problem

article

2nd International Conference on Information Technologies and Educational Engineering (ICITEE 2023), 2023, Tirana, Albania. p.101-104

Accès au bibtex

2022

auteur

Jacques Carlier, Antoine Jouglet, Abderrahim Sahli

titre

A more powerful energetic reasoning for the Cumulative Scheduling Problem

article

23e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2022), INSA Lyon, Feb 2022, Villeurbanne - Lyon, France

Accès au texte intégral et bibtex

2021

auteur

Jacques Carlier, Antoine Jouglet, Abderrahim Sahli

titre

Computing lower bounds for the cumulative scheduling problem.

article

17th international workshop on project management and scheduling (PMS’2020/2021), 2021, Toulouse, France

Accès au bibtex

2019

auteur

Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli

titre

The cooling box.

article

8th International Conference on Industrial Engineering and Systems Management (IESM 2019), 2019, Shanghaï, China. pp.1-6, ⟨10.1109/IESM45758.2019.8948080⟩

Accès au bibtex

auteur

Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli

titre

An Energetic Constructive Bound for the Cumulative Scheduling Problem

article

20e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2019), Feb 2019, Le Havre, France

Accès au bibtex

auteur

Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli

titre

Caractérisation, calcul et comparaison des bornes constructives pour le problème d’ordonnancement à contraintes cumulatives

article

20e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2019), Feb 2019, Le Havre, France

Accès au bibtex

2018

auteur

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim

titre

Programmation linéaire en nombres entiers pour un problème d’ordonnancement avec production et consommation des ressources

article

19e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2018), Feb 2018, Lorient, France

Accès au bibtex

2017

auteur

Julien Collet, Tanguy Sassolas, Yves Lhuillier, Renaud Sirdey, Jacques Carlier

titre

Exploration of de Bruijn Graph Filtering for de novo Assembly Using GraphLab

article

31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2017), May 2017, Orlando, United States. pp.530-539, ⟨10.1109/IPDPSW.2017.102⟩

Accès au bibtex

auteur

Jacques Carlier, Joel Lattmann, Jean- Luc Lutton, Dritan Nace, Thanh Son Pham

titre

A fully automatic restoration scheme for switch-based networks

article

First International Balkan Conference on Communications and Networking (Balkancom 2017), May 2017, Tirana, Albania

Accès au bibtex

2016

auteur

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim

titre

A new LP-Based lower bound for the Event Scheduling Problem with Consumption and Production of Resources

article

15th International Conference on Project Management and Scheduling (PMS 2016), Apr 2016, Valencia, Spain. pp.158-161

Accès au bibtex

auteur

Jacques Carlier, Aziz Moukrim, Abderrahim Sahli

titre

Du générique au spécifique : Problèmes d’ordonnancement avec production et consommation des ressources

article

ROADEF, Heudiasyc - Universitée de Technologie de Compiègne, Feb 2016, Compiegne, France

Accès au bibtex

auteur

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim

titre

Comparison of mixed integer linear programming models for the Event Scheduling Problem with Consumption and Production of Resources

article

8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM 2016), Jun 2016, Troyes, France. pp.1044-1049

Accès au bibtex

auteur

Julien Collet, Tanguy Sassolas, Yves Lhuillier, Renaud Sirdey, Jacques Carlier

titre

Leveraging distributed GraphLab for program trace analysis

article

High Performance Computing & Simulation (HPCS 2016), Jul 2016, Innsbruck, Austria. pp.238-245, ⟨10.1109/HPCSim.2016.7568341⟩

Accès au bibtex

2015

auteur

Julien Collet, Tanguy Sassolas, Yves Lhuillier, Renaud Sirdey, Jacques Carlier

titre

Parallel computing model for data-mining applications

article

Advanced Computer Architecture and Compilation for High-Performance and Embedded Systems (ACACES), Jul 2015, Fiuggi, Italy

Accès au bibtex

auteur

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim

titre

Lower bounds for Scheduling Problems with production and consumption of resources

article

MISTA 2015 , Aug 2015, Prague, Czech Republic

Accès au texte intégral et bibtex

2014

auteur

Jacques Carlier, Aziz Moukrim, Abderrahim Sahli

titre

Scheduling Problems with Production and Consumption of Resources

article

Ninth International Colloquium on Graphs and Optimization, Jul 2014, Sirmione, Italy

Accès au bibtex

auteur

Jacques Carlier, Aziz Moukrim, Abderrahim Sahli

titre

Nouvelles bornes pour un problème d'ordonnancement avec production et consommation de ressources

article

Journées de l'optimisation, May 2014, Montreal, Canada

Accès au bibtex

2013

auteur

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace

titre

A GRASP for Placement and Routing of Dataflow Process Networks on Many-Core Architectures

article

The 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Oct 2013, Compiegne, France. pp.220-226

Accès au bibtex

auteur

O. Stan, R. Sirdey, Jacques Carlier, D. Nace

titre

A GRASP for placement and routing of dataflow process networks on manycore architectures

article

2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Oct 2013, Compiegne, France. pp.219-226, ⟨10.1109/3PGCIC.2013.39⟩

Accès au bibtex

auteur

Thanh Son Pham, Jacques Carlier, Joel Lattmann, Jean- Luc Lutton, Dritan Nace, Laurent Valeyre

titre

Fully Distributed Resilient Routing Scheme for Switch-Based Networks

article

The 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Oct 2013, Compiegne, France. pp.92-97

Accès au bibtex

2012

auteur

Anis Kooli, Mohamed Haouari, Emmanuel Neron, Jacques Carlier

titre

A preemptive bound for the RCPSP

article

13th International Conference on Project Management and Scheduling, Apr 2012, Leuven, Belgium

Accès au bibtex

auteur

Oana Stan, Renaud Sirdey, Dritan Nace, Jacques Carlier

titre

A heuristic algorithm for stochastic partitioning of process networks

article

The 16th IEEE International Conference on System Theory, Control and Computing, Oct 2012, Sinaia, Romania

Accès au bibtex

auteur

Anis Kooli, Mohamed Haouari, Emmanuel Neron, Jacques Carlier

titre

Extension d'une borne inférieure préemptive pour le problème de gestion de projet à contraintes de ressources

article

13ème congrès de la Société de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France

Accès au bibtex

auteur

Thanh Son Pham, Jacques Carlier, Joel Lattmann, Jean- Luc Lutton, Dritan Nace, Laurent Valeyre

titre

A restoration scheme for virtual network using switches

article

The 4th International Workshop on Reliable Networks Design and Modeling (RNDM 2012), Oct 2012, St Petersburg, Russia

Accès au bibtex

2011

auteur

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey

titre

Task Ordering and Memory Management Problem for Degree of Parallelism Estimation

article

Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Aug 2011, Dallas, United States

Accès au bibtex

auteur

Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey

titre

Probabilistic Parameters of Conditional Task Graph

article

The 14th International Conference on Network-Based Information Systems, NBiS 2011,, Sep 2011, Tirana, Albania

Accès au bibtex

2010

auteur

Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim

titre

Méthodes exacte et approchée pour le problème de flow shop avec robot

article

11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), Feb 2010, Toulouse, France

Accès au texte intégral et bibtex

2008

auteur

Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim

titre

Solving a Permutation Flow Shop Problem with Blocking and Transportation Delays

article

Project Management and Scheduling (PMS 2008), Apr 2008, Istanbul, Turkey

Accès au texte intégral et bibtex

1993

auteur

Jacques Carlier, Eric Pinson, Christian Prins, F. Rullier

titre

Lower bounds for the P| r_i ,q_i|C_max scheduling problem

article

16th IFIP Conference on Systems Modelling and Optimization, 1993, Compiegne, France

Accès au bibtex

Book sections

2015

auteur

Jacques Carlier, Aziz Moukrim

titre

Storage Resources

article

Handbook on Project Management and Scheduling, 1, pp.177-189, 2015, 978-3-319-05442-1 (Print) 978-3-319-05443-8 (Online). ⟨10.1007/978-3-319-05443-8_9⟩

Accès au bibtex

2014

auteur

Antoine Jouglet, Philippe Baptiste, Jacques Carlier

titre

Branch-and-bound Algorithms for total weighted tardiness.

article

Leung, J. Y-T. Handbook of scheduling : algorithms, models, and performance analysis , Chapman & Hall / CRC, 2014, 9780203489802

Accès au bibtex

2008

auteur

Jean-Charles Billaut, Jacques Carlier, Emmanuel Neron, Antoine Olivier

titre

Shop Scheduling with Multiple Resources

article

P. LOPEZ, F. ROUBELLAT. Production Scheduling, Iste-Wiley, pp.233-270, 2008, 9780470611050. ⟨10.1002/9780470611050.ch9⟩

Accès au bibtex

2006

auteur

Emmanuel Neron, Christian Artigues, Philippe Baptiste, Jacques Carlier, Jean Damay, Sophie Demassey, Philippe Laborie

titre

Lower Bounds for Resource Constrained Project Scheduling Problem

article

J. Weglarz and J. Józefowska. Perspectives in modern project scheduling, 92, Springer-Verlag, pp.167-204, 2006, International Series in Operations Research and Management Science, 978-0-387-33643-5. ⟨10.1007/978-0-387-33768-5_7⟩

Accès au bibtex

Books

2004

auteur

Christian Artigues, Philippe Baptiste, Jacques Carlier, Philippe Chrétienne, Christelle Guéret, Claire C. Hanen, Safia Kedad-Sidhoum, Chams Lahlou, Christophe Lenté, Alix Munier-Kordon, Emmanuel Neron, Christophe Picouleau, Eric Pinson, Marie-Claude Portmann, Christian Prins, Cyril Proust, David Rivreau, Francis Sourd

titre

Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes Corrigés

article

Ellipses, 227 p, 2004, 978-2729821715

Accès au bibtex