Multi-mode hybrid electric vehicle routing problem

Majid Seyfi, Mahdi Alinaghian, Erfan Ghorbani, Bülent Çatay and Mohammad Saeid Sabbagh

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 166, issue C

Abstract: Hybrid electric vehicles (HEVs) are environmental-friendly vehicles that use a combination of the electric engine and internal combustion engine in their propulsion systems to reduce the fuel consumption and emission. In this paper, we consider a fleet of HEVs in logistics operations and introduce the Hybrid Electric Vehicle Routing Problem (HEVRP).Since we allow HEVs to operate in different drive modes, we refer to this problem as the Multi-Mode HEVRP (MM-HEVRP). We first model the problem as a mixed-integer linear program, where the objective function minimizes the total cost of the distances traveled at different modes.Since the problem is not tractable, we develop a matheuristic approach to solve it. The proposed approach combines Variable Neighborhood Search with mathematical programming. We test the performance of the proposed approach by solving benchmark instances generated for the Hybrid Electric Vehicle-Traveling Salesman Problem (HEV-TSP) and comparing our results with those published in the literature. In addition, we generate new MM-HEVRP data by modifying HEV-TSP benchmark instances.We solve the small-size MM-HEVRP instances using CPLEX and compare our solutions with the optimal solutions. The numerical results show that the proposed matheuristic is able to achieve high-quality solutions with reasonable computation times. Furthermore, we address the large-size instances and present a sensitivity analysis to provide further insights.

Keywords: Green vehicle routing problem; Hybrid electric vehicles; Multi-mode vehicles; Variable neighborhood search; Matheuristic (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522002605
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:166:y:2022:i:c:s1366554522002605

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102882

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().