An algorithm for the capacitated vehicle routing problem with route balancing |
| |
Authors: | István Borgulya |
| |
Affiliation: | (1) Faculty of Business and Economics, University of Pécs, Rákóczi út 80, 7621 Pecs, Hungary |
| |
Abstract: | 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. |
| |
Keywords: | Evolutionary algorithm Multi-objective optimization Explicit collective memory Combinatorial optimization CVRP |
本文献已被 SpringerLink 等数据库收录! |