ABSTRACT
This paper modifies the definition of the traditional vehicle routing problems with backhaul (VRPB) and presents a simulated annealing-based heuristic algorithm. Computational results demonstrate that the proposed algorithm not only has the capability of handling situations encountered in practice, but also consumes less transportation costs the traditional algorithms.