The main objective of the paper is to solve forest routing problem. To perform this work, firstly a mathematical model is proposed; secondly a New Insertion algorithm is used to build an initial solution and thirdly the EGD and RTS have been used to improve this solution. The objective is to minimize the total cost by respecting the time window of all customers.
Keywords: Extended great deluge (EGD); reactive tabu search (RTS); forest transportation; metaheuristics; time windows; vehicle routing