An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows

Macrina, Giusy; Laporte, Gilbert; Guerriero, Francesca; Pugliese, Luigi Di Puglia

doi:10.1016/j.ejor.2019.01.067

Cited by 119 publications

(61 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The similar LDM model of Asamer et al [107] is applied for computing the energy consumption on a road segment (link), but with time-dependent speed, varying mass, constant slope, and link distance. For each link, similar to Macrina et al [99], the three or two characteristic phases of speed curve can be distinguished. In such a way, acceleration and breaking processes before and after the intersection are taken into account.…”

Section: Energy Consumptionmentioning

confidence: 95%

“…Macrina et al [99] developed an energy model for mixed GVRP with partial recharging and time windows. The authors modeled vehicle speed on arc ( , ) with three phases ℎ: acceleration (ℎ = 1), constant speed (ℎ = 2), and deceleration (ℎ = 3), resulting with either triangular function (1 → 3) or trapezoidal function (1 → 2 → 3).…”

Section: Energy Consumptionmentioning

confidence: 99%

“…The overall pollution emissions are maintained below the designated threshold value, to simulate emission limits of freight vehicles. Macrina et al [99] presented MILP formulation for a similar GMFVRP-PRTW problem but added more realistic consumption model presented in Section 3.2, where the authors considered different charging technologies (single technology per CS), cost of energy recharged at the depot, and the fuel cost. A large neighborhood search metaheuristic is applied to solve the problem.…”

Section: Green and Pollution Routing Problemmentioning

confidence: 99%

“…In the E-VRP, LNS is successfully implemented by Sassi et al [47][48][49] and Zhang et al [36], but most often it still needs some other guiding heuristic to escape the local optima. Macrina et al [99] applied an LNS scheme to solve GMFVRP-PRTW. A list of used destroy and repair operators in the E-VRP is presented as a part of the adaptive LNS version in the appendix.…”

Section: Improvement Heuristicsmentioning

confidence: 99%

See 3 more Smart Citations

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

Erdelić

Carić

2019

Journal of Advanced Transportation

165

View full text Add to dashboard Cite

In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.

show abstract

Section: Energy Consumptionmentioning

confidence: 95%

Section: Energy Consumptionmentioning

confidence: 99%

Section: Green and Pollution Routing Problemmentioning

confidence: 99%

Section: Improvement Heuristicsmentioning

confidence: 99%

See 2 more Smart Citations

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

Erdelić

Carić

2019

Journal of Advanced Transportation

165

View full text Add to dashboard Cite

show abstract

“…As one of the hardest problems in operations research, VRP has received considerable attention. For the latest research on VRP, please see the literature [5][6][7][8][9][10][11][12][13][14][15][16][17][18]. For the latest development review, please see the literature [19][20][21].…”

Section: Introductionmentioning

confidence: 99%

A Dynamic Strategy for Home Pick-Up Service with Uncertain Customer Requests and Its Implementation

Zeng

Huang

2019

Sustainability

View full text Add to dashboard Cite

In this paper, a home service problem is studied, where a capacitated vehicle collects customers’ parcels in one pick-up tour. We consider a situation where customers, who have scheduled their services in advance, may call to cancel their appointments, and customers, who do not have appointments, also need to be visited if they request for services as long as the capacity is allowed. To handle those changes that occurred over the tour, a dynamic strategy will be needed to guide the vehicle to visit customers in an efficient way. Aimed at minimizing the vehicle’s total expected travel distance, we model this problem as a multi-dimensional Markov Decision Process (MDP) with finite exponential scale state space. We exactly solve this MDP via dynamic programming, where the computing complexity is exponential. In order to avoid complexity continually increasing, we aim to develop a fast looking-up method for one already-examined state’s record. Although generally this will result in a huge waste of memory, by exploiting critical structural properties of the state space, we obtain an O ( 1 ) looking-up method without any waste of memory. Computational experiments demonstrate the effectiveness of our model and the developed solution method. For larger instances, two well-performed heuristics are proposed.

show abstract

A Hybrid Robust-Stochastic Optimization Approach for the Noise Pollution Routing Problem with a Heterogeneous Vehicle Fleet

Shahmoradi-Moghadam

Samani

Schönberger

2020

Dynamics in Logistics

View full text Add to dashboard Cite

An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows

Cited by 119 publications

References 26 publications

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

A Dynamic Strategy for Home Pick-Up Service with Uncertain Customer Requests and Its Implementation

A Hybrid Robust-Stochastic Optimization Approach for the Noise Pollution Routing Problem with a Heterogeneous Vehicle Fleet

Contact Info

Product

Resources

About