Brief Algorithm Review on Vehicle Routing Problems with Different Backhaul Constraints
Lin Li,Ying Chen,Jiao Meng
DOI: https://doi.org/10.1109/CCDC.2019.8832941
2019-06-01
Abstract:With the rapid development of economy, the emergence of vehicle routing problems with backhaul(VRPB) brings intuitive economic benefits to enterprises. At the same time, VRPB can reduce delivery costs and improve customers’ satisfaction. There are many algorithms for solving vehicle routing problems with different backhaul constrains. This paper briefly reviews solving algorithms for VRPB with different constrains, which involves VRPB, Green-VRPB, VRPB with time windows, and VRPB with multi-depot. Many hybrid algorithms were used to solve these problem, such as variable neighborhood descent(VND), local search(LS), genetic algorithm(GA), particle swarm optimization(PSO), and etc.. Many papers used improved hybrid algorithms to solve the corresponding problems. Their results showed that these algorithms are effective and less time-consuming. In the future, more algorithms can be combined to compensate each other's deficiencies. In practical applications, these algorithms can be applied to solve optimization problems in different aspects, such as semiconductor supply chain cases, freight forwarding systems for intelligent agents, sending and returning library books, and etc..
Engineering,Computer Science