Determination of green vehicle routing problem via differential evolution

Siwaporn Kunnapapdeelert and Ratchaphong Klinsrisuk

International Journal of Logistics Systems and Management, 2019, vol. 34, issue 3, 395-410

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. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.inderscience.com/link.php?id=103091 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijlsma:v:34:y:2019:i:3:p:395-410

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().