Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.

Detalhes bibliográficos
Autor(a) principal: AGUIAR, Bruna Bernardes de.
Data de Publicação: 2018
Outros Autores: REIS, Jorge Von Atzingen dos.
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943
Resumo: O planejamento e controle da produção (PCP) em uma empresa têm como objetivo reduzir os custos relacionados a produção. Um das tarefas do PCP é determinar a melhor sequência de produção, problema conhecido na literatura como Job Shop Problem (JSP). A determinação do sequenciamento é uma tarefa complexa devido às diversas restrições que necessitam ser consideradas. Este trabalho tem como objetivo principal testar o comportamento de um modelo matemático para gerar uma sequência de produção para uma linha de produção de modo a minimizar o makespan. Este modelo foi resolvido através do software GUROBI© e foram incluídos testes relacionados à modificações nos dados de entrada e na utilização de uma heurística generalizada para auxiliar a resolução matemática do modelo matemático testado, partindo-se então para a utilização de outros métodos de Pesquisa Operacional em busca do resultado esperado. Os testes computacionais foram realizados com dados benchmark da literatura.
id UFCG_f2c5c42f34a7754d75e9ae27eb45e48f
oai_identifier_str oai:localhost:riufcg/31943
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.Optimization of production scheduling problems using operations research methods.Problema de Flow ShopProblema de Job ShopModelagem matemáticaHeurísticaSoftware GUROBI©Flow Shop ProblemJob Shop ProblemMathematical modelingHeuristicEngenharia de Produção.O planejamento e controle da produção (PCP) em uma empresa têm como objetivo reduzir os custos relacionados a produção. Um das tarefas do PCP é determinar a melhor sequência de produção, problema conhecido na literatura como Job Shop Problem (JSP). A determinação do sequenciamento é uma tarefa complexa devido às diversas restrições que necessitam ser consideradas. Este trabalho tem como objetivo principal testar o comportamento de um modelo matemático para gerar uma sequência de produção para uma linha de produção de modo a minimizar o makespan. Este modelo foi resolvido através do software GUROBI© e foram incluídos testes relacionados à modificações nos dados de entrada e na utilização de uma heurística generalizada para auxiliar a resolução matemática do modelo matemático testado, partindo-se então para a utilização de outros métodos de Pesquisa Operacional em busca do resultado esperado. Os testes computacionais foram realizados com dados benchmark da literatura.Universidade Federal de Campina GrandeBrasilUFCG20182023-10-10T22:24:44Z2023-10-102023-10-10T22:24:44Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943AGUIAR, Bruna Bernardes de; REIS, Jorge Von Atzingen dos. Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 6., 2018. Anais [...]. Salvador - BA: UNIFACS, 2018. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943porAGUIAR, Bruna Bernardes de.REIS, Jorge Von Atzingen dos.info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2023-11-28T19:06:14Zoai:localhost:riufcg/31943Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512023-11-28T19:06:14Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
Optimization of production scheduling problems using operations research methods.
title Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
spellingShingle Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
AGUIAR, Bruna Bernardes de.
Problema de Flow Shop
Problema de Job Shop
Modelagem matemática
Heurística
Software GUROBI©
Flow Shop Problem
Job Shop Problem
Mathematical modeling
Heuristic
Engenharia de Produção.
title_short Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
title_full Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
title_fullStr Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
title_full_unstemmed Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
title_sort Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional.
author AGUIAR, Bruna Bernardes de.
author_facet AGUIAR, Bruna Bernardes de.
REIS, Jorge Von Atzingen dos.
author_role author
author2 REIS, Jorge Von Atzingen dos.
author2_role author
dc.contributor.author.fl_str_mv AGUIAR, Bruna Bernardes de.
REIS, Jorge Von Atzingen dos.
dc.subject.por.fl_str_mv Problema de Flow Shop
Problema de Job Shop
Modelagem matemática
Heurística
Software GUROBI©
Flow Shop Problem
Job Shop Problem
Mathematical modeling
Heuristic
Engenharia de Produção.
topic Problema de Flow Shop
Problema de Job Shop
Modelagem matemática
Heurística
Software GUROBI©
Flow Shop Problem
Job Shop Problem
Mathematical modeling
Heuristic
Engenharia de Produção.
description O planejamento e controle da produção (PCP) em uma empresa têm como objetivo reduzir os custos relacionados a produção. Um das tarefas do PCP é determinar a melhor sequência de produção, problema conhecido na literatura como Job Shop Problem (JSP). A determinação do sequenciamento é uma tarefa complexa devido às diversas restrições que necessitam ser consideradas. Este trabalho tem como objetivo principal testar o comportamento de um modelo matemático para gerar uma sequência de produção para uma linha de produção de modo a minimizar o makespan. Este modelo foi resolvido através do software GUROBI© e foram incluídos testes relacionados à modificações nos dados de entrada e na utilização de uma heurística generalizada para auxiliar a resolução matemática do modelo matemático testado, partindo-se então para a utilização de outros métodos de Pesquisa Operacional em busca do resultado esperado. Os testes computacionais foram realizados com dados benchmark da literatura.
publishDate 2018
dc.date.none.fl_str_mv 2018
2023-10-10T22:24:44Z
2023-10-10
2023-10-10T22:24:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943
AGUIAR, Bruna Bernardes de; REIS, Jorge Von Atzingen dos. Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 6., 2018. Anais [...]. Salvador - BA: UNIFACS, 2018. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943
identifier_str_mv AGUIAR, Bruna Bernardes de; REIS, Jorge Von Atzingen dos. Otimização de problemas de programação de produção utilizando métodos de pesquisa operacional. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 6., 2018. Anais [...]. Salvador - BA: UNIFACS, 2018. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31943
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744594030559232

Registros relacionados