Next Article in Journal
Type-1 Fuzzy Sets and Intuitionistic Fuzzy Sets
Previous Article in Journal
Performance Analysis of Four Decomposition-Ensemble Models for One-Day-Ahead Agricultural Commodity Futures Price Forecasting
Article

A Monarch Butterfly Optimization for the Dynamic Vehicle Routing Problem

Department of Information Science and Technology, Dalian Maritime University, Dalian 116026, China
*
Authors to whom correspondence should be addressed.
Algorithms 2017, 10(3), 107; https://doi.org/10.3390/a10030107
Received: 29 June 2017 / Revised: 4 September 2017 / Accepted: 4 September 2017 / Published: 12 September 2017
The dynamic vehicle routing problem (DVRP) is a variant of the Vehicle Routing Problem (VRP) in which customers appear dynamically. The objective is to determine a set of routes that minimizes the total travel distance. In this paper, we propose a monarch butterfly optimization (MBO) algorithm to solve DVRPs, utilizing a greedy strategy. Both migration operation and the butterfly adjusting operator only accept the offspring of butterfly individuals that have better fitness than their parents. To improve performance, a later perturbation procedure is implemented, to maintain a balance between global diversification and local intensification. The computational results indicate that the proposed technique outperforms the existing approaches in the literature for average performance by at least 9.38%. In addition, 12 new best solutions were found. This shows that this proposed technique consistently produces high-quality solutions and outperforms other published heuristics for the DVRP. View Full-Text
Keywords: monarch butterfly optimization; dynamic vehicle routing problem; greedy strategy; local search monarch butterfly optimization; dynamic vehicle routing problem; greedy strategy; local search
Show Figures

Figure 1

MDPI and ACS Style

Chen, S.; Chen, R.; Gao, J. A Monarch Butterfly Optimization for the Dynamic Vehicle Routing Problem. Algorithms 2017, 10, 107. https://doi.org/10.3390/a10030107

AMA Style

Chen S, Chen R, Gao J. A Monarch Butterfly Optimization for the Dynamic Vehicle Routing Problem. Algorithms. 2017; 10(3):107. https://doi.org/10.3390/a10030107

Chicago/Turabian Style

Chen, Shifeng, Rong Chen, and Jian Gao. 2017. "A Monarch Butterfly Optimization for the Dynamic Vehicle Routing Problem" Algorithms 10, no. 3: 107. https://doi.org/10.3390/a10030107

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop