Artificial bee colony algorithm with variable neighborhood search and path relinking for two-echelon location-routing problem

To adapt the transformation of logistics demand from few varieties with large batch to many varieties with small batch, a mathematical model of two-echelon location-routing problem was established, and the artificial bee colony algorithm with variable neighborhood search and path relinking was put forward to solve this model. LINGO was used to solve small scale two-echelon location-routing problem. Basic artificial bee colony algorithm, artificial bee colony algorithm with path relinking, artificial bee colony algorithm with variable neighborhood search, artificial bee colony algorithm with path relinking and variable neighborhood search were applied to solve three groups of larger scale two-echelon location-routing problem separately. The results showed that the proposed mathematical model was correct, and the proposed algorithm not only had better optimization results, but also had better convergence.