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; email@example.com
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 butterﬂy optimization algorithm (HBOA) to minimize the distribution costs on G-VRP. It was inspired by the butterﬂy optimization algorithm (BOA), which was by combining the tabu search (TS) algorithm and local search swap and ﬂip strategies. BOA is a new metaheuristic algorithm that has been successfully applied in various engineering ﬁelds. 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