An algorithm for the capacitated vehicle routing problem with route balancing

In this paper, we present a multi–objective evolutionary algorithm for the capacitated vehicle routing problem with route balancing. The algorithm is based on a formerly developed multi–objective algorithm using an explicit collective memory method, namely the extended virtual loser (EVL). We adapted and improved the algorithm and the EVL method for this problem. We achieved good results with this simple technique. In case of this problem the quality of the results of the algorithm is similar to that of other evolutionary algorithms.