A New Hybrid Whale Optimization Algorithm for Green Vehicle Routing Problem

被引:41
作者
Dewi, Shanty Kusuma [1 ]
Utama, Dana Marsetiya [1 ]
机构
[1] Univ Muhammadiyah Malang, Dept Ind Engn, Malang, Indonesia
关键词
GVRP; Tabu search; hybrid algorithm; Whale; COMBINATORIAL OPTIMIZATION; SCHEDULING PROBLEM; CO2; EMISSIONS; TIME WINDOWS; FLEET;
D O I
10.1080/21642583.2020.1863276
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, issues on global warming and climate change have received public attention. One of the causes of this problem is carbon emissions in the transportation sector. Therefore, a proper route can reduce this problem. This article aims to develop the Hybrid Whale Optimization Algorithm (HWOA) to minimize the distribution cost of the Green Vehicle Routing Problem (GVRP). The proposed algorithm is based on the Whale Optimization Algorithm (WOA) algorithm combined with the Tabu search algorithm and local search procedures. In the proposed HWOA algorithm, 10% of the whale search agents were adjusted according to the Tabu Search heuristic procedure. A local search was applied to improve the algorithm's quality. Furthermore, a numerical experiment is carried out to test the proposed algorithm. The experiments are conducted to determine the effect of parameters and various speeds on total distribution cost and computation time. Moreover, The proposed algorithm is also compared to some previous algorithms. The findings showed that HWOA is more competitive in minimizing the total distribution cost of GVRP as compared to other algorithms.
引用
收藏
页码:61 / 72
页数:12
相关论文
共 58 条
[21]   Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem [J].
Jabir, E. ;
Panicker, Vinay V. ;
Sridharan, R. .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2017, 57 :422-457
[22]  
Karagul K., 2019, LEAN GREEN SUPPLY CH, P161, DOI DOI 10.1007/978-3-319-97511-5_6
[23]   Robust possibilistic programming for multi-item EOQ model with defective supply batches: Whale Optimization and Water Cycle Algorithms [J].
Khalilpourazari, Soheyl ;
Pasandideh, Seyed Hamid Reza ;
Ghodratnama, Ali .
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (10) :6587-6614
[24]   On the Performance of Tabu Search Algorithm for the Vehicle Routing Problem with time windows [J].
Kirci, Pinar .
2016 IEEE 4TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD WORKSHOPS (FICLOUDW), 2016, :351-354
[25]   The green vehicle routing problem: A heuristic based exact solution approach [J].
Koc, Cagri ;
Karaoglan, Ismail .
APPLIED SOFT COMPUTING, 2016, 39 :154-164
[26]   Optimizing the VRP by minimizing fuel consumption [J].
Kuo, Yiyo ;
Wang, Chi-Chang .
MANAGEMENT OF ENVIRONMENTAL QUALITY, 2011, 22 (04) :440-450
[27]   Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem [J].
Kuo, Yiyo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (01) :157-165
[28]   Heterogeneous fixed fleet vehicle routing considering carbon emission [J].
Kwon, Yong-Ju ;
Choi, Young-Jae ;
Lee, Dong-Ho .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2013, 23 :81-89
[29]  
[李进 Li Jin], 2014, [系统工程理论与实践, Systems Engineering-Theory & Practice], V34, P1779
[30]  
Masudin Ilyas, 2019, International Journal of Computer Theory and Engineering, V11, P76, DOI 10.7763/IJCTE.2019.V11.1246