Determination of green vehicle routing problem via differential evolution

Abstract

Copyright © 2019 Inderscience Enterprises Ltd. This paper presents the comparison of pickup and delivery with time window (PDPTW) and green vehicle routing for pickup and delivery problems, with time windows (Green-PDPTW) by using differential evolution (DE) algorithm. The main idea of PDPTW is to design the optimal route for transportation by minimising the total cost. Green-PDPTW aims to design the route by minimising the emission of direct greenhouse gases, i.e., carbon dioxide (CO2), methane (CH4), and nitrous oxide (N2O). These two concepts were verified by eight standard benchmark instances. DE algorithm is proposed to design the optimal route for these two problems. The computational experiments demonstrate that designing route by minimising greenhouse gases emission provides cleaner routes than designing routes by minimising total cost. However, it is not as economical as considering the minimum total cost as the objective function since it requires more vehicles and total distance than route that designed based on the minimum total cost concept.