Electric vehicle routing with flexible time windows: a column generation solution approach

Taş, Duygu

doi:10.1080/19427867.2020.1711581

Cited by 34 publications

(9 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to optimize resource allocation, and reduce energy consumption and road congestion, soft time-windows was considered in this study. Similar to the previous paper, Taş [73] considered soft time-windows constraints and proposed Electric Vehicle Routing Problem with Flexible Time Windows (E-VRP-FTW) to minimize the traveling costs, the costs of using electric vehicles and the penalty costs incurred for earliness and lateness. Löffler et al [74] extended the E-VRP-TW by considering possibility of both full and partial recharge, in which at most one recharge per vehicle route is allowed.…”

Section: Electric Vehicle Routing Problem With Time Windows (E-vrp-tw)mentioning

confidence: 99%

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

et al. 2020

View full text Add to dashboard Cite

The growth of environmental awareness and more robust enforcement of numerous regulations to reduce greenhouse gas (GHG) emissions have directed efforts towards addressing current environmental challenges. Considering the Vehicle Routing Problem (VRP), one of the effective strategies to control greenhouse gas emissions is to convert the fossil fuel-powered fleet into Environmentally Friendly Vehicles (EFVs). Given the multitude of constraints and assumptions defined for different types of VRPs, as well as assumptions and operational constraints specific to each type of EFV, many variants of environmentally friendly VRPs (EF-VRP) have been introduced. In this paper, studies conducted on the subject of EF-VRP are reviewed, considering all the road transport EFV types and problem variants, and classifying and discussing with a single holistic vision. The aim of this paper is twofold. First, it determines a classification of EF-VRP studies based on different types of EFVs, i.e., Alternative-Fuel Vehicles (AFVs), Electric Vehicles (EVs) and Hybrid Vehicles (HVs). Second, it presents a comprehensive survey by considering each variant of the classification, technical constraints and solution methods arising in the literature. The results of this paper show that studies on EF-VRP are relatively novel and there is still room for large improvements in several areas. So, to determine future insights, for each classification of EF-VRP studies, the paper provides the literature gaps and future research needs.

show abstract

Section: Electric Vehicle Routing Problem With Time Windows (E-vrp-tw)mentioning

confidence: 99%

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

et al. 2020

View full text Add to dashboard Cite

show abstract

“…E-VRPs are also used with the objective of finding an optimal and adaptive routing and charging policy. Taş [121] proposes an E-VRP with flexible time windows, in which vehicles can serve customers before and after the time windows limits. This model is solved by a column generation algorithm.…”

Section: E-vrps Focusing On Battery Rechargementioning

confidence: 99%

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

et al. 2021

View full text Add to dashboard Cite

The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted.

show abstract

“…A VRP with soft time windows (VRPSTW) problem was addressed in a study where two exact algorithms such as standard branch-and-cut-and-price and bi-objective optimization based on the bisection method were designed to solve the problem [25]. An electric VRP with soft time window constraint is investigated by Tas [26]. The problem is solved by the column generation algorithm.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap

Islam

Gajpal

2021

Sustainability

View full text Add to dashboard Cite

The CO2 emission of transportation is significantly reduced by the employment of green vehicles to the existing vehicle fleet of the organizations. This paper intends to optimize the composition of conventional and green vehicles for a logistics distribution problem operating under a carbon emission cap imposed by the government. The underlying problem involves product delivery by the vehicles starting from a single depot to geographically distributed customers. The delivery occurs within specified time windows. To solve the proposed problem, we design a hybrid metaheuristic solution based on ant colony optimization (ACO) and variable neighborhood search (VNS) algorithms. Extensive computational experiments have been performed on newly generated problem instances and benchmark problem instances adopted from the literature. The proposed hybrid ACO is proven to be superior to the state-of-the-art algorithms available in the literature. We obtain 21 new best-known solutions out of 56 benchmark instances of vehicle routing problem with time windows (VRPTW). The proposed mixed fleet model obtains the best composition of conventional and green vehicles with a 6.90% reduced amount of CO2 emissions compared to the case when the fleet consists of conventional vehicles only.

show abstract

Electric vehicle routing with flexible time windows: a column generation solution approach

Cited by 34 publications

References 17 publications

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap

Contact Info

Product

Resources

About