In this paper, we present a Two-Phase Backtracking Threshold Accepting Algorithm (TBTA) to solve the Heterogeneous-fleet Vehicle Routing Problem with Backhauls and Time Windows (HVRPBTW). In order to identify the performance of proposed TBTA meta-heuristi