The Volume-Based Pollution-Routing Problem with Time Windows: A case study

Bencharif, Bilal, Beghoura, Mohamed Amine and Demir, Emrah ORCID: https://orcid.org/0000-0002-4726-2556 2025. The Volume-Based Pollution-Routing Problem with Time Windows: A case study. Modelling 6 (1) , 6. 10.3390/modelling6010006

Preview

PDF - Published Version Available under License Creative Commons Attribution. Download (3MB) | Preview

Abstract

Green logistics has gained significant attention in recent years due to increasing pollution levels and their negative effects. This area of research is crucial as governments and countries worldwide recognize the severity of pollution and its detrimental effects. Despite progress, significant gaps remain due to the lack of advanced models that consider additional factors and the influence of speed on their outcomes. This paper presents a case study on the Volume-based Pollution-Routing Problem with Time Windows (VPRPTW). The objective is to minimize CO2 emissions and improve customer satisfaction using a fleet of delivery vehicles. We propose a mathematical model and a probabilistic Tabu Search (TS) algorithm to solve the studied VPRPTW. The study revealed a decrease in daily fleet size from 16 to 12, indicating improved operational efficiency. In our study, we evaluate the impact of vehicle speed on fuel consumption and compare the results with a constant route speed to those obtained at varying speeds. Computational experiments reveal a significant difference of over 20% between fixed and variable speed assumptions. Additionally, we confirm that distance alone does not always correlate with energy consumption and CO2 emissions. This highlights the importance of considering variable speeds in routing problems to assist logistics companies, urban planners, and policymakers achieve more accurate and environmentally friendly transportation solutions.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Business (Including Economics)
Publisher:	MDPI
Date of First Compliant Deposit:	14 January 2025
Date of Acceptance:	8 January 2025
Last Modified:	28 Jan 2025 11:29
URI:	https://orca.cardiff.ac.uk/id/eprint/175260

Actions (repository staff only)

Edit Item