A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems

This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the j...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2003 Congress on Evolutionary Computation Jg. 3; S. 2134 - 2141 Vol.3
Hauptverfasser: Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2003
Schlagworte:
Availability
Constraint optimization
Containers
Evolutionary computation
Logistics
Pareto optimization
Routing
Time factors
Transportation
Vehicles
ISBN:0780378040, 9780780378049
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such as time windows and availability and multimodal combinatorial optimization problem, a hybrid multiobjective evolutionary algorithm (HMOEA) is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multiobjective optimization results. The computational results have shown that the HMOEA is effective for solving multiobjective combinatorial problems, such as finding useful trade-off solutions for the TTVRP.
ISBN:0780378040
9780780378049
DOI:10.1109/CEC.2003.1299936