Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/37087| Título: | Programação linear inteira mista na roteirização de coleta seletiva |
| Título(s) alternativo(s): | Mixed integer linear programming in selective waste collection’s routing |
| Autor(es): | Souza, Giulia Milena Braga de |
| Orientador(es): | Melo, Everton Luiz de |
| Palavras-chave: | 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) |
| Data do documento: | 4-Jun-2024 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | SOUZA, Giulia Milena Braga de. Programação linear inteira mista na roteirização de coleta seletiva. 2024. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2024. |
| Resumo: | Este estudo tem como objetivo utilizar um modelo matemático que possibilite encontrar as melhores rotas para a coleta seletiva da cidade de Biritiba Mirim. Foi realizada uma revisão da literatura sobre os conceitos e os modelos existentes. Para isso, utilizou-se uma metodologia descritiva com abordagem abstrata e quantitativa, em que a fonte de dados é natural e o modelo de resolução é Programação Matemática. O método escolhido para a resolução é a Programação Linear Inteira Mista aplicada usando a biblioteca OR-Tools, ferramenta livre, na linguagem Python, o modelo implementado está disponível no presente trabalho. Com esse modelo, foi encontrada uma solução que gerou três rotas distintas com uma distância total, 140.390 metros conseguindo atender todos os 24 bairros da cidade. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/37087 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| roteirizacaocoletaseletiva.pdf | 2,47 MB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
