Multi-mode hybrid electric vehicle routing problem

Seyfi, Majid and Alinaghian, Mahdi and Ghorbani, Erfan and Çatay, Bülent and Saeid Sabbagh, Mohammad (2022) Multi-mode hybrid electric vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 166 . ISSN 1366-5545 (Print) 1878-5794 (Online)

Full text not available from this repository. (Request a copy)


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.
Item Type: Article
Uncontrolled Keywords: Green vehicle routing problem; Hybrid electric vehicles; Matheuristic; Multi-mode vehicles; Variable neighborhood search
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 24 Mar 2023 14:53
Last Modified: 24 Mar 2023 14:53

Actions (login required)

View Item
View Item