Jakob Puchinger

Jakob Puchinger
CentraleSupélec | ECP · Laboratory of Industrial Engineering (LGI) - EA 2606

PhD

About

88
Publications
34,408
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
3,528
Citations
Introduction
I am SystemX-CentraleSupélec Anthropolis Chair Holder, Scientific Leader « Usage & Collaboration » at the Institute for Technological Research SystemX and Professor at Laboratoire Génie Industriel - CentraleSupélec - Université Paris-Saclay
Additional affiliations
October 2015 - present
IRT System X
Position
  • Senior Researcher
Description
  • SystemX-CentraleSupélec Anthropolis Chair Holder
October 2015 - present
CentraleSupélec
Position
  • Professor
October 2014 - September 2015
AIT Austrian Institute of Technology
Position
  • Head of Business Unit

Publications

Publications (88)
Article
Full-text available
We present a two-echelon electric van-based robot delivery system with en-route charging for last-mile delivery in logistics operations. Each of the vans is equipped with a single robot, and the robots can visit areas with van access restrictions, such as pedestrianized areas or university campuses. The time during which electric vans are carrying...
Preprint
The Electric Autonomous Dial-A-Ride Problem (E-ADARP) consists in scheduling a fleet of electric autonomous vehicles to provide ride-sharing services for customers that specify their origins and destinations. The E-ADARP differs from typical DARP in two aspects: (i) a weighted-sum objective that minimizes both total travel time and total excess use...
Article
Full-text available
The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user satisfaction. We investigate the BiO-MMCP from a user-centred point of view. As user satisfaction is a crucial aspe...
Article
Full-text available
In this article, we present our adaptation of the Ruin-and-Recreate (R&R) algorithm to solve the electrical vehicle routing problem with time windows and multiple trips. We implement this adaptation in JSprit, an open-source vehicle routing problem solver. We implement the framework for a case study of Lyon, France. We assess the efficiency impact...
Article
Full-text available
In this paper, we present a software architecture that extends the MATSim mobility simulation framework by providing an external rebalancing server, which offers a set of rebalancing algorithms. This allows to implement complex rebalancing algorithms with minimal changes introduced into MATSim's code base. We are specifically interested in the pote...
Preprint
Full-text available
In this article, we present our adaptation of the Ruin-and-Recreate (R&R) algorithm to solve the electric vehicle routing problem with time windows and multiple trips. We implement this adaptation in JSprit, an open-source vehicle routing problem solver. We implement the framework for a case study of Lyon, France. We assess the efficiency impact of...
Article
Progress in digitalization opens opportunities to capture accurate transportation logistics data and provide advanced decision support, which leads into the question of how to efficiently exploit this progress in order to improve solution quality in transportation services. Here we address this issue in the context of a dynamic and stochastic patie...
Conference Paper
Full-text available
The use of real-time data in logistics is an important topic. Every day, logistics produces a large quantity of data, which is mainly produced by monitoring and controlling the enormous flow of goods. The last-mile delivery market is expanding at a rapid pace through large-and small-scale consumer platforms, but the economic drivers to create more...
Chapter
In this chapter, we are interested in the design and innovation processes of mobility solutions from the viewpoint of designers (vehicle providers, start-up companies developing digital mobility applications, mobility operators...). It is becoming increasingly important to take the door-to-door experience of travelers, and of other users of mobilit...
Chapter
In this chapter, we investigate the potential integration of innovative mobility modes with urban public transport. We emphasize the design of future autonomous on-demand transport systems in the future and the interactions of these systems with public transport. These new modes pose several implementation challenges for public transport system des...
Preprint
Full-text available
The paper describes an open and fully replicable pipeline to assess the performance of parcel delivery systems. Starting with publicly available data in France, a range of open source tools is used to create a synthetic population of the region from which its parcel delivery demand is derived. Using JSprit and MATSim for solving the resulting Vehic...
Article
Full-text available
We present a two-echelon van-based robot last-mile pickup and delivery system in urban settings. Robots can visit areas with van access restrictions, such as pedestrianized areas or university campuses. The van stops at parking nodes to drop off and/or pick up its robot, and to replenish its robot and/or swap its robot’s battery if needed. Five van...
Article
Full-text available
Autonomous vehicles promise an important opportunity for a complete paradigm shift for the design of transportation systems. These systems will become more flexible and efficient by adapting to the travelers’ demand. On the other hand, multi agent systems offer an intuitive and powerful way to design complex distributed systems and agent based simu...
Preprint
Full-text available
The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user satisfaction. We investigate the BiO-MMCP from a user-centred point of view. As user satisfaction is a crucial aspe...
Article
Full-text available
We introduce a two-echelon urban delivery problem with second-level unmanned vehicles. This problem typically applies for delivering parcels or other small commodities to pedestrianized areas such as campuses or residential clusters. To model the proposed vehicle routing problem, we introduce a mixed-integer program. We further propose construction...
Article
Full-text available
The increasing demand for goods, especially in urban areas, together with the technological advances are creating both opportunities and challenges for planning urban freight systems. One of these promising opportunities is to use the underused assets in people-based systems to transport goods. In this paper, we consider an integrated system in whi...
Article
Shared autonomous vehicles (SAVs) are the next major evolution in urban mobility. This technology has attracted much interest of car manufacturers aiming at playing a role as transportation network companies (TNCs) and carsharing agencies in order to gain benefits per kilometer and per ride. It is predicted that the majority of future SAVs would mo...
Article
Full-text available
Scenario planning methods tend to work at an aggregate level and to consider homogeneous populations, thus levelling the variable effects of future developments on different social groups. Decision-making based on such scenarios bears the risk of missing undesired impacts on specific groups of people, which may cause social tensions or require cost...
Article
Full-text available
This study provides insight into traveler-related attributes affecting the choice of future autonomous vehicles (AVs) and explores the importance of integrating those attributes into agent-based simulations and service optimization assessments. For this purpose, an online survey was carried out to collect data on travelers of the greater Paris regi...
Article
Full-text available
The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simu...
Article
Full-text available
The impact of autonomous vehicles (AVs) on urban mobility systems is an increasingly discussed topic in recent years. There is currently some discussions about different ownership models and their consequences. Regarding autonomous vehicles (AVs), two ownership models are being considered for future transportation systems. These are: autonomous veh...
Article
Today, driverless cars, as a new technology that allows a more accessible, dynamic and intelligent form of Shared Mobility, are expected to revolutionize urban transportation. One of the conceivable mobility services based on driverless cars is shared autonomous vehicles (SAVs). This service could merge cabs, carsharing, and ridesharing systems int...
Article
Designers improve urban mobility solutions by investigating archetypal usage problems in existing mobility systems. User-cantered design methods help accomplish this task, but lack effectiveness when not supported by appropriate tools. Here we posit that the use of a traveller-centred stimulus improves the effectiveness of travel problem generation...
Preprint
Full-text available
Driverless cars are on the way. This technology, allowing more accessible, dynamic and intelligent form of Shared Mobility, is expected to revolutionize urban transportation. One of the conceivable mobility services based on driverless cars are shared autonomous vehicles (SAVs). This service could merge taxis, carsharing and ridesharing systems int...
Preprint
The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simu...
Preprint
Shared autonomous vehicles (SAVs) are the next major evolution in urban mobility. This technology has attracted much interest of car manufacturers aiming at playing a role as transportation network companies (TNCs) in order to gain benefits per kilometer and per ride. The majority of future SAVs will most probably be electric. It is therefore impor...
Article
Full-text available
Travelers interact with a large number and variety of products and services during their journeys. The quality of a travel experience depends on a whole urban mobility system considered in space and time. This paper outlines the relevant concepts to be considered in designing urban mobility. The goal is to provide a language and insights for the ea...
Article
Full-text available
Fast urbanization generates increasing amounts of travel flows, urging the need for efficient transport planning policies. In parallel, mobile phone data have emerged as the largest mobility data source, but are not yet integrated to transport planning models. Currently, transport authorities are lacking a global picture of daily passenger flows on...
Article
Full-text available
The rise of research into shared mobility systems reflects emerging challenges, such as rising traffic congestion, rising oil prices and rising environmental concern. The operations research community has turned towards more sharable and sustainable systems of transportation. Shared mobility systems can be collapsed into two main streams: those whe...
Poster
Full-text available
The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simu...
Conference Paper
The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simu...
Code
An open source generator, which is applicable for synthetic population generation of all large cities in France. This generator applies fitness‐based synthesize with multilevel controls (FBS-MC) approach.
Preprint
Full-text available
Shared autonomous vehicles are considered to have a transformative impact on future urban transportation and especially Shared Mobility. In order to assess the transport-related impact of this new mode, various models and simulations are under development. The majority of recently proposed simulations are based on activity-based multi-agent approac...
Article
Full-text available
We introduce an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles. Electric vehicles are constrained in their service range by their battery capacity, and may require time-consuming recharging operations at some specific locations. Plug-in hybrid vehicles have two engines, an internal combustion engine a...
Article
Full-text available
Recent years have witnessed an increased awareness of the negative external impacts of freight transportation. The field of Operational Research (OR) has, particularly in the recent years, continued to contribute to alleviating the negative impacts through the use of various optimization models and solution techniques. This paper presents the basic...
Conference Paper
Full-text available
Technologic advancements have contributed to the spread of sharing economy concepts, a developing phenomenon that favors the shift from private mobility to service-use (shared mobility). One-way carsharing is a most recent and popular kind of shared mobility, that is growing and developing rapidly in various forms. These systems are considered to h...
Conference Paper
Full-text available
Urban mobility poses some sustainability and design practice challenges. Mobility components such as vehicles, urban infrastructure, mobility services or other services delivered along a mobility experience are often designed separately. The performance of a global urban mobility system, at a city scale for instance, is therefore parceled out into...
Conference Paper
La mobilité urbaine pose certains défis à la pratique de la conception. Les composantes de mobilité telles que les véhicules, l'infrastructure urbaine, ou les services qui sont fournis dans le cadre d'une expérience de mobilité sont souvent conçus séparément. La performance globale d'un système de mobilité urbaine, par exemple à l'échelle de la vil...
Article
Full-text available
Urban railway transportation organization is a systematic activity that is usually composed of several stages, including network design, line planning, timetabling, rolling stock and staffing. In this paper, we study the optimization of first train timetables for an urban railway network that focuses on designing convenient and smooth timetables fo...
Chapter
Full-text available
Car-sharing systems are increasingly employing environmentally-friendly electric vehicles. The design and management of Ecar-sharing systems poses several additional challenges with respect to those based on traditional combustion vehicles, mainly related with the limited autonomy allowed by current battery technology. We review the main optimizati...
Article
The organization of a specialized transportation system to perform transports for elderly and handicapped people is usually modeled as dial-a-ride problem. Users place transportation requests with specified pickup and delivery locations and times. The requests have to be completed under user inconvenience considerations by a specified fleet of vehi...
Article
Full-text available
Recently, electric vehicles are gaining importance which helps to reduce dependency on oil, increases energy efficiency of transportation, reduces carbon emissions and noise, and avoids tail pipe emissions. Because of short daily driving distances, high mileage, and intermediate waiting time, fossil-fuelled taxi vehicles are ideal candidates for be...
Article
Due to new regulations and further technological progress in the field of electric vehicles, the research community faces the new challenge of incorporating the electric energy based restrictions into vehicle routing problems. One of these restrictions is the limited battery capacity which makes detours to recharging stations necessary, thus requir...
Article
Research on dynamic and stochastic vehicle routing problems received increasing interest in the last decade. It considers a novel problem class, aiming at an appropriate handling of dynamic events combined with the incorporation of stochastic information about possible future events. This survey summarises the recent literature in this area. Beside...
Article
Full-text available
We present a general framework for solving a real-world multimodal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfaction. Our approach is designed to be as problem-in...
Conference Paper
Full-text available
Within this paper, we present a flexible and expandable routing framework capable of finding multi-modal and inter-modal energy-efficient routes incorporating, among others, transportation modes such as public transport, electric vehicles, car-sharing, bike-sharing and walking. In contrast to conventional trip planning services, the proposed framew...
Article
Full-text available
Nicht wenige Autofahrer haben Vorbehalte gegen Elektroautos. Sie fürchten, die Reichweite der Fahrzeuge ist zu eingeschränkt. Ein kluges Reichweitenmanagement gepaart mit einem energieeffizienten Routing kann dem entgegenwirken, wie ein Forschungsprojekt aus Österreich zeigt.Eine der größten Hemmschwellen für den Erfolg der Elektromobilität ist die...
Patent
Solving combinatorial optimisation problems using dynamic programming involves automating the integration of bounds propagation into compilation of a dynamic program. This is done by extracting bounds from partial results obtained during dynamic programming, and tightening the bounds throughout execution of the dynamic program. This dramatically re...
Chapter
Recent developments in telematics, such as the wide spread use of positioning services and mobile communication technologies, allow the exact monitoring of vehicles. These advances build the basis for automatic real-time fleet management systems. To be successful such systems have to rely on optimization algorithms for solving dynamic and stochasti...
Conference Paper
Full-text available
We focus on hybrid solution methods for a large-scale real- world multimodal homecare scheduling (MHS) problem, where the objec- tive is to find an optimal roster for nurses who travel in tours from patient to patient, using different modes of transport. In a first step, we generate a valid initial solution using Constraint Programming (CP). In a s...
Article
Full-text available
Zinc is a solver-independent modelling language designed to support very high level modelling and easy experimentation with differ- ent solving technologies for the same problem. In this position paper we illustrate the many ways in which we can reformulate and solve a Zinc model using various solving technologies.
Conference Paper
Full-text available
We study a cement transportation problem with asset-management (equipment selection) for strategic planning scenarios involving multiple forms of transportation and network expansion. A deterministic mixed integer programming approach is difficult due to the underlying capacitated multi-commodity network flow model and the need to consider a time-s...
Article
Full-text available
The G12 project is developing a software environment for stating and solving combinatorial problems by mapping a high-level model of the problem to an efficient combination of solving methods. Model annotations are used to control this process. In this paper we explain the mapping to branch-and-price solving. Dantzig-Wolfe decomposition is automati...
Article
Research in metaheuristics for combinatorial optimization problems has lately experienced a noteworthy shift towards the hybridization of metaheuristics with other techniques for optimization. At the same time, the focus of research has changed from being rather algorithm-oriented to being more problem-oriented. Nowadays the focus is on solving the...
Chapter
Full-text available
One of the most interesting recent trends for what concerns research on metaheuristics is their hybridization with other techniques for optimization. In fact, the focus of research on metaheuristics has notably shifted from an algorithm-oriented point of view to a problem-oriented point of view. In other words, in contrast to promoting a certain me...
Chapter
Full-text available
Over the last years, so-called hybrid optimization approaches have become increasingly popular for addressing hard optimization problems. In fact, when looking at leading applications of metaheuristics for complex real-world scenarios, many if not most of them do not purely adhere to one specific classical metaheuristic model but rather combine dif...
Article
Full-text available
We study the multidimensional knapsack problem, present some theoretical and empirical results about its structure, and evaluate dierent Integer Linear Programming (ILP) based, metaheuristic, and collaborative approaches for it. We start by considering the distances between optimal solutions to the LP-relaxation and the original problem and then in...
Chapter
Full-text available
This chapter reviews approaches where metaheuristics are used to boost the performance of exact integer linear programming (IP) techniques. Most exact optimization methods for solving hard combinatorial problems rely at some point on tree search. Applying more effective metaheuristics for obtaining better heuristic solutions and thus tighter bounds...
Article
Full-text available
In this article we investigate a new variant of Variable Neighborhood Search (VNS): Relaxation Guided Variable Neighborhood Search. It is based on the general VNS scheme and a new Variable Neighborhood Descent (VND) algorithm. The ordering of the neighborhood structures in this VND is determined dynamically by solving relaxations of them. The objec...
Chapter
Full-text available
We present a Lagrangian decomposition approach for the Knapsack Constrained Maximum Spanning Tree problem yielding upper bounds as well as heuristic solutions. This method is further combined with an evolutionary algorithm to a sequential hybrid approach. Thorough experimental investigations, including a comparison to a previously suggested simpler...
Chapter
Full-text available
Several different ways exist for approaching hard optimization problems. Mathematical programming techniques, including (integer) linear programming based methods, and metaheuristic approaches are two highly successful streams for combinatorial problems. These two have been established by different communities more or less in isolation from each ot...
Conference Paper
Full-text available
The G12 project is developing a software environment for stating and solving combinatorial problems by mapping a high-level model of the problem to an efficient combination of solving methods. Model annotations are used to control this process. In this paper we explain the mapping to branch-and-price solving. G12 supports the selection of specialis...