Aplicação de programação linear inteira e heurísticas de construção de rotas para otimização de rotas de coleta de lixo

Abstract

The application of optimization models has long generated positive results in industries, financial companies, foodstuff, military and logistics, among others. This paper aims to show the gain generated by optimization techniques in a company that operates in the collection of municipal solid waste, where intends to minimize the displacement of trucks en route collection. The job mentions the theory and explains the main techniques used, and explains the logistics processes involving waste collection. The work is structured by the analysis of the company's current situation and development of mathematical modeling of whole linear programming, developed in Excel, as well as heuristics of route’s construction, in order to optimize routes for garbage collection. The following are the results obtained by the methods applied, and the comparison of these results with actual production data, demonstrating the operating earnings generated by the proposed application.