The proposed SA based meta-heuristic was implemented using C language and run on a PC with an Intel Pentium 4 2.4 GHz CPU and 512 MB of memory. In order to verify the proposed SA approach, several well-known vehicle routing
problem with time window (VRPTW) are selected as test problems. In the initial experiments, the proposed SA heuristic is used to solve original VRPTW instances to verify the efficiency and effectiveness of the algorithm. The chosen problems are further transformed into TTRPTW problems. The proposed approach is then used to solve these TTRPTW problems in the
final experiments.