Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

The plug-in hybrid electric refuse vehicle routing problem for waste collection

Masmoudi, M. Amine, Coelho, Leandro C. and Demir, Emrah ORCID: 2022. The plug-in hybrid electric refuse vehicle routing problem for waste collection. Transportation Research Part E: Logistics and Transportation Review 166 , 102875. 10.1016/j.tre.2022.102875

[thumbnail of HWCP.pdf] PDF - Accepted Post-Print Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)


Commercial waste collection is an essential service requiring efficient and reliable provision for customers. At the operational level, one of the most challenging problems is to design a set of refuse vehicle routes to collect waste from a set of bins. To be used multiple times, these vehicles must be emptied regularly throughout the day. This paper investigates a waste collection problem with a homogeneous fleet of plug-in hybrid electric refuse vehicles powered by two different power sources, i.e., electricity and compressed natural gas (CNG). In addition, realistic fuel consumption functions are used to estimate total energy requirements for each type of fuel, including refueling and recharging, and the detailed energy consumption along the path between two nodes of interest. We propose a Hybrid Threshold Acceptance (HTA) algorithm for this problem and denote it as the Hybrid Waste Collection Problem (HWCP). Extensive computational experiments confirm that the proposed HTA algorithm provides good results against current state-of-the-art algorithms designed for the electric vehicle routing problem. Out detailed computational results demonstrate the performance of our method considering either full or partial recharging, as well as the effect of different battery/tank capacities. Compared to the standard CNG or electric vehicles, we also show the benefits of using a fleet of hybrid electric refuse vehicles in terms of operational costs and total distance traveled.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Business (Including Economics)
Publisher: Elsevier
ISSN: 1366-5545
Date of First Compliant Deposit: 19 August 2022
Date of Acceptance: 19 August 2022
Last Modified: 08 Nov 2023 08:47

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics