Link to Content Area
:::

Institute of Transportation, MOTC

:::
  • small size
  • medium size
  • large size
  • print
  • facebook
  • plurk
  • twitter

Trans. Planning Journal

Title Tractor Routing Problem in Auto-carrier
Author Chih-Hung Lin, Chuen-Yih Chen, I-Ming Chao
Summary   More than 400,000 new automobiles are sold in Taiwan every year. Efficiently distributing new automobiles from manufacturing centers to dealers is an important problem faced by managers. The paper addresses the tractor routing problem (TRP) in auto-carriers’ delivery of new automobiles to minimize the total operation cost. In fact, the TRP is a variant of the asymmetric multiple depot vehicles routing problem (AMDVRP) which belongs to a variant of NP-hard. In this study, we develop a new heuristic construction algorithm to solve the TRP followed by a tabu search to improve the solution. The computational results have shown that the heuristic can efficiently solve the TRP.
Vol. 31
No. 1
Page 171
Year 2002
Month 3
Count Views:421
Top