A Genetic Algorithm Approach for a Truck and Trailer Routing Problem in a Loading/Unloading Bays Application

Nowadays urban mobilities represent a necessity more than a challenge. Urban centers have a large vehicle congregation in the streets, causing difficulties in the last mile operations for urban freight. Further to the traffic problems, authorities imposed strict regulations in the cities for freight vehicles. As a consequence of both of these limitations, the freight vehicles can’t optimally execute their activities. In this research, a Genetic Algorithm is developed for the resolution of the Truck and Trailer Routing Problem (TTRP). Urban freight dynamics for loading/unloading bays are represented through Mixed-Integer Linear Programming (MILP) model. The obtained results for instances up to 100 customers shows that the approach presented provides competitive solutions with the best known in the area.