Link to Content Area
:::

Institute of Transportation, MOTC

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

Trans. Planning Journal

Title A Modified Bata Approach to Solve Vehicle Routing Problem with Backhauls
Author Anthony F. Han, Hong-Ru Lu and Herman Y. Chu
Summary   This study proposes a new meta-heuristic approach for solving the vehicle routing problem with backhauls (VRPB). The new approach is a modified backtracking adaptive threshold accepting (MBATA) solution scheme which combines the relaxed backtracking adaptive threshold accepting (RBATA) method and flip-flop heuristics (FF).The benchmark problems described by Goetschalckx and Jacobs-Blecha (1989) were selected for performance evaluation. Results showed that our proposed MBATA yielded 37 best-known solutions among 62 test instances, and the average deviation is merely 0.13%.
Vol. 40
No. 2
Page 213
Year 2011
Month 6
Count Views:434
Top