Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://locus.ufv.br/handle/123456789/2947 |
Resumo: | The collection of raw milk in bulk is one of the operations with the biggest impact on the operational costs of dairy companies, and for that the companies are constantly in search of mechanisms to reduce these costs. Optimization of milk collection routes, as well as the location of the expansion tanks are the areas of greatest interest to companies. Due to the importance of the dairy sector in the economy of the region, it was decided to conduct a study that met the needs of small and medium-sized dairy in the specific area of the optimization of vehicles of milk collection routes. In the study were raised geographic location information of dairy and farms, as well as the routes travelled by vehicles. On the other hand were raised the data of fixed costs and actually variables of raw milk collection operation of the company. The routes and information were modeled according to the model proposed by Nogueira et al. (2010) using for that the CPLEX software from IBM, performing the optimization of current routes of dairy, as well as some scenarios (increase and decrease in milk supply, alternative routes, elimination of low spots offer). The results showed a significant decrease in costs after the optimization of the current routes of dairy, the scenarios tested the implementation of alternate routes the best alternative promoted a decreasing in costs of 22,24%. Routes resolution problems with many collection points were evaded doing routes division by sectors. So the conclusion is that the use of whole linear programming generates positive results when are performed scripting works with a reduced number of points, but that is still not the best solution possible. |
id |
UFV_02df6d10960d91277e7c82fe2faf6c2f |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/2947 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Carreño, Javier Ignacio Bravohttp://lattes.cnpq.br/1945051924601614Rocha, Mauro Nacifhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7Santos, André Gustavo doshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5Perez, Ronaldohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763156J5Protil, Roberto Maxhttp://lattes.cnpq.br/27524351193659842015-03-26T13:13:31Z2014-12-162015-03-26T13:13:31Z2014-02-21CARREÑO, Javier Ignacio Bravo. Optimization of routes of collection of milk in bulk a dairy of Minas Gerais. 2014. 93 f. Dissertação (Mestrado em Ciência de Alimentos; Tecnologia de Alimentos; Engenharia de Alimentos) - Universidade Federal de Viçosa, Viçosa, 2014.http://locus.ufv.br/handle/123456789/2947The collection of raw milk in bulk is one of the operations with the biggest impact on the operational costs of dairy companies, and for that the companies are constantly in search of mechanisms to reduce these costs. Optimization of milk collection routes, as well as the location of the expansion tanks are the areas of greatest interest to companies. Due to the importance of the dairy sector in the economy of the region, it was decided to conduct a study that met the needs of small and medium-sized dairy in the specific area of the optimization of vehicles of milk collection routes. In the study were raised geographic location information of dairy and farms, as well as the routes travelled by vehicles. On the other hand were raised the data of fixed costs and actually variables of raw milk collection operation of the company. The routes and information were modeled according to the model proposed by Nogueira et al. (2010) using for that the CPLEX software from IBM, performing the optimization of current routes of dairy, as well as some scenarios (increase and decrease in milk supply, alternative routes, elimination of low spots offer). The results showed a significant decrease in costs after the optimization of the current routes of dairy, the scenarios tested the implementation of alternate routes the best alternative promoted a decreasing in costs of 22,24%. Routes resolution problems with many collection points were evaded doing routes division by sectors. So the conclusion is that the use of whole linear programming generates positive results when are performed scripting works with a reduced number of points, but that is still not the best solution possible.A coleta de leite cru a granel é uma das operações de maior impacto nos custos operacionais das empresas de laticínios, e por isso as empresas estão, constantemente, em busca de mecanismos que reduzam esses custos. A otimização das rotas de coleta de leite assim como da localização dos tanques de expansão são as áreas de maior interesse para as empresas. Devido à importância do setor leiteiro na economia da região, decidiu-se realizar um estudo que atendesse a necessidade dos pequenos e médios laticínios na área de otimização de rotas de veículos de coleta de leite. No estudo foram levantadas informações de localização geográfica do laticínio e das fazendas, assim como as rotas percorridas pelos veículos. Por outro lado foram levantados os dados de custos fixos e variáveis atuais da operação de coleta de leite cru da empresa. As rotas e informações foram modeladas seguindo o modelo proposto por Nogueira et al. (2010) utilizando para tal o software CPLEX da IBM, realizando a otimização das atuais rotas do laticínio, assim como alguns cenários (aumento e queda na oferta de leite, rotas alternativas, eliminação de pontos de pouca oferta). Os resultados apresentaram diminuição significativa nos custos após a otimização das rotas atuais dos laticínios. Dos cenários testados a implementação de rotas alternativas foi a melhor alternativa, promoveu uma diminuição dos custos de 22,24 %. Problemas de resolução de rotas com muitos pontos de coleta foram contornadas fazendo divisão das rotas por setores. Assim conclui-se que a utilização de programação linear inteira gera resultados positivos quando são realizados trabalhos de roteirização com número reduzido de pontos, mas que não é ainda a melhor solução possível.application/pdfporUniversidade Federal de ViçosaMestrado em Ciência e Tecnologia de AlimentosUFVBRCiência de Alimentos; Tecnologia de Alimentos; Engenharia de AlimentosLeite - ProduçãoColeta de leiteTransporte de materiaisLogísticaCustosMilk - ProductionMilk collectionCarrier materialsLogisticsCostsCNPQ::CIENCIAS AGRARIAS::CIENCIA E TECNOLOGIA DE ALIMENTOS::TECNOLOGIA DE ALIMENTOSOtimização de rotas de coleta de leite a granel em um laticínio em Minas GeraisOptimization of routes of collection of milk in bulk a dairy of Minas Geraisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf1219752https://locus.ufv.br//bitstream/123456789/2947/1/texto%20completo.pdf82941be2cc9a6191e60ac46df6012f8eMD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain133788https://locus.ufv.br//bitstream/123456789/2947/2/texto%20completo.pdf.txt5476c99ed89fc98d743da009b255ecb7MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3564https://locus.ufv.br//bitstream/123456789/2947/3/texto%20completo.pdf.jpgbace77b3cd4f5b07a26a84925d8ad9faMD53123456789/29472016-04-08 23:19:31.596oai:locus.ufv.br:123456789/2947Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-09T02:19:31LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.por.fl_str_mv |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
dc.title.alternative.eng.fl_str_mv |
Optimization of routes of collection of milk in bulk a dairy of Minas Gerais |
title |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
spellingShingle |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais Carreño, Javier Ignacio Bravo Leite - Produção Coleta de leite Transporte de materiais Logística Custos Milk - Production Milk collection Carrier materials Logistics Costs CNPQ::CIENCIAS AGRARIAS::CIENCIA E TECNOLOGIA DE ALIMENTOS::TECNOLOGIA DE ALIMENTOS |
title_short |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
title_full |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
title_fullStr |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
title_full_unstemmed |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
title_sort |
Otimização de rotas de coleta de leite a granel em um laticínio em Minas Gerais |
author |
Carreño, Javier Ignacio Bravo |
author_facet |
Carreño, Javier Ignacio Bravo |
author_role |
author |
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/1945051924601614 |
dc.contributor.author.fl_str_mv |
Carreño, Javier Ignacio Bravo |
dc.contributor.advisor-co1.fl_str_mv |
Rocha, Mauro Nacif |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7 |
dc.contributor.advisor-co2.fl_str_mv |
Santos, André Gustavo dos |
dc.contributor.advisor-co2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5 |
dc.contributor.advisor1.fl_str_mv |
Perez, Ronaldo |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763156J5 |
dc.contributor.referee1.fl_str_mv |
Protil, Roberto Max |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2752435119365984 |
contributor_str_mv |
Rocha, Mauro Nacif Santos, André Gustavo dos Perez, Ronaldo Protil, Roberto Max |
dc.subject.por.fl_str_mv |
Leite - Produção Coleta de leite Transporte de materiais Logística Custos |
topic |
Leite - Produção Coleta de leite Transporte de materiais Logística Custos Milk - Production Milk collection Carrier materials Logistics Costs CNPQ::CIENCIAS AGRARIAS::CIENCIA E TECNOLOGIA DE ALIMENTOS::TECNOLOGIA DE ALIMENTOS |
dc.subject.eng.fl_str_mv |
Milk - Production Milk collection Carrier materials Logistics Costs |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS AGRARIAS::CIENCIA E TECNOLOGIA DE ALIMENTOS::TECNOLOGIA DE ALIMENTOS |
description |
The collection of raw milk in bulk is one of the operations with the biggest impact on the operational costs of dairy companies, and for that the companies are constantly in search of mechanisms to reduce these costs. Optimization of milk collection routes, as well as the location of the expansion tanks are the areas of greatest interest to companies. Due to the importance of the dairy sector in the economy of the region, it was decided to conduct a study that met the needs of small and medium-sized dairy in the specific area of the optimization of vehicles of milk collection routes. In the study were raised geographic location information of dairy and farms, as well as the routes travelled by vehicles. On the other hand were raised the data of fixed costs and actually variables of raw milk collection operation of the company. The routes and information were modeled according to the model proposed by Nogueira et al. (2010) using for that the CPLEX software from IBM, performing the optimization of current routes of dairy, as well as some scenarios (increase and decrease in milk supply, alternative routes, elimination of low spots offer). The results showed a significant decrease in costs after the optimization of the current routes of dairy, the scenarios tested the implementation of alternate routes the best alternative promoted a decreasing in costs of 22,24%. Routes resolution problems with many collection points were evaded doing routes division by sectors. So the conclusion is that the use of whole linear programming generates positive results when are performed scripting works with a reduced number of points, but that is still not the best solution possible. |
publishDate |
2014 |
dc.date.available.fl_str_mv |
2014-12-16 2015-03-26T13:13:31Z |
dc.date.issued.fl_str_mv |
2014-02-21 |
dc.date.accessioned.fl_str_mv |
2015-03-26T13:13:31Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
CARREÑO, Javier Ignacio Bravo. Optimization of routes of collection of milk in bulk a dairy of Minas Gerais. 2014. 93 f. Dissertação (Mestrado em Ciência de Alimentos; Tecnologia de Alimentos; Engenharia de Alimentos) - Universidade Federal de Viçosa, Viçosa, 2014. |
dc.identifier.uri.fl_str_mv |
http://locus.ufv.br/handle/123456789/2947 |
identifier_str_mv |
CARREÑO, Javier Ignacio Bravo. Optimization of routes of collection of milk in bulk a dairy of Minas Gerais. 2014. 93 f. Dissertação (Mestrado em Ciência de Alimentos; Tecnologia de Alimentos; Engenharia de Alimentos) - Universidade Federal de Viçosa, Viçosa, 2014. |
url |
http://locus.ufv.br/handle/123456789/2947 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.publisher.program.fl_str_mv |
Mestrado em Ciência e Tecnologia de Alimentos |
dc.publisher.initials.fl_str_mv |
UFV |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência de Alimentos; Tecnologia de Alimentos; Engenharia de Alimentos |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/2947/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/2947/2/texto%20completo.pdf.txt https://locus.ufv.br//bitstream/123456789/2947/3/texto%20completo.pdf.jpg |
bitstream.checksum.fl_str_mv |
82941be2cc9a6191e60ac46df6012f8e 5476c99ed89fc98d743da009b255ecb7 bace77b3cd4f5b07a26a84925d8ad9fa |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801213075254149120 |