A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem

Dana Marsetiya Utama,1
Dian Setiya Widodo,2
Muhammad Faisal Ibrahim,3
and Shanty Kusuma Dewi,1
1)University of Muhammadiyah Malang, Jl. Tlogomas No. 246, 65144 Malang, East Java, Indonesia
2)University of 17 Agustus 1945 Surabaya, Jl. Semolowaru, Sukolilo, Surabaya 60118, East Java, Indonesia
3)Universitas Internasional Semen Indonesia, Jl. Veteran, Sidokumpul, Gresik 61122, East Java, Indonesia

Correspondence should be addressed to Dana Marsetiya Utama; dana@umm.ac.id

Received 25 March 2020; Revised 31 October 2020; Accepted 7 December 2020; Published 22 December 2020

Academic Editor: Kun An

Copyright © 2020 Dana Marsetiya Utama et al. (This is an open-access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

In the industrial sector, transportation plays an essential role in distribution. (is activity impacts climate change and global warming. One of the critical problems in distribution is the green vehicle routing problem (G-VRP). (is study focuses on G-VRP for a single distribution center. (e objective function is to minimize the distribution costs by considering fuel costs, carbon costs, and vehicle use costs. (is research aims to develop the hybrid butterfly optimization algorithm (HBOA) to minimize the distribution costs on G-VRP. It was inspired by the butterfly optimization algorithm (BOA), which was by combining the tabu search (TS) algorithm and local search swap and flip strategies. BOA is a new metaheuristic algorithm that has been successfully applied in various engineering fields. Experiments were carried out to test the parameters of the proposed algorithm and vary the speed of vehicles. (e proposed algorithm was also compared with several procedures of the prior study. (e experimental results proved that the HBOA could minimize the total distribution cost compared to other algorithms. Moreover, the computation time is also included in the analysis.

Full Paper: Download Full Paper

Plagiarism Check: Download Check Plagiarism

Peer Review: Download Peer Review