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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2003 Congress on Evolutionary Computation Ročník 3; s. 2134 - 2141 Vol.3
Hlavní autoři: Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2003
Témata:
Availability
Constraint optimization
Containers
Evolutionary computation
Logistics
Pareto optimization
Routing
Time factors
Transportation
Vehicles
ISBN:0780378040, 9780780378049
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í: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