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

Kay Chen Tan, Tong Heng Lee, Yong Han Chew, Loo Hay Lee

Abstract

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.
BibTeX
@inproceedings{tan2003hybrid,
  author = {Kay Chen Tan and Tong Heng Lee and Yong Han Chew and Loo Hay Lee},
  title = {{A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems}},
  booktitle = {IEEE CEC},
  year = {2003},
  doi = {10.1109/cec.2003.1299936},
}

Loading related content...

Figure