A Comparison of Four Multi-Objective Meta-Heuristics for a Capacitated Location-Routing Problem

In this paper, we study an integrated logistic system where the optimal location of depots and vehicles routing are considered simultaneously. This paper presents a new mathematical model for a multi-objective capacitated location-routing problem with a new set of objectives consisting of the summation of economic costs, summation of social risks and demand satisfaction score. A new multi-objective adaptative simulated annealing (MOASA) is proposed to obtain the Pareto solution set of the presented model according to the previous studies. We also apply three multi-objective meta-heuristic algorithms, namely MOSA, MOTS and MOAMP, on the simulated data in order to compare the proposed procedure performance. The computational results show that our proposed MOASA outperforms the three foregoing algorithms.