Abstract

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.

Highlights

  • In distribution, transportation plays an essential role in the industrial sector

  • Experiments were carried out to test the parameters of the proposed algorithm and vary the speed of vehicles. e proposed algorithm was compared with several procedures of prior study. e experimental results proved that the hybrid butterfly optimization algorithm (HBOA) could minimize the total distribution cost compared to other algorithms

  • The study of Zhang et al [7] and previous studies do not consider computation time, and it is an essential aspect of optimization. erefore, we propose the HBOA to minimize distribution costs that include fuel consumption, carbon emission, and vehicle use costs. ere are two main objectives of this research: (1) developing the HBOA to minimize distribution costs of green vehicle routing problem (G-vehicle routing problem (VRP)) and (2) comparing the performance of the proposed algorithm computation time. e HBOA was tested with several experiments to find out the best parameters

Read more

Summary

Introduction

Transportation plays an essential role in the industrial sector. It proposes to distribute products from warehouses to customers [1]. Several researchers investigate the issue of G-VRP to reduce fuel consumption and carbon emissions partially. Zhang et al [7] proposed the TS algorithm to reduce the total distribution costs, including fuel costs, carbon costs, and vehicle use costs. Ey solved the G-VRP to minimize the total distribution costs by considering fuel costs, carbon costs, and vehicle use costs with the TS algorithm. Erefore, we propose the HBOA to minimize distribution costs that include fuel consumption, carbon emission, and vehicle use costs. Ere are two main objectives of this research: (1) developing the HBOA to minimize distribution costs of G-VRP and (2) comparing the performance of the proposed algorithm computation time. Is paper structure is presented as follows: Section 2.1 describes assumptions, notations, and problem description; Section 2.2 explains the HBOA algorithm; Section 2.3 presents data and experimental procedures; Section 3 provides results and discussion; and Section 4 presents conclusions and future work

Materials and Methods
Evaluation of the solution
Data and Experimental Procedure
Results and Discussion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call