Access content directly

Christophe Rapine

83
Documents

Presentation

Professeur à l'Université de Lorraine
Professeur à l'Université de Lorraine

Publications

Image document

Energy-aware lot sizing problem: Complexity analysis and exact algorithms

Christophe Rapine , Guillaume Goisque , Ayse Akbalik
International Journal of Production Economics, 2018, 203, pp.254-263. ⟨10.1016/j.ijpe.2018.06.020⟩
Journal articles hal-01837881v1
Image document

Capacity acquisition for the single-item lot sizing problem under energy constraints

Christophe Rapine , Bernard Penz , Céline Gicquel , Ayse Akbalik
Omega, 2018, 81, pp.112-122. ⟨10.1016/j.omega.2017.10.004⟩
Journal articles hal-01617045v1
Image document

Lot sizing problem with multi-mode replenishment and batch delivery

Ayse Akbalik , Christophe Rapine
Omega, 2018, 81, pp.123-133. ⟨10.1016/j.omega.2017.10.005⟩
Journal articles hal-02336558v1

An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels

Guillaume Goisque , Christophe Rapine
European Journal of Operational Research, 2017, 261 (3), pp.918-928. ⟨10.1016/j.ejor.2017.02.024⟩
Journal articles hal-01522812v1
Image document

Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints

Jean-Philippe Lucien Gayon , Guillaume Massonnet , Christophe Rapine , Gautier Stauffer
Mathematics of Operations Research, 2017, 42 (3), pp.854-875. ⟨10.1287/moor.2016.0830⟩
Journal articles hal-01978078v1

Subliminal Speed Control in Air Traffic Management: Optimization and Simulation

David Rey , Christophe Rapine , Rémy Fondacci , Nour-Eddin El Faouzi
Transportation Science, 2016, 50 (1), ⟨10.1287/trsc.2015.0602⟩
Journal articles hal-01284356v1
Image document

Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales

Jean-Philippe Gayon , Guillaume Massonnet , Christophe Rapine , Gautier Stauffer
European Journal of Operational Research, 2016, 250 (1), pp.155 - 163. ⟨10.1016/j.ejor.2015.10.054⟩
Journal articles hal-01284347v1

High-multiplicity scheduling on one machine with forbidden start and completion times

Michaël Gabay , Christophe Rapine , Nadia Brauner
Journal of Scheduling, 2016, 19 (5), pp.609 - 616. ⟨10.1007/s10951-016-0475-z⟩
Journal articles hal-01377932v1

The Single-Item Green Lot-Sizing Problem with Fixed Carbon Emissions

Nabil Absi , Stéphane Dauzere-Peres , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
European Journal of Operational Research, 2016, 248 (3), pp.849-855. ⟨10.1016/j.ejor.2015.07.052⟩
Journal articles hal-01188559v1

Equity-Oriented Aircraft Collision Avoidance Model

David Rey , Christophe Rapine , Vinayak V. Dixit , S. Travis Waller
IEEE Transactions on Intelligent Transportation Systems, 2015, 16 (1), pp.172-183. ⟨10.1109/TITS.2014.2329012⟩
Journal articles hal-01163623v1

Capacitated lot sizing problems with inventory bounds

Ayse Akbalik , Bernard Penz , Christophe Rapine
Annals of Operations Research, 2015, 229 (1), pp.1-18. ⟨10.1007/s10479-015-1816-6⟩
Journal articles hal-01115367v1

Multi-item uncapacitated lot sizing problem with inventory bounds

Ayse Akbalik , Bernard Penz , Christophe Rapine
Optimization Letters, 2015, 9 (1), pp.143-154. ⟨10.1007/s11590-014-0746-6⟩
Journal articles hal-00982762v1
Image document

Approximation algorithms for deterministic continous-review inventory lot-sizing problems with time-varying demand

Guillaume Massonnet , Jean-Philippe Gayon , Christophe Rapine
European Journal of Operational Research, 2014, 234 (3), pp.641-649. ⟨10.1016/j.ejor.2013.09.037⟩
Journal articles hal-00947092v1

A 4D-sequencing approach for Air Traffic Management

Damien Prot , Christophe Rapine , Sophie Constans , Rémy Fondacci
European Journal of Operational Research, 2014, 237 (2), pp.411 - 425. ⟨10.1016/j.ejor.2014.01.057⟩
Journal articles hal-00942615v1

Approximations for the Two-Machine Cross-Docking Flow Shop Problem

Damien Prot , Christophe Rapine
Discrete Applied Mathematics, 2013, 161 (13-14), pp.2107-2119. ⟨10.1016/j.dam.2013.02.030⟩
Journal articles hal-00814011v1
Image document

Erratum to ''Johnson's algorithm : A key to solve optimally or approximately flowshop scheduling problems with unavailability periods'' [International Journal of Production Economics 121 (2009) 81-87]

Christophe Rapine
International Journal of Production Economics, 2013, 144 (2), pp.641-643. ⟨10.1016/j.ijpe.2012.11.010⟩
Journal articles hal-00697092v1
Image document

Erratum to "Scheduling of a two-machine flowshop with availability constraints on the first machine" [International Journal of Production Economics 99 (2006)]

Christophe Rapine
International Journal of Production Economics, 2013, 142, pp.211-212. ⟨10.1016/j.ijpe.2004.12.003⟩
Journal articles hal-00686067v1
Image document

A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times

Christophe Rapine , Nadia Brauner
Discrete Optimization, 2013, 10, pp.241-250. ⟨10.1016/j.disopt.2013.07.003⟩
Journal articles hal-00879144v1

Lot sizing with carbon emission constraints

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
European Journal of Operational Research, 2013, 227 (1), pp.55-61. ⟨10.1016/j.ejor.2012.11.044⟩
Journal articles hal-00764867v1
Image document

The single item uncapacitated lot-sizing problem with time-dependent batch sizes : NP-hard and polynomial cases}

Ayse Akbalik , Christophe Rapine
European Journal of Operational Research, 2013, 229 (2), pp.353-363. ⟨10.1016/j.ejor.2013.02.052⟩
Journal articles hal-00820635v1
Image document

Single Machine Scheduling with Small Operator-Non-Availability Periods

Christophe Rapine , Nadia Brauner , Gerd Finke , Vassilissa Lehoux-Lebacque
Journal of Scheduling, 2012, 15, pp.127 - 139
Journal articles hal-00364757v1
Image document

Polynomial time algorithms for constant capacitated single-item lot sizing problem with stepwise production cost

Ayse Akbalik , Christophe Rapine
Operations Research Letters, 2012, 40, pp.390-397. ⟨10.1016/j.orl.2012.05.003⟩
Journal articles hal-00766771v1

Minimization of Potential Air Conflicts Through Speed Regulation

David Rey , Christophe Rapine , Rémy Fondacci , Nour-Eddin El Faouzi
Transportation Research Record, 2012, 2300, pp.59-67. ⟨10.3141/2300-07⟩
Journal articles hal-00879143v1
Image document

Using graph concepts to assess the feasibility a sequenced air traffic flow with low conflict rate

Damien Prot , Christophe Rapine , Sophie Constans , Rémy Fondacci
European Journal of Operational Research, 2010, 207, pp.184 - 196. ⟨10.1016/j.ejor.2010.04.020⟩
Journal articles hal-00478184v1

Two-stage flexible-choice problems under uncertainty

Jurij Mihelic , Amine Mahjoub , Christophe Rapine , Borut Robic
European Journal of Operational Research, 2010, 201 (2), pp.399-403. ⟨10.1016/j.ejor.2009.03.016⟩
Journal articles hal-00381812v1

Operator non-availability periods

Nadia Brauner , Gerd Finke , Vassilissa Lehoux-Lebacque , Christophe Rapine , Hans Kellerer
4OR: A Quarterly Journal of Operations Research, 2009, 7 (3), pp.239-253
Journal articles hal-00324219v1

Optimal stationary policies in a 3-stage serial production-distribution logistic chain facing constant and continuous demand

Julien Boissiere , Yannick Frein , Christophe Rapine
European Journal of Operational Research, 2008, 186, pp 608 - 619. ⟨10.11.07/BFR-EJOR-08⟩
Journal articles hal-00186653v1

Bicriteria Scheduling For Contiguous and Non Contiguous Parallel Tasks

Fabien Baille , Evripidis Bampis , Christian Laforest , Christophe Rapine
Annals of Operations Research, 2008, 159, pp.97--106. ⟨10.1007/s10479-007-0282-1⟩
Journal articles hal-00341364v1

Lot-sizing in a serial distribution system with capacited in-system production flow

Julien Boissiere , Yannick Frein , Christophe Rapine
International Journal of Production Economics, 2008, 112 (1), pp.483-494. ⟨10.10.07/BYR-IJPE-2008⟩
Journal articles hal-00186655v1
Image document

A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks

Grégory Mounié , Christophe Rapine , Denis Trystram
SIAM Journal on Computing, 2007, 37 (2), pp.401--412. ⟨10.1137/S0097539701385995⟩
Journal articles hal-00002166v2

Coordination des acteurs dans une chaîne logistique de production-distribution en série

J. Boissiere , Yannick Frein , Christophe Rapine
Journal Européen des Systèmes Automatisés (JESA), 2005, 39 (7), pp.800-819
Journal articles hal-00360642v1

An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints

Chérif Sadfi , Bernard Penz , Christophe Rapine , Jacek Blazewicz , Piotr Formanowicz
European Journal of Operational Research, 2005, 127 (1), pp.3-10
Journal articles hal-00239327v1

Sensitivity Analysis of Scheduling Algorithms

Bernard Penz , Christophe Rapine , Denis Trystram
European Journal of Operational Research, 2001, 127 (3), pp.148-157. ⟨10.1016/S0377-2217(00)00281-2⟩
Journal articles hal-00239335v1

Une classe d'heuristiques par appariement pour le problème du flowshop à deux machines

Bernard Penz , Christophe Rapine , Denis Trystram
Journal Européen des Systèmes Automatisés (JESA), 1999, 33 (6), pp.553-567
Journal articles hal-00239342v1

Integrated cutting stock and batch replenishment problem

Ayse Akbalik , Elsa Silva , Maria Antonia Carravilla , José Fernando Oliveira , Christophe Rapine
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03597219v1

Renewable versus grid energy for a mid term production and capacity adjustment planning

Christophe Rapine , Ayse Akbalik , Céline Gicquel , Bernard Penz
IWLS 2019 - 10th International Workshop on Lot sizing, Aug 2019, Paris, France
Conference papers hal-02336332v1

Production planning with on-site generation of renewable energy

Céline Gicquel , Ayse Akbalik , Bernard Penz , Christophe Rapine
EURO 2019 - 30th European Conference on Operational Research, Jun 2019, Dublin, Ireland
Conference papers hal-02336387v1

Planification de production avec deux sources d’énergie

Céline Gicquel , Ayse Akbalik , Bernard Penz , Christophe Rapine
ROADEF 2019 - 20ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France
Conference papers hal-02336257v1

The single-item green lot-sizing problem with fixed carbon emissions

Stéphane Dauzère-Pérès , Nabil Absi , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
European Conference on Operational Reasearch, 2018, Valencia, Spain
Conference papers hal-02476421v1
Image document

Exact and approximation algorithms for multi-level in series lot-sizing problems with batch deliveries

Guillaume Goisque , Christophe Rapine
Congrès Roadef 2017, Feb 2017, Metz, France
Conference papers hal-01322106v1
Image document

Polynomial time algorithm for multi-level in series capacitated lot-sizing problems with constant batch size

Guillaume Goisque , Christophe Rapine
International Workshop on Lot Sizing 2016, Aug 2016, Hanovre, Germany
Conference papers hal-01522801v1

Lot sizing problem with energy constraints

Christophe Rapine , Bernard Penz , Céline Gicquel , Ayse Akbalik
IWLS 2016, Aug 2016, Hannover, Germany
Conference papers hal-01420986v1

Capacity acquisition for the single-item lot sizing problem under energy constraints

Ayse Akbalik , Céline Gicquel , Bernard Penz , Christophe Rapine
Roadef 2016, Feb 2016, Compiègne, France
Conference papers hal-01420958v1

New results on the lot sizing problem with multi-mode replenishment

Ayse Akbalik , Christophe Rapine
International Workshop on Lot sizing, Aug 2014, Porto, Portugal
Conference papers hal-01163978v1

Single-item lot sizing problem with carbon emission under the cap-and-trade policy

Ayse Akbalik , Christophe Rapine
CoDIT, Nov 2014, Metz, France
Conference papers hal-01134276v1

High-multiplicity scheduling with forbiden instants

Nadia Brauner , Christophe Rapine
EURO|INFORMS 2013 - 26th European Conference on Operational Research, 2013, Rome, Italy
Conference papers hal-00849662v1

Complexité du problème de dimensionnement de lots avec des tailles de batch variables

Ayse Akbalik , Christophe Rapine
ROADEF, Feb 2013, Troyes, France
Conference papers hal-01163981v1
Image document

Complexité paramétrée pour le problème d'ordonnancement sur une machine avec instants de début et fin interdits

Michaël Gabay , Nadia Brauner , Christophe Rapine
14ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), Feb 2013, Troyes, France
Conference papers hal-00752640v1

Parametrized complexity for single machine scheduling with forbidden start and completion times

Michaël Gabay , Nadia Brauner , Christophe Rapine
EURO|INFORMS 2013 - 26th European Conference on Operational Research, Rome, Jul 2013, Rome, Italy
Conference papers hal-00842000v1

Green Lot-Sizing Problem with Fixed Carbon Emissions

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
Roadef 2013, Feb 2013, Troyes, France
Conference papers hal-00797815v1

Capacitated lot sizing problem with inventory bounds

Ayse Akbalik , Bernard Penz , Christophe Rapine
IWLS 2012, Aug 2012, Rotterdam, Netherlands. pp.CD
Conference papers hal-00764905v1

A Constant Approximation for the One-Warehouse Multiretailers problem with backorder

Guillaume Massonnet , Jean-Philippe Gayon , Christophe Rapine , Gautier Stauffer
INCOM 12, May 2012, Bucharest, Romania. pp.1487 - 1492
Conference papers hal-00800191v1

Analysis of Green Lot-Sizing Problems

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
Roadef 2012, Apr 2012, Angers, France. pp.CD-rom
Conference papers hal-00671671v1

Complexity results for the single item uncapacitated lot-sizing problem with time-dependent batch sizes

Ayse Akbalik , Christophe Rapine
International Workshop on Lot sizing, Aug 2012, Rotterdam, Netherlands
Conference papers hal-01163980v1

The Single-Item Green Lot-Sizing Problem with Fixed Carbon Emissions

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
IWLS 2012 - International Workshop on Lot Sizing, Aug 2012, Rotterdam, Netherlands. pp.CD
Conference papers hal-00764899v1

Approximation algorithms for continuous-review inventory problems with time-varying parameters

Guillaume Massonnet , Jean-Philippe Gayon , Christophe Rapine
ILS 2012, Aug 2012, Quebec, Canada. pp.1-10
Conference papers hal-00800293v1
Image document

Modélisation et prise en compte de l'incertitude des conflits aériens dans la régulation de vitesse

David Rey , Christophe Rapine , Rémy Fondacci
12ème congrès annuel de la société française de recherche opérationnelle et d'aide à la décision, Mar 2011, Saint-Etienne, France
Conference papers hal-00654224v1

Lot-sizing with carbon emission constraints

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint-Etienne, France
Conference papers hal-00671679v1

Analysis of green lot-sizing problems

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
IWLS'11 - 2nd International Workshop on Lot-Sizing, Aug 2011, Istanbul, Turkey
Conference papers hal-00671677v1

A simple and fast 2-approximation algorithm for the one warehouse multi-retailer problem

Gautier Stauffer , Guillaume Massonnet , Christophe Rapine , Jean-Philippe Gayon
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States
Conference papers inria-00539042v1
Image document

A Mixed Integer Linear Model for Potential Conflict Minimization by Speed Modulations

David Rey , Christophe Rapine , Sophie Constans , Rémy Fondacci
Fourth International Conference on Research in Air Transportation, Jun 2010, Budapest, Hungary. pp.513-515
Conference papers hal-00520052v1
Image document

A MIP for potential conflicts minimization by speed regulations

David Rey , Christophe Rapine , Sophie Constans , Rémy Fondacci
24th European Conference on Operational Research, Jul 2010, Lisbonne, Portugal
Conference papers hal-00520060v1

Lot-sizing with carbon emission constraints

Nabil Absi , Stéphane Dauzère-Pérès , Safia Kedad-Sidhoum , Bernard Penz , Christophe Rapine
International Workshop on Lot Sizing, Aug 2010, Gardanne, France
Conference papers hal-00671689v1

Approximation results for the two machine cross-docking problem

Damien Prot , Christophe Rapine , Olivier Goldschmidt
European Conference on Operational Research, Jul 2010, Lisbonne, Portugal
Conference papers hal-00629916v1

Ordonnancement sur une machine avec instants interdits de début et de fin des tâches

Nadia Brauner , Christophe Rapine
ROADEF 2010, 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2010, Toulouse, France
Conference papers hal-01063786v1

Connecting maximum air traffic density and colouration problems

Damien Prot , Christophe Rapine , Sophie Constans , Rémy Fondacci
European Conference on Operational Research, Jul 2009, Bonn, Germany
Conference papers hal-00629915v1

Some graph issues for a sequenced air traffic flow

Damien Prot , Christophe Rapine , Sophie Constans , Rémy Fondacci
European Chapter on Combinatorial Optimization (ECCO) XXI, May 2008, Dubrovnik, Croatia
Conference papers hal-00638477v1

Une approche robuste pour la minimisation des risques de conflits aériens

Damien Prot , Christophe Rapine , Sophie Constans , Rémy Fondacci
ROADEF'07, Feb 2007, Grenoble, France
Conference papers hal-00638491v1

Operator non-availability: the case of small periods

Nadia Brauner , Gerd Finke , Vassilissa Lehoux-Lebacque , Christophe Rapine
8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP'07), 2007, Istanbul, Turkey
Conference papers hal-00182415v1

Scheduling problems of chemical experiments

Vassilissa Lehoux-Lebacque , Nadia Brauner , Gerd Finke , Christophe Rapine
Third Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA'07), 2007, Paris, France
Conference papers hal-00182418v1

Scheduling chemical experiments: from practice to theory

Nadia Brauner , Gerd Finke , Vassilissa Lehoux-Lebacque , Christophe Rapine
Sixth International Colloquium on Graphs and optimization- GO VI, 2007, --, Switzerland
Conference papers hal-00189418v1

Multi-product location problem in a distribution network : fixed single product study

K. Sripathomswat , B. de Laere , Christophe Rapine , Van-Dat Cung
Conférence scientifique conjointe en Recherche Opérationnelle et Aide à la Décision Francoro V / ROADEF, 2007, Grenoble, France
Conference papers hal-00392092v1

Scheduling with operator non-availability periods

Nadia Brauner , Gerd Finke , Vassilissa Lehoux-Lebacque , Christophe Rapine , Chris Potts
8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP'07), 2007, Istanbul, Turkey
Conference papers hal-00182416v1

Scheduling chemical experiments

Vassilissa Lehoux-Lebacque , Nadia Brauner , Gerd Finke , Christophe Rapine
37th International Conference on Computers and Industrial Engineering, (CIE37), 2007, Alexandrie, Egypt
Conference papers hal-00179120v1

An air traffic system paradigm for direct routing and low conflict rates : some feasibility issues

Damien Prot , Christophe Rapine , Sophie Constans , Rémy Fondacci
6th Eurocontrol INO Workshop, Dec 2007, Brétigny-sur-orge, France
Conference papers hal-00638485v1
Image document

Adaptive and Hybrid Algorithms: classification and illustration on triangular system solving

Van-Dat Cung , Vincent Danjean , Jean-Guillaume Dumas , Thierry Gautier , Guillaume Huard
Transgressive Computing 2006, Apr 2006, Grenade, Spain. pp.131-148
Conference papers hal-00318540v1

Planification d'expériences dans l'industrie chimique

Nadia Brauner , Vassilissa Lehoux-Lebacque , Benoît Celse , Gerd Finke , Christophe Rapine
Colloque de l'Institut de la Production et des organisations Industrielles (IPI 2006), 2006, Allevard, France
Conference papers hal-00179122v1

Adaptive algorithms: theory and application

Van-Dat Cung , Jean-Guillaume Dumas , Thierry Gautier , Guillaume Huard , Bruno Raffin
SIAM Parallel Processing 2006, Mini-Symposium MS1: Adaptive algorithms for scientific computing, Feb 2006, San Francisco, United States. pp.49--50
Conference papers hal-01856375v1

Bicriteria Parallel task scheduling

Fabien Baille , Evripidis Bampis , Christian Laforest , Christophe Rapine
Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), 2005, United States. pp.585--596
Conference papers hal-00341365v1

Sélection et ordonnancement des tâches sur une machine avec pénalité de retard

Claude Yugma , Lionel Dupont , Christophe Rapine
MOSIM'03 -4ème conférence francophone de modélisation et simulation, Apr 2003, Toulouse, France. p.287-292
Conference papers hal-01785258v1

A simulated annealing algorithm for a problem of selection and scheduling to maximize total profit of a company

Claude Yugma , Lionel Dupont , Christophe Rapine
5ème Congrès international de génie industriel, Oct 2003, Québec, Canada. 10 p
Conference papers hal-01785502v1

Branch-and-bound algorithm for a selection and scheduling problem on one machine environment

Claude Yugma , Lionel Dupont , Christophe Rapine
IEPM'03 -International conference on industrial engineering and production management, May 2003, Porto, Portugal. p.275-284
Conference papers hal-01785261v1
Image document

Efficient Approximation Algorithms for Scheduling Malleable Tasks

Grégory Mounié , Christophe Rapine , Denis Trystram
11th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'99), Jun 1999, Saint Malo, France. pp.23-32, ⟨10.1145/305619.305622⟩
Conference papers hal-00001525v2