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

Masmoudi, M. Amine, Coelho, Leandro C. and Demir, Emrah ORCID: https://orcid.org/0000-0002-4726-2556 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

PDF - Accepted Post-Print Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)

Abstract

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
URI:	https://orca.cardiff.ac.uk/id/eprint/152059

Actions (repository staff only)

Edit Item