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

Full description

Saved in:
Bibliographic Details
Published in2003 Congress on Evolutionary Computation Vol. 3; pp. 2134 - 2141 Vol.3
Main Authors Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2003
Subjects
Availability
Constraint optimization
Containers
Evolutionary computation
Logistics
Pareto optimization
Routing
Time factors
Transportation
Vehicles
Online AccessGet full text
ISBN0780378040
9780780378049
DOI10.1109/CEC.2003.1299936

Cover

More Information
Summary: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