Search

Your search keyword '"Samuel Vercraene"' showing total 29 results
Start Over Author "Samuel Vercraene"
29 results on '"Samuel Vercraene"'

10. A stakeholder oriented approach to the optimization of transports of people with disabilities

Author

Samuel Vercraene, Fabien Lehuédé, Thibaud Monteiro, Olivier Péton, Geovanny Osorio Montoya, Laurent Daguet, Oscar Tellez, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Centre National de la Recherche Scientifique (CNRS)-École Centrale de Nantes (ECN)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-École Centrale de Nantes (ECN)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Ressourcial, NOMAd, Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), and Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)

Subjects
passenger transport, Decision support system, Risk management plan, Process management, [SHS.INFO]Humanities and Social Sciences/Library and information sciences, 0211 other engineering and technologies, 02 engineering and technology, Management Science and Operations Research, Management of Technology and Innovation, 0502 economics and business, 11. Sustainability, Health care, Business and International Management, 050210 logistics & transportation, 021103 operations research, business.industry, 05 social sciences, Stakeholder, healthcare, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], transport sharing, Passenger transport, field study, business, optimization
Abstract

International audience; From 2010, the health transportation in France has become one of the top ten priorities of the risk management plan due to the increasing cost of these transports. For social and Medico-Social Institutions (MSI), this cost represents the second-biggest expense after that of the wages. In this context, the NOMAd project aims to improve the daily transportation service for people with disabilities between their home to MSI. To this end, we performed a field survey to identify the needs of the different stakeholders. This survey allows us to propose the transportation pooling among several MSIs on one side, and a global transport management process on the other side. This process makes possible to group and optimize routes on a given geographical area. The challenge is then to improve economic performance while maintaining social and environmental goals. A decision aiding tool for the transport optimization is proposed to tackle this problem.

Published
2020

11. The time-consistent dial-a-ride problem

Author

Olivier Péton, Thibaud Monteiro, Samuel Vercraene, Fabien Lehuédé, Oscar Tellez, Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA), Décision et Information pour les Systèmes de Production (DISP), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - Faculté des Sciences et des Techniques, Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - Faculté des Sciences et des Techniques, European Regional Development Fund, RA0012500, Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Institut National des Sciences Appliquées (INSA)-Université de Lyon, Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), IMT Atlantique (IMT Atlantique), Modélisation, Optimisation et DEcision pour la Logistique, l'Industrie et les Services (LS2N - équipe MODELIS), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes université - UFR des Sciences et des Techniques (Nantes univ - UFR ST), Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), and Nantes Université (Nantes Univ)

Subjects
Operations research, Computer Networks and Communications, Computer science, 0211 other engineering and technologies, Healthcare logistics, Context (language use), Time horizon, 02 engineering and technology, Set partitioning, Multi-objective optimization, 0502 economics and business, Vehicle routing problem, Dial-a-ride problem, Service (business), 050210 logistics & transportation, Transportation planning, Service quality, 021103 operations research, Quality of service, 05 social sciences, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Vehicle routing, Large neighborhood search, Hardware and Architecture, Consistency, Software, Information Systems
Abstract

International audience; In the context of door-to-door transportation of people with disabilities, service quality considerations such as maximum ride time and service time-consistency are critical requirements. To identify a good trade-off between these considerations and economic objectives, we define a new variant of the multi-period dial-a-ride problem called the time-consistent dial-a-ride problem. A transportation planning is supposed to be time-consistent if for each passenger, the same service time is used all along the planning horizon. However, considering the numerous variations in transportation demands over a week, designing consistent plan for all users can be too expensive. It is therefore necessary to find a compromise solution between costs and time-consistency objectives. The time-consistent dial-a-ride problem is solved using an epsilon-constraint approach to illustrate the trade-off between these two objectives. It computes an approximation of the Pareto front, using a matheuristic framework that combines a large neighbourhood search with the solution of set partitioning problems. This approach is benchmarked on time-consistent vehicle routing problem literature instances. Experiments are also conducted in the context of door-to-door transportation for people with disabilities, using real data. These experiments support managerial insights regarding the inter-relatedness of costs and quality of service.

Published
2021

12. Sharing a ride time constraint in a multi-trip dial-a-ride problem. An application to the non-urgent patient transportation problem

Author

Timothée CHANE-HAÏ, Samuel Vercraene Vercraene, Thibaud Monteiro, Monteiro, Thibaud, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)

Subjects
distributed decision, [SPI.AUTO] Engineering Sciences [physics]/Automatic, multi-trip, shared constraint, healthcare, Dial-a-ride problem, [SPI.AUTO]Engineering Sciences [physics]/Automatic
Abstract

International audience; This article presents a method to find close-to-Pareto-optimal solutions for a multi-objectives round-trip dial-a-ride problem (DARP) decomposed into two dependent sub-problems. In the studied problem, each user expresses two requests, a morning request and an evening request, that represent a round-trip itinerary on one day. The two objectives are the cost and excess ride time minimization. Instead of integrating all the requests into one single DARP, the requests are split between two smaller DARPs: one for the collection of morning requests and one for the collection of evening requests. However, the two DARPs cannot be solved independently because they share a constraint: the user maximal daily ride time. The developed heuristic aims to find a global close to optimal solution within reasonable computation time. The method is applied on real data from the NOMAd project which aims to improve the transportation of disable children from their home to medical centers in the city of Lyon.

Published
2020

13. Economic optimisation of cold production: a matheuristic with artificial neural network approach

Author

Yacine Ouzrout, Alnour Ribault, Samuel Vercraene, Sébastien Henry, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), and Université de Lyon-Université Lumière - Lyon 2 (UL2)

Subjects
0209 industrial biotechnology, Mathematical optimization, Energy management, Computer science, neural network, Strategy and Management, 0211 other engineering and technologies, Cold storage, cost optimisation, 02 engineering and technology, Management Science and Operations Research, 7. Clean energy, Industrial and Manufacturing Engineering, 020901 industrial engineering & automation, Production (economics), Fixed cost, smart grid, 021103 operations research, business.industry, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Dynamic programming, Smart grid, matheuristic, Electricity, business, Gas compressor
Abstract

International audience; In this paper, the economic optimisation of cold stores with a dynamic electricity price is studied. The main cost in cold storage is energy, and the combination of three factors make the optimisation of cold-room costs difficult to achieve. First, the temperature inside the cold rooms must be maintained within the allowed range, and complex thermodynamic processes make predicting temperatures a hard task. Second, production schedules that induce higher risks of compressor wear, and thus high maintenance costs, have to be avoided. Third, the price of electricity, which is known in advance, varies during the day. In this paper a cold store model is presented, which includes a fixed cost payment when the compressor production level changes, as well as an Artificial Neural Network model for the temperature. A Dynamic Programming solution is presented to solve simple cases and a matheuristic algorithm is designed to solve the general case. The matheuristic is compared to a linear solver, and performs better overall. Finally, managerial insights are derived from this study. The impact of storage capacity on operating costs is evaluated, and the influence of the fixed cost value on the electricity cost value of the optimised production schedules is discussed.

Published
2020

14. Economically Optimal Control of a Cold Room Using an Artificial Neural Network and Dynamic Programming

Author

Lucie Peguet, Samuel Vercraene, Sébastien Henry, Alnour Ribault, Yacine Ouzrout, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)

Subjects
0209 industrial biotechnology, Mathematical optimization, Artificial neural network, Computer science, 020208 electrical & electronic engineering, 02 engineering and technology, [INFO.INFO-NE]Computer Science [cs]/Neural and Evolutionary Computing [cs.NE], Optimal control, Energy storage, Dynamic programming, 020901 industrial engineering & automation, Cold store, Control and Systems Engineering, Frost, Thermal, 0202 electrical engineering, electronic engineering, information engineering, Electricity market, Fixed cost, Gas compressor, ComputingMilieux_MISCELLANEOUS
Abstract

We consider the economically optimal control of a cold store with a single cold room. The thermal inertia of a cold room acts as an energy storage and can therefore be used for economic optimization in the presence of a dynamic electricity price, under a bounding constraint on the internal temperature of the cold room. However, a high number of frost production startups may induce premature wear of the cold store’s compressors. Since the thermal losses are a function of the internal temperature of the cold room, conventional inventory management solving techniques are not suited for this problem. In this paper, we use an artificial neural network as temperature forecast. A dynamic programming algorithm is used to solve the model that includes the non-linear artificial neural network temperature forecast and a fixed cost at each compressor startup. This allows us to solve industrial instances of the problem optimally and within reasonable time. We show the interest of solving the problem optimally as opposed to using a conventional hysteresis-based control method, and discuss the opportunity of using an dynamic hourly price based on the electricity market instead of a traditional contracted price.

Published
2019

15. Consistent Dial-a-Ride Problem

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), and Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL)

Subjects
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], ComputingMilieux_MISCELLANEOUS
Abstract

International audience

Published
2018

16. The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity

Author

Fabien Lehuédé, Olivier Péton, Samuel Vercraene, Oscar Tellez, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL)

Subjects
Engineering, business.product_category, Set-covering, Operations research, Fleet size and mix problem, 0211 other engineering and technologies, Transportation, Context (language use), 02 engineering and technology, Heterogeneous fleet, Set (abstract data type), Transport engineering, Component (UML), 0502 economics and business, Dial-a-ride problem, Metaheuristic, Civil and Structural Engineering, 050210 logistics & transportation, Lever, Reconfigurable vehicles, 021103 operations research, Binary decision diagram, business.industry, 05 social sciences, Feasibility check, Control reconfiguration, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Large neighborhood search, Computer Science Applications, Automotive Engineering, Routing (electronic design automation), business
Abstract

International audience; This paper introduces a fleet size and mix dial-a-ride problem with multiple passenger types and a heterogeneous fleet of reconfigurable vehicles. In this new variant of the dial-a-ride problem, en-route modifications of the vehicle’s inner configuration are allowed. The main consequence is that the vehicle capacity is defined by a set of configurations and the choice of vehicle configuration is associated with binary decision variables.The problem is modeled as a mixed-integer program derived from the model of the heterogeneous dial-a-ride problem. Vehicle reconfiguration is a lever to efficiently reduce transportation costs, but the number of passengers and vehicle fleet setting make this problem intractable for exact solution methods. A large neighborhood search metaheuristic combined with a set covering component with a reactive mechanism to automatically adjust its parameters is therefore proposed. The resulting framework is evaluated against benchmarks from the literature, used for similar routing problems. It is also applied to a real case, in the context of the transportation of disabled children from their home to medical centers in the city of Lyon, France.

Published
2018

17. Effects of system parameters on the optimal cost and policy in a class of multidimensional queueing control problems

Author

Fikri Karaesmen, Jean-Philippe Gayon, Samuel Vercraene, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS), Université Clermont Auvergne [2017-2020] (UCA [2017-2020]), Gestion et Conduite des Systèmes de Production (G-SCOP_GCSP ), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Department of Industrial Engineering, Koç University, Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020]), Décision et Information pour les Systèmes de Production ( DISP ), Institut National des Sciences Appliquées de Lyon ( INSA Lyon ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université Claude Bernard Lyon 1 ( UCBL ), Université de Lyon-Université Lumière - Lyon 2 ( UL2 ), GCSP ( G-SCOP_GCSP ), Laboratoire des sciences pour la conception, l'optimisation et la production ( G-SCOP ), and Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut polytechnique de Grenoble - Grenoble Institute of Technology ( Grenoble INP ) -Institut National Polytechnique de Grenoble ( INPG ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ) -Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut polytechnique de Grenoble - Grenoble Institute of Technology ( Grenoble INP ) -Institut National Polytechnique de Grenoble ( INPG ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA )

Subjects
Inventory control, Queueing theory, Mathematical optimization, Class (computer programming), 021103 operations research, Control (management), Optimal cost, 0211 other engineering and technologies, 02 engineering and technology, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Management Science and Operations Research, event based dynamic programing, 01 natural sciences, Computer Science Applications, 010104 statistics & probability, sensitivity analysis, System parameters, Economics, Markov decision process, 0101 mathematics, optimal policy, ComputingMilieux_MISCELLANEOUS, [ INFO.INFO-RO ] Computer Science [cs]/Operations Research [cs.RO]
Abstract

We consider a class of Markov Decision Processes frequently employed to model queueing and inventory control problems. For these problems, we explore how changes in different system input parameters (transition rates, costs, discount rates etc.) affect the optimal cost and the optimal policy when the state space of the problem is multidimensional. To address a large class of problems, we introduce two generic dynamic programming operators to model different types of controlled events. For these operators, we derive sufficient conditions to propagate monotonicity and supermodularity properties of the value function. These properties allow to predict how changes in system input parameters affect the optimal cost and policy. Finally, we explore the case when several parameters are changed at the same time. The online appendix is available at https://doi.org/10.1287/opre.2017.1600 .

Published
2018

18. The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA), Laboratoire des Sciences du Numérique de Nantes (LS2N), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Institut Mines-Télécom [Paris] (IMT), Laboratoire DISP, Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), and Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)

Subjects
Dial-A-Ride Problem, large neighborhood search, reconfigurable vehicles, set covering, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Fleet Size and Mix Problem, check, set-covering, feasibility
Abstract

This paper introduces a fleet size and mix dial-a-ride problem with multiple passenger types and a heterogeneous fleet of reconfigurable vehicles. In this new variant of the dial-a-ride problem, en-route modifications of the vehicle's inner configuration are allowed. The main consequence is that the vehicle capacity is defined by a set of configurations and the choice of vehicle configuration is associated with binary decision variables. The problem is modeled as a mixed-integer program derived from the model of the heterogeneous dial-a-ride problem. Vehicle reconfiguration is a lever to efficiently reduce transportation costs, but the number of passengers and vehicle fleet setting make this problem intractable for exact solution methods. A large neighborhood search metaheuristic combined with a set covering component with a reactive mechanism to automatically adjust its parameters is therefore proposed. The resulting framework is evaluated against benchmarks from the literature, used for similar routing problems. It is also applied to a real case, in the context of the transportation of disabled children from their home to medical centers in the city of Lyon, France.

Published
2017

19. Optimisation économique de la production d'énergie thermique avec stockage

Author

Alnour Ribault, Samuel Vercraene, Sébastien HENRY, Yacine Ouzrout, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), and Vercraene, Samuel

Subjects
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], ComputingMilieux_MISCELLANEOUS
Abstract

National audience

Published
2017

20. LNS based Matheuristic for the Dial-a-Ride Problem

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), and Vercraene, Samuel

Subjects
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, ComputingMilieux_MISCELLANEOUS
Abstract

International audience

Published
2016

21. Optimal control of a production-inventory system with productreturns

Author

Samuel Vercraene and Jean-Philippe Gayon

Subjects
Inventory control, Economics and Econometrics, Queueing theory, Mathematical optimization, Heuristic, Kanban, Management Science and Operations Research, Optimal control, General Business, Management and Accounting, Industrial and Manufacturing Engineering, Economics, Production (economics), Markov decision process, Heuristics
Abstract

We consider a production-inventory system that consists of n stages. Each stage has a finite production capacity modelled by an exponential server. The downstream stage faces a Poisson demand. Each stage receives returns of products according to independent Poisson processes that can be used to serve demand. The problem is to control production to minimize discounted (or average) holding and backordering costs. For the single-stage problem (n=1), we fully characterize the optimal policy. We show that the optimal policy is base-stock and we derive an explicit formula for the optimal base-stock level. For the general n-stage problem, we show that the optimal policy is characterized by state-dependent base-stock levels. In a numerical study, we investigate three heuristic policies: the base-stock policy, the Kanban policy and the fixed buffer policy. The fixed-buffer policy obtains poor results while the relative performances of base-stock and Kanban policies depend on bottlenecks. We also show that returns have a non-monotonic effect on average costs and strongly affect the performances of heuristics. Finally, we observe that having returns at the upstream stage is preferable in some situations.

Published
2013

22. The heterogeneous dial-a-ride problem with reconfigurable vehicle capacity

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Vercraene, Samuel, Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)

Subjects
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, ComputingMilieux_MISCELLANEOUS
Abstract

International audience

Published
2016

23. Optimisation du transport mutualisé d'enfants en situation de handicap avec véhicules reconfigurables

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), LUNAM / Ecole des Mines de Nantes / IRCCyN, Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN), Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN), Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS)-Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN), and Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
Transport adapté reconfigurable, Large Neighborhood Search, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Problème Dial-a-Ride, Mots-clés : Optimisation
Abstract

National audience; En 2010, le transport sanitaire est devenu l’une des dix priorités du plan de gestion des risques de l’Assurance maladie du fait de l’augmen-tation du coût de ces transports. Pour l’établissements médico-sociaux (EMS), ce coût représentent la deuxième dépense après celle du person-nel. Dans ce contexte, ce projet de recherche vise une amélioration globale de la prise en charge du transport quotidien des enfants en structuresde service médico-sociaux. En conséquence nous proposons la mutualisation du transport entre plusieurs EMS. Cette mutualisation du transportpermet de regrouper des tournées dans une certaine zone géographique. L’enjeu est d’améliorer la performance économique tout en maintenantdes objectifs économiques, sociaux et environnementaux. D’un point de vue scientifique ce problème est nommé le Dial-a-Ride Problem (DARP).Ce problème est démontre NP-Hard. Tout d’abord nous cherchons à intégrer au DARP avec véhicules adaptées la notion de reconfigurationpendant la tournée. Pour résoudre ce problème, nous utilisons la métaheuristique Large Neighborhood Search.

Published
2016

24. Optimisation du transport d’enfants en situation de handicap avec mutualisation de véhicules reconfigurables

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Mines Nantes (Mines Nantes), Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN), Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN), and Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, ComputingMilieux_MISCELLANEOUS
Abstract

International audience

Published
2015

25. Coordination of manufacturing, remanufacturing and returns acceptance in hybrid manufacturing/remanufacturing systems

Author

Jean-Philippe Gayon, Simme Douwe P. Flapper, Samuel Vercraene, Operations Planning Acc. & Control, Gestion et Conduite des Systèmes de Production (G-SCOP_GCSP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), and Eindhoven University of Technology [Eindhoven] (TU/e)

Subjects
Inventory control, Economics and Econometrics, Queueing theory, Operations research, Computer science, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Management Science and Operations Research, General Business, Management and Accounting, Industrial and Manufacturing Engineering, Stochastic programming, Server, Operations management, Remanufacturing, Stock (geology), ComputingMilieux_MISCELLANEOUS
Abstract

This paper deals with the coordination of manufacturing, remanufacturing and returns acceptance control in a hybrid production-inventory system. We use a queuing control framework, where manufacturing and remanufacturing are modelled by single servers with exponentially distributed processing times. Customer demand and returned products arrive in the system according to independent Poisson processes. A returned product can be either accepted or rejected. When accepted, a return is placed in a remanufacturable product inventory. Customer demand can be satisfied as well by new and remanufactured products. The following costs are included: stock keeping, backorder, manufacturing, remanufacturing, acceptance and rejection costs. We show that the optimal policy is characterized by two state-dependent base-stock thresholds for manufacturing and remanufacturing and one state-dependent return acceptance threshold. We also derive monotonicity results for these thresholds. Based on these theoretical results, we introduce several relevant heuristic control rules for manufacturing, remanufacturing and returns acceptance. In an extensive numerical study we compare these policies with the optimal policy and provide several insights.

Published
2014

26. Control of a production-inventory system with returns under imperfect advance return information

Author

Simme Douwe P. Flapper, Jean-Philippe Gayon, Samuel Vercraene, Eindhoven University of Technology [Eindhoven] (TU/e), Gestion et Conduite des Systèmes de Production (G-SCOP_GCSP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), and Operations Planning Acc. & Control

Subjects
0209 industrial biotechnology, Information Systems and Management, General Computer Science, Financial economics, Control (management), 0211 other engineering and technologies, 02 engineering and technology, Reverse logistics, Management Science and Operations Research, Industrial and Manufacturing Engineering, Advance return information, 020901 industrial engineering & automation, Economics, Econometrics, Production (economics), Investment performance, Inventory control, 021103 operations research, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Stochastic programming, Product (business), Modeling and Simulation, Stochastic dynamic programming, Lead time
Abstract

International audience; We consider a production-inventory system with product returns that are announced in advance by the customers. Demands and announcements of returns occur according to independent Poisson processes. An announced return is either actually returned or cancelled after a random return lead time. We consider both lost sale and backorder situations. Using a Markov decision formulation, the optimal production policy, with respect to the discounted cost over an infinite horizon, is characterized for situations with and without advance return information. We give insights in the potential value of this information. Also some attention is paid to combining advance return and advance demand information. Further applications of the model as well as topics for further research are indicated.

Published
2012

27. Dial-a-ride problem for disabled people using vehicles with reconfigurable capacity

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, Décision et Information pour les Systèmes de Production (DISP), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL)

Subjects
set covering problem, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], Transportation logistics, optimization, large neighborhood search meta heuristic, dial-a-ride problem
Abstract

International audience; The aim of this paper is to address the dial-a-ride problem with heterogeneous users in which the vehicle capacity can be modified en-route by reconfiguring its internal layout. The work is motivated by the daily transport of children with disabilities performed by a private company based in Lyon Métropole, France. Every day, a fleet of configurable vehicles is available to transport children to medico-social establishments. The objective of this work is then to help route planners with the fleet dimensioning and take reconfiguration opportunities into consideration in the design of routes. Due to the number of passengers and vehicles, real-size instances are intractable for mix-integer programing solvers and exact solution methods. Thus, a large neighborhood search meta-heuristic combined with a set covering component is proposed. The resulting framework is evaluated on real life instances from the transport company.

28. Mutualisation du transport d'enfants en situation de handicap avec de véhicules reconfigurables

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro, HEC Liège, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Dipartimento di Informatica, Sistemi e Produzione [Roma] (DISP), Università degli Studi di Roma Tor Vergata [Roma], Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), and Université de Lyon-Université Lumière - Lyon 2 (UL2)

Subjects
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, ComputingMilieux_MISCELLANEOUS
Abstract

International audience

29. The time consistent Dial-a-Ride Problem in the transport of people with disabilities

Author

Oscar Tellez, Samuel Vercraene, Fabien Lehuédé, Thibaud Monteiro, Olivier Péton, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Systèmes Logistiques et de Production (SLP ), Laboratoire des Sciences du Numérique de Nantes (LS2N), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université Lumière - Lyon 2 (UL2), and Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST)

Subjects
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, ComputingMilieux_MISCELLANEOUS
Abstract

International audience

Catalog

Books, media, physical & digital resources
See catalog results