Evolutionary Multi-objective Optimization for Multi-depot Vehicle Routing in Logistics

Abstract

Delivering goods in an efficient and cost-effective way is always a challenging problem in logistics. In this paper, the multi-depot vehicle routing is focused. To cope with the conflicting requirements, an advanced multi-objective evolutionary algorithm is proposed. Local-search empowered genetic operations and a fuzzy cluster-based initialization process are embedded in the design for performance enhancement. Its outperformance, as compared to existing alternatives, is confirmed by extensive simulations based on numerical datasets and real traffic conditions with various customers’ distributions.

Keywords

• Multi-depot vehicle routing
• multi-objective optimization
• evolutionary algorithm
• local search