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 in:2003 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
Language:English
Published: IEEE 2003
Subjects:
Availability
Constraint optimization
Containers
Evolutionary computation
Logistics
Pareto optimization
Routing
Time factors
Transportation
Vehicles
ISBN:0780378040, 9780780378049
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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