A green perspective on capacitated time-dependent vehicle routing problem with time windows

Abstract

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is developed to incorporate speed and schedule in transportation. The model considers speed limits for different times of the day in a realistic delivery context. Due to the complexity of solving the model, a simulated annealing algorithm is proposed to find solutions with high quality in a timely manner. Our method can be used in practice to lower fuel consumption and greenhouse gas emissions while total route cost is also controlled to some extent. The capability of method is depicted by numerical examples productively solved within 3.5% to the exact optimal for small and mid-sized problems.Moreover, comparatively appropriate solutions are obtained for large problems in averagely one tenth of the exact method restricted computation time.

Capacitated Vehicle Routing Problem In Optimization Of Waste Truck Routes Using The Particle Swarm Optimization Algorithm

“…Formulate a mathematical formulation of the waste transportation route problem whose goal is to minimize the distance traveled. The following forms of the Capacitated Vehicle Routing Problem model are(Aref, 2017): 𝑥,𝑧 ∈ (0,1) 𝑥, 𝑧 = 1,2,3, … , 𝑛 (17) Sinkron : Jurnal dan Penelitian Teknik Informatika Volume 7, Number 3, July 2023 DOI : https://doi.org/10.33395/sinkron.v8i3.waste transported when leaving the village x dz : volume of waste in village z Uz : Volume of waste transported when leaving the Village z…”