A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem
In the industrial sector, transportation plays an essential role in distribution. This activity impacts climate change and global warming. One of the critical problems in distribution is the green vehicle routing problem (G-VRP). This study focuses on G-VRP for a single distribution center. The obje...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/8834502 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568533067759616 |
|---|---|
| author | Dana Marsetiya Utama Dian Setiya Widodo Muhammad Faisal Ibrahim Shanty Kusuma Dewi |
| author_facet | Dana Marsetiya Utama Dian Setiya Widodo Muhammad Faisal Ibrahim Shanty Kusuma Dewi |
| author_sort | Dana Marsetiya Utama |
| collection | DOAJ |
| description | In the industrial sector, transportation plays an essential role in distribution. This activity impacts climate change and global warming. One of the critical problems in distribution is the green vehicle routing problem (G-VRP). This study focuses on G-VRP for a single distribution center. The objective function is to minimize the distribution costs by considering fuel costs, carbon costs, and vehicle use costs. This 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. The proposed algorithm was also compared with several procedures of prior study. The 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. |
| format | Article |
| id | doaj-art-e2b4b7896edd4162a6ad2187b2a4c199 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-e2b4b7896edd4162a6ad2187b2a4c1992025-02-03T00:58:51ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/88345028834502A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing ProblemDana Marsetiya Utama0Dian Setiya Widodo1Muhammad Faisal Ibrahim2Shanty Kusuma Dewi3University of Muhammadiyah Malang, Jl. Tlogomas No. 246, 65144 Malang, East Java, IndonesiaUniversity of 17 Agustus 1945 Surabaya, Jl. Semolowaru, Sukolilo, Surabaya 60118, East Java, IndonesiaUniversitas Internasional Semen Indonesia, Jl. Veteran, Sidokumpul, Gresik 61122, East Java, IndonesiaUniversity of Muhammadiyah Malang, Jl. Tlogomas No. 246, 65144 Malang, East Java, IndonesiaIn the industrial sector, transportation plays an essential role in distribution. This activity impacts climate change and global warming. One of the critical problems in distribution is the green vehicle routing problem (G-VRP). This study focuses on G-VRP for a single distribution center. The objective function is to minimize the distribution costs by considering fuel costs, carbon costs, and vehicle use costs. This 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. The proposed algorithm was also compared with several procedures of prior study. The 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.http://dx.doi.org/10.1155/2020/8834502 |
| spellingShingle | Dana Marsetiya Utama Dian Setiya Widodo Muhammad Faisal Ibrahim Shanty Kusuma Dewi A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem Journal of Advanced Transportation |
| title | A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem |
| title_full | A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem |
| title_fullStr | A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem |
| title_full_unstemmed | A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem |
| title_short | A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem |
| title_sort | new hybrid butterfly optimization algorithm for green vehicle routing problem |
| url | http://dx.doi.org/10.1155/2020/8834502 |
| work_keys_str_mv | AT danamarsetiyautama anewhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT diansetiyawidodo anewhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT muhammadfaisalibrahim anewhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT shantykusumadewi anewhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT danamarsetiyautama newhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT diansetiyawidodo newhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT muhammadfaisalibrahim newhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem AT shantykusumadewi newhybridbutterflyoptimizationalgorithmforgreenvehicleroutingproblem |