Bio-inspired Algorithms Applied in Multi-objective Vehicle Routing Problem: Frameworks and Applications

Multi-objective vehicle routing problem (MOVRP) is developed from vehicle routing problem (VRP). MOVRP is a classic multi-objective optimization problem. During the recent years, the MOVRPs had a progress in problem scales and complex level. As a result, to get better solutions of MOVRPs, Bio-inspired algorithms were introduced into this area. This article first analyses the MOVRP framework, and then reviews the bio-inspired algorithm frameworks that designed to solve MOVRPs. This analysis leads to the identification of bio-inspired algorithms which can get better solutions for MOVPRs and can be applied to real-life cases successfully.