Masmoudi, M. Amine, Coelho, Leandro C. and Demir, Emrah ![]() |
![]() |
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: | 28 Dec 2024 16:00 |
URI: | https://orca.cardiff.ac.uk/id/eprint/152059 |
Citation Data
Cited 19 times in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
![]() |
Edit Item |