Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm

The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in real-world applications. Total cost and fairness among drivers are two important yet conflicting objectives, while existing studies address either on...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on intelligent transportation systems s. 1 - 15
Hlavní autoři: Ba, Yunpeng, Zheng, Ruihao, Wang, Zhenkun, Li, Genghui
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 2025
Témata:
Aerospace electronics
artificial intelligence
Barium
Costs
freight transportation and logistics
meta-heuristics
Metaheuristics
Multi-objective combinatorial optimization
Object recognition
Perturbation methods
Resource management
Vectors
Vehicle routing
Vehicles
ISSN:1524-9050, 1558-0016
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in real-world applications. Total cost and fairness among drivers are two important yet conflicting objectives, while existing studies address either one objective alone or a specific weighted sum of them. To trade off the two objectives simultaneously, this paper formulates the Multi-Objective HFVRP (MO-HFVRP). Our analysis reveals that the MO-HFVRP is challenging, as the decision space has sparse feasible solutions and the objective space exhibits an uneven distribution of objective vectors. Subsequently, a corresponding algorithm called AMOILS/D is proposed. It decomposes the MO-HFVRP into a few single-objective subproblems, and then applies Iterated Local Search (ILS) and multi-objective optimization techniques to collaboratively solve them. AMOILS/D has three key components. The first is the resource allocation strategy that periodically selects subproblems to focus the search on promising regions. The other two are the adaptive perturbation degree control and the acceptance mechanism in ILS. They enable effective navigation of the decision space and balance convergence and diversity. Experimental results show that AMOILS/D significantly outperforms other representative algorithms across most instances. Ablation studies also confirm the effectiveness of each proposed component.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2025.3624271