Abstract

The collapse of infrastructures such as bridges, walkways, underpasses, and tunnels, among others, may generate serious human life and economic losses and, in most cases, is preventable with proper maintenance and periodic inspection tasks. This work addresses the infrastructure inspection problem for one or more inspection teams in a limited time period considering multi-depots. Each inspection team starts a route from its depot, visits one or more infrastructures, and returns to the same depot once the inspection is finished. If a team cannot complete the inspection plan within the work shift, then the team must select a lodging accommodation to rest overnight. This selected accommodation is the starting point of the next day's inspection plan. In this study, a mixed integer linear programming model is designed to minimize the teams' inspection and accommodation costs. A real bridge inspection case is solved in the region of Valparaiso, Chile using the mathematical model with a commercial solver and a Multi-Neighborhood Local Search heuristic. The results show the convenience of having more than one depot in a large inspection area.