O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista Gestão Industrial |
Texto Completo: | https://periodicos.utfpr.edu.br/revistagi/article/view/2807 |
Resumo: | Um Problema de Corte de Estoque (PCE) consiste basicamente em cortar um conjunto de peças maiores (matéria-prima) disponíveis em estoque com a finalidade de produzir um conjunto de peças menores (itens), otimizando um determinado objetivo, que pode ser minimizar a quantidade total de matéria-prima a ser cortada, bem como as sobras geradas pelo processo ou o custo associado ao corte; maximizar o lucro, entre outros. Neste contexto, o Problema de Corte de Estoque com Aproveitamento de Sobras (PCES) enfoca tal questão visando a melhor utilização da matéria-prima, ou seja, utilizar as sobras em um processo de corte futuro, desde que elas apresentem condições para isso. Buscamos com este trabalho determinar soluções inteiras para um PCES por meio de um estudo computacional dos modelos matemáticos propostos por Pinto (2008). Exploramos também uma reformulação do modelo matemático da Estratégia 5 de Pinto (2008), a qual denominamos Estratégia 5 Reformulada (5R). Analisamos a eficácia dos modelos, considerando critérios de avaliação estabelecidos, a priori, pela comparação dos resultados com os resultados de heurísticas propostas por Cherri e outros (2009), por meio de simulações computacionais realizadas em um conjunto de classes de exemplares gerados aleatoriamente. Os resultados mostram que, conforme as classes vão crescendo em termos de dimensão e demanda dos exemplares, a concentração dos melhores resultados tende para a Estratégia 5R e para os procedimentos heurísticos, em particular para os residuais RAGR1, RAGR2 e RAGR3. |
id |
UTFPR-5_2ef9fbc2dee63d08b4db74f06f0d916f |
---|---|
oai_identifier_str |
oai:periodicos.utfpr:article/2807 |
network_acronym_str |
UTFPR-5 |
network_name_str |
Revista Gestão Industrial |
repository_id_str |
|
spelling |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃOPesq Op; Eng Prod; G EconômicaUm Problema de Corte de Estoque (PCE) consiste basicamente em cortar um conjunto de peças maiores (matéria-prima) disponíveis em estoque com a finalidade de produzir um conjunto de peças menores (itens), otimizando um determinado objetivo, que pode ser minimizar a quantidade total de matéria-prima a ser cortada, bem como as sobras geradas pelo processo ou o custo associado ao corte; maximizar o lucro, entre outros. Neste contexto, o Problema de Corte de Estoque com Aproveitamento de Sobras (PCES) enfoca tal questão visando a melhor utilização da matéria-prima, ou seja, utilizar as sobras em um processo de corte futuro, desde que elas apresentem condições para isso. Buscamos com este trabalho determinar soluções inteiras para um PCES por meio de um estudo computacional dos modelos matemáticos propostos por Pinto (2008). Exploramos também uma reformulação do modelo matemático da Estratégia 5 de Pinto (2008), a qual denominamos Estratégia 5 Reformulada (5R). Analisamos a eficácia dos modelos, considerando critérios de avaliação estabelecidos, a priori, pela comparação dos resultados com os resultados de heurísticas propostas por Cherri e outros (2009), por meio de simulações computacionais realizadas em um conjunto de classes de exemplares gerados aleatoriamente. Os resultados mostram que, conforme as classes vão crescendo em termos de dimensão e demanda dos exemplares, a concentração dos melhores resultados tende para a Estratégia 5R e para os procedimentos heurísticos, em particular para os residuais RAGR1, RAGR2 e RAGR3.Universidade Tecnológica Federal do Paraná (UTFPR)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual de LondrinaLaboratório de Simulação e Otimização de Sistemas (SimuLab)da Rosa Neto, Eduardo AparecidoHoto, Robinson Samuel Vieira2015-09-28info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.utfpr.edu.br/revistagi/article/view/280710.3895/gi.v11n3.2807Revista Gestão Industrial; v. 11, n. 3 (2015)1808-044810.3895/gi.v11n3reponame:Revista Gestão Industrialinstname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRporhttps://periodicos.utfpr.edu.br/revistagi/article/view/2807/2200Direitos autorais 2016 CC-BYhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccess2015-10-01T14:03:38Zoai:periodicos.utfpr:article/2807Revistahttps://periodicos.utfpr.edu.br/revistagiPUBhttps://periodicos.utfpr.edu.br/revistagi/oai||revistagi@utfpr.edu.br1808-04481808-0448opendoar:2015-10-01T14:03:38Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.none.fl_str_mv |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
title |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
spellingShingle |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO da Rosa Neto, Eduardo Aparecido Pesq Op; Eng Prod; G Econômica |
title_short |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
title_full |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
title_fullStr |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
title_full_unstemmed |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
title_sort |
O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO |
author |
da Rosa Neto, Eduardo Aparecido |
author_facet |
da Rosa Neto, Eduardo Aparecido Hoto, Robinson Samuel Vieira |
author_role |
author |
author2 |
Hoto, Robinson Samuel Vieira |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Universidade Estadual de Londrina Laboratório de Simulação e Otimização de Sistemas (SimuLab) |
dc.contributor.author.fl_str_mv |
da Rosa Neto, Eduardo Aparecido Hoto, Robinson Samuel Vieira |
dc.subject.por.fl_str_mv |
Pesq Op; Eng Prod; G Econômica |
topic |
Pesq Op; Eng Prod; G Econômica |
description |
Um Problema de Corte de Estoque (PCE) consiste basicamente em cortar um conjunto de peças maiores (matéria-prima) disponíveis em estoque com a finalidade de produzir um conjunto de peças menores (itens), otimizando um determinado objetivo, que pode ser minimizar a quantidade total de matéria-prima a ser cortada, bem como as sobras geradas pelo processo ou o custo associado ao corte; maximizar o lucro, entre outros. Neste contexto, o Problema de Corte de Estoque com Aproveitamento de Sobras (PCES) enfoca tal questão visando a melhor utilização da matéria-prima, ou seja, utilizar as sobras em um processo de corte futuro, desde que elas apresentem condições para isso. Buscamos com este trabalho determinar soluções inteiras para um PCES por meio de um estudo computacional dos modelos matemáticos propostos por Pinto (2008). Exploramos também uma reformulação do modelo matemático da Estratégia 5 de Pinto (2008), a qual denominamos Estratégia 5 Reformulada (5R). Analisamos a eficácia dos modelos, considerando critérios de avaliação estabelecidos, a priori, pela comparação dos resultados com os resultados de heurísticas propostas por Cherri e outros (2009), por meio de simulações computacionais realizadas em um conjunto de classes de exemplares gerados aleatoriamente. Os resultados mostram que, conforme as classes vão crescendo em termos de dimensão e demanda dos exemplares, a concentração dos melhores resultados tende para a Estratégia 5R e para os procedimentos heurísticos, em particular para os residuais RAGR1, RAGR2 e RAGR3. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-09-28 |
dc.type.none.fl_str_mv |
|
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://periodicos.utfpr.edu.br/revistagi/article/view/2807 10.3895/gi.v11n3.2807 |
url |
https://periodicos.utfpr.edu.br/revistagi/article/view/2807 |
identifier_str_mv |
10.3895/gi.v11n3.2807 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://periodicos.utfpr.edu.br/revistagi/article/view/2807/2200 |
dc.rights.driver.fl_str_mv |
Direitos autorais 2016 CC-BY http://creativecommons.org/licenses/by/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Direitos autorais 2016 CC-BY http://creativecommons.org/licenses/by/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná (UTFPR) |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná (UTFPR) |
dc.source.none.fl_str_mv |
Revista Gestão Industrial; v. 11, n. 3 (2015) 1808-0448 10.3895/gi.v11n3 reponame:Revista Gestão Industrial instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Revista Gestão Industrial |
collection |
Revista Gestão Industrial |
repository.name.fl_str_mv |
Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
||revistagi@utfpr.edu.br |
_version_ |
1800237643167956992 |