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

Souza, Giulia Milena Braga de

Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/37087

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	Souza, Giulia Milena Braga de	-
dc.date.accessioned	2025-06-05T13:44:56Z	-
dc.date.available	2025-06-05T13:44:56Z	-
dc.date.issued	2024-06-04	-
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://repositorio.utfpr.edu.br/jspui/handle/1/37087	-
dc.description.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.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Tecnológica Federal do Paraná	pt_BR
dc.rights	openAccess	pt_BR
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/	pt_BR
dc.subject	Coleta seletiva de lixo	pt_BR
dc.subject	Programação (Matemática)	pt_BR
dc.subject	Programação linear	pt_BR
dc.subject	Pesquisa operacional	pt_BR
dc.subject	Python (Linguagem de programação de computador)	pt_BR
dc.subject	Refuse collection	pt_BR
dc.subject	Programming (Mathematics)	pt_BR
dc.subject	Linear programming	pt_BR
dc.subject	Operations research	pt_BR
dc.subject	Python (Computer program language)	pt_BR
dc.title	Programação linear inteira mista na roteirização de coleta seletiva	pt_BR
dc.title.alternative	Mixed integer linear programming in selective waste collection’s routing	pt_BR
dc.type	bachelorThesis	pt_BR
dc.description.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.	pt_BR
dc.degree.local	Ponta Grossa	pt_BR
dc.publisher.local	Ponta Grossa	pt_BR
dc.contributor.advisor1	Melo, Everton Luiz de	-
dc.contributor.referee1	Melo, Everton Luiz de	-
dc.contributor.referee2	Branco, Fabio Jose Ceron	-
dc.contributor.referee3	Colmenero, João Carlos	-
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Departamento Acadêmico de Engenharia Produção	pt_BR
dc.publisher.program	Engenharia de Produção	pt_BR
dc.publisher.initials	UTFPR	pt_BR
dc.subject.cnpq	CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO	pt_BR
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

Mostrar registro simples do item Recomendar este item Visualizar estatísticas

Este item está licenciada sob uma Licença Creative Commons