Container movement by trucks in metropolitan networks: Modeling and optimization
Date
2005ISSN
1366-5545Source
Transportation Research Part E: Logistics and Transportation ReviewVolume
41Issue
3Pages
235-259Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Container movement by trucks with time constraints at origins and destinations is modeled as an asymmetric "multi-Traveling Salesmen Problem with Time Windows" (m-TSPTW) with social constraints. A two-phase exact algorithm based on dynamic programming (DP) is proposed that finds the best routes for a fleet of trucks. Since the m-TSPTW problem is NP-hard, the computational time for optimally solving large size problems becomes prohibitive. For large size problems, we develop a hybrid methodology consisting of DP in conjunction with genetic algorithms. The developed algorithms are compared with an insertion heuristic method. Computational results demonstrate the efficiency of the developed algorithms. © 2004 Elsevier Ltd. All rights reserved.