Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2004.11.019
Title: A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
Authors: Tan, K.C. 
Chew, Y.H.
Lee, L.H. 
Keywords: Evolutionary algorithms
Multi-objective optimization
Vehicle routing
Issue Date: 1-Aug-2006
Source: Tan, K.C., Chew, Y.H., Lee, L.H. (2006-08-01). A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. European Journal of Operational Research 172 (3) : 855-885. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2004.11.019
Abstract: This paper considers a transportation problem for moving empty or laden containers for a logistic company. Owing to the limited resource of its vehicles (trucks and trailers), the company often needs to sub-contract certain job orders to outsourced companies. 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 of trailers. To solve such a multi-objective and multi-modal combinatorial optimization problem, a hybrid multi-objective evolutionary algorithm (HMOEA) featured with specialized genetic operators, variable-length representation and local search heuristic is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multi-objective optimization results as well as to examine the correlations among different variables, such as the number of trucks and trailers, the trailer exchange points, and the utilization of trucks in the routing solutions. It has been shown that the HMOEA is effective in solving multi-objective combinatorial optimization problems, such as finding useful trade-off solutions for the TTVRP routing problem. © 2005 Elsevier B.V. All rights reserved.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/54276
ISSN: 03772217
DOI: 10.1016/j.ejor.2004.11.019
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

90
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

70
checked on Nov 14, 2017

Page view(s)

59
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.