Programação linear inteira mista na roteirização de coleta seletiva

• Autor(a) principal: Souza, Giulia Milena Braga de
• Data de Publicação: 2024
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/37087
• topic: Coleta seletiva de lixo; Programação (Matemática); Programação linear; Pesquisa operacional; Python (Linguagem de programação de computador); Refuse collection; Programming (Mathematics); Linear programming; Operations research; Python (Computer program language); CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO

This study’s objective is to develop a mathematical model that makes possible to find the best routes for selective waste collection in the city of Biritiba Mirim. A literature review on existing concepts and models was realized. So, a methodology with an abstract and quantitative approach was used, in which the data source is natural and the resolution model is Mathematical Programming. The method chosen for the resolution is the Mixed Integer Linear Programming applied using the library called ORTools, which is a free tool, on Python, the model implemented is available in the present work. With this model, was found a solution that generated three distinct routes with a total distance of 140,390 meters, managing to serve all 24 neighborhoods of the city.