Title: Determination of green vehicle routing problem via differential evolution

Authors: Siwaporn Kunnapapdeelert; Ratchaphong Klinsrisuk

Addresses: Burapha University International College, 169 Longhaad Bangsaen Road Saensuk, Muang, Chonburi, Thailand ' Faculty of Environment and Resource Studies, Mahidol University Salaya, Nakhonpathom, Thailand

Abstract: 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 (CO₂), methane (CH₄), and nitrous oxide (N₂O). 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.

Keywords: differential evolution; DE; vehicle routing problem; VRP; transportation; green logistics.

DOI: 10.1504/IJLSM.2019.103091

International Journal of Logistics Systems and Management, 2019 Vol.34 No.3, pp.395 - 410

Received: 20 Sep 2017
Accepted: 23 Mar 2018
Published online: 15 Oct 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article