Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos

Detalhes bibliográficos
Autor(a) principal: Silva, Felipe Augusto Moreira da, 1986-
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1637654
Resumo: Orientadores: Kelly Cristina Poldi, Antonio Carlos Moretti
id UNICAMP-30_627748de90eb48dbded7d5087b419b74
oai_identifier_str oai::1095562
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolosFormulations studies of the traveling salesman problem and scheduling and their applications in a practical production problem in the bread and cake industryPlanejamento da produçãoProdução - SequenciamentoModelagem matemáticaOtimização combinatóriaProblema do caixeiro viajanteProduction planningProduction - SequencingMathematical modelingCombinatorial optimizationTraveling-salesman problemOrientadores: Kelly Cristina Poldi, Antonio Carlos MorettiTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Indústrias de pães e bolos são umas das que mais crescem no mundo em vendas, consumo e complexidade. Esse trabalho visa resolver um problema de otimização de sequenciamento de produção e transporte neste contexto. Não foram encontradas na literatura referências que possam ser aplicadas diretamente neste caso. Para resolver o problema, foram estudadas e propostas novas formulações do problema do caixeiro viajante e do problema de sequenciamento de tarefas. A partir dessas formulações foram desenvolvidas análises poliédricas e resultados computacionais na busca da melhor formulação que resolva os desafios propostos. Para analisar as formulações, foram desenvolvidos estudos de dominância entre as formulações, como a obtenção das dimensões das envoltórias convexas e a descoberta de cortes e facetas para as formulações. Deste modo foi possível comparar todas as formulações apresentadas na tese e determinar com critérios de dominância, qualidade de solução e aderência ao problema, qual a melhor formulação para resolver o problema prático de sequenciamento de tarefas e transportes da indústria de pães e bolos. Por fim, são apresentados os resultados alcançados na indústria com o novo modelo matemático proposto, que subsistiu a metodologia antiga utilizada que resolvia o problema de forma aproximada, passando agora a resolvê-lo de forma exata. Essa mudança trouxe um ganho de aproximadamente 15% na margem de contribuição da empresa, além de outros ganhos como agilidade de planejamento, controle de estoque, entre outros que são apresentados no trabalhoAbstract: Bread and cake industries are among the most growing in the world in sales, consumption and complexity. This research aims to solve the optimization problem of scheduling and transportation in this context. References are not found in the literature that could be applied directly to this case. In order to solve the problem, new formulations for the traveling salesman problem and the scheduling problem have been studied and proposed. From these formulations, polyhedral analyzes and computational results were developed aiming to determine the best formulation that solves the proposed challenges. In order to analyze the formulations, studies of dominance among formulations, such as obtaining the dimensions of convex hull and the discovery of cuts and facets for the formulations were developed. Thus, it was possible to compare all the formulations presented in this thesis and to determine with dominance criteria, quality of solution and adherence to the problem, what is the best formulation to solve the scheduling and transportation problem in the breads and cakes industry. Finally, it is shown that the results achieved in the industry with the proposed new mathematical model, which the old methodology used for solving the problem in an approximate way, now has changed to an exact approach. This change brought a gain of approximately 15% in the contribution margin of the company, in addition to other gains such as planning agility, inventory control, among others that are presented in the researchDoutoradoMatemática AplicadaDoutor em Matemática AplicadaCNPQ870357/1997-2[s.n.]Poldi, Kelly Cristina, 1979-Moretti, Antonio Carlos, 1958-Azevedo, Anibal Tavares deOliveira, Aurelio Ribeiro Leite deMorabito, ReinaldoSantos, Maristela Oliveira dosUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Felipe Augusto Moreira da, 1986-20192019-08-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (219 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1637654SILVA, Felipe Augusto Moreira da. Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos. 2019. 1 recurso online (219 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637654. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1095562Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-12-03T10:07:25Zoai::1095562Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-12-03T10:07:25Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
Formulations studies of the traveling salesman problem and scheduling and their applications in a practical production problem in the bread and cake industry
title Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
spellingShingle Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
Silva, Felipe Augusto Moreira da, 1986-
Planejamento da produção
Produção - Sequenciamento
Modelagem matemática
Otimização combinatória
Problema do caixeiro viajante
Production planning
Production - Sequencing
Mathematical modeling
Combinatorial optimization
Traveling-salesman problem
title_short Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
title_full Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
title_fullStr Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
title_full_unstemmed Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
title_sort Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos
author Silva, Felipe Augusto Moreira da, 1986-
author_facet Silva, Felipe Augusto Moreira da, 1986-
author_role author
dc.contributor.none.fl_str_mv Poldi, Kelly Cristina, 1979-
Moretti, Antonio Carlos, 1958-
Azevedo, Anibal Tavares de
Oliveira, Aurelio Ribeiro Leite de
Morabito, Reinaldo
Santos, Maristela Oliveira dos
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Felipe Augusto Moreira da, 1986-
dc.subject.por.fl_str_mv Planejamento da produção
Produção - Sequenciamento
Modelagem matemática
Otimização combinatória
Problema do caixeiro viajante
Production planning
Production - Sequencing
Mathematical modeling
Combinatorial optimization
Traveling-salesman problem
topic Planejamento da produção
Produção - Sequenciamento
Modelagem matemática
Otimização combinatória
Problema do caixeiro viajante
Production planning
Production - Sequencing
Mathematical modeling
Combinatorial optimization
Traveling-salesman problem
description Orientadores: Kelly Cristina Poldi, Antonio Carlos Moretti
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-08-19T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1637654
SILVA, Felipe Augusto Moreira da. Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos. 2019. 1 recurso online (219 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637654. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1637654
identifier_str_mv SILVA, Felipe Augusto Moreira da. Estudo de formulações do problema do caixeiro viajante e sequenciamento de tarefas e suas aplicações em um problema prático de produção na indústria de pães e bolos. 2019. 1 recurso online (219 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637654. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1095562
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (219 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189153157414912

Registros relacionados