a b s t r a c tThe vehicle routing problem (VRP) is a critical and vital problem in logistics for the design of an effective and efficient transportation network, within which the capacitated vehicle routing problem (CVRP) has been widely studied for several decades due to the practical relevance of logistics operation. However, CVRP with the objectives of minimizing the overall traveling distance or the traveling time cannot meet the latest requirements of green logistics, which concern more about the influence on the environment. This paper studies CVRP from an environmental perspective and introduces a new model called environmental vehicle routing problem (EVRP) with the aim of reducing the adverse effect on the environment caused by the routing of vehicles. In this research, the environmental influence is measured through the amount of the emission carbon dioxide, which is a widely acknowledged criteria and accounts for the major influence on environment. A hybrid artificial bee colony algorithm (ABC) is designed to solve the EVRP model, and the performance of the hybrid algorithm is evaluated through comparing with well-known CVRP instances. The computational results from numerical experiments suggest that the hybrid ABC algorithm outperforms the original ABC algorithm by 5% on average. The transformation from CVRP to EVRP can be recognized through the differentiation of their corresponding optimal solutions, which provides practical insights for operation management in green logistics.
An Online Vehicle Routing Problem is a formation of Capacitated Vehicle Routing Problem with re-routing strategy to resolve the problem of inefficient vehicle routing caused by traffic congestion. A flexible delivery rerouting strategy is proposed, which aims at reducing the risk of late delivery. The method of terminating an exploration in a solution by the original ABC algorithm, when the solution is trapped in local optima, is to abandon the solution after specific tolerance limits are set. The phenomenon of local optimal traps will be repeated rapidly after a lengthy recursive process and will eventually result in a low quality solution, with a more complex combinatorial problem when the capability of the exploration is restricted by an inflexible termination criterion.Therefore, this paper proposes a novel scheme using a Multiple Colonies Artificial Bee Colony algorithm. The designs of the outstanding bee selection for colony communication show it to be superior in exploitation. The performance of the proposed algorithm is examined through by Capacitated Vehicle Routing instances and a case study, and the results indicate the potential of using real time information for data-driven vehicle scheduling.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.