Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://www.podesenvolvimento.org.br/inicio/index.php?journal=podesenvolvimento&page=article&op=view&path%5B%5D=357 http://hdl.handle.net/11449/135733 |
Resumo: | The lot-sizing and the one-dimensional cutting-stock problems play an important role in several production sectors, such as, tubular furniture factories, paper plants, and metallurgical industries. These problems are generally dealt independently. In this work, we approached both problems in an integrated way. We considered a classical model for lot sizing problem and its reformulation based on the shortest path problem. Concerning the one-dimensional cutting stock problem, we extend three different models from literature considering multiple periods. Based on the models studied, we proposed formulations that treat the problems in an integrated way. A computational study was performed using randomly generated data. The aim of this study was to assess the quality of integrated models in different aspects. |
id |
UNSP_29e81503f7ed9369a85d9d89d76146af |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/135733 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensionalLot-sizing problemsOne-dimensional cutting stock problemsIntegrated problemsProblemas de dimensionamento de lotesProblemas de corte de estoque unidimensionalProblemas integradosThe lot-sizing and the one-dimensional cutting-stock problems play an important role in several production sectors, such as, tubular furniture factories, paper plants, and metallurgical industries. These problems are generally dealt independently. In this work, we approached both problems in an integrated way. We considered a classical model for lot sizing problem and its reformulation based on the shortest path problem. Concerning the one-dimensional cutting stock problem, we extend three different models from literature considering multiple periods. Based on the models studied, we proposed formulations that treat the problems in an integrated way. A computational study was performed using randomly generated data. The aim of this study was to assess the quality of integrated models in different aspects.Os problemas de dimensionamento de lotes e corte de estoque unidimensional são importantes em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalúrgicas, entre outros e, geralmente, estes problemas são tratados de maneira independente. Neste trabalho, abordamos os dois problemas de maneira integrada. Consideramos um modelo clássico para o problema de dimensionamento de lotes, bem como sua reformulação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estendidos três diferentes modelos encontrados na literatura de forma a considerar vários períodos de tempo. A partir destes modelos, foram propostas formulações que tratam os problemas de maneira integrada. Um estudo computacional foi realizado utilizando dados gerados aleatoriamente, com o objetivo de avaliar a qualidade dos modelos integrados em diferentes aspectos.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP), Instituto de Biociências Letras e Ciências Exatas (IBILCE), Departamento de Matemática Aplicada, São José do Rio Preto, SP, BrasilUniversidade Estadual Paulista Júlio de Mesquita Filho (UNESP), Instituto de Biociências Letras e Ciências Exatas (IBILCE), Departamento de Matemática Aplicada, São José do Rio Preto, SP, BrasilFAPESP: 2012/20631-2FAPESP: 2014/01203-5Universidade Estadual Paulista (Unesp)Longhi, Aneliza Leandro [UNESP]Melega, Gislaine Mara [UNESP]Araujo, Silvio Alexandre de [UNESP]2016-03-02T13:04:12Z2016-03-02T13:04:12Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article82-104application/pdfhttp://www.podesenvolvimento.org.br/inicio/index.php?journal=podesenvolvimento&page=article&op=view&path%5B%5D=357Pesquisa Operacional para o Desenvolvimento, v. 7, n. 1, p. 82-104, 2015.1984-3534http://hdl.handle.net/11449/135733ISSN1984-3534-2015-07-01-82-104.pdf99197731823160620000-0002-4762-2048Currículo Lattesreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporPesquisa Operacional para o Desenvolvimentoinfo:eu-repo/semantics/openAccess2023-11-27T06:16:36Zoai:repositorio.unesp.br:11449/135733Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T18:53:11.915302Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
title |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
spellingShingle |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional Longhi, Aneliza Leandro [UNESP] Lot-sizing problems One-dimensional cutting stock problems Integrated problems Problemas de dimensionamento de lotes Problemas de corte de estoque unidimensional Problemas integrados |
title_short |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
title_full |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
title_fullStr |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
title_full_unstemmed |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
title_sort |
Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional |
author |
Longhi, Aneliza Leandro [UNESP] |
author_facet |
Longhi, Aneliza Leandro [UNESP] Melega, Gislaine Mara [UNESP] Araujo, Silvio Alexandre de [UNESP] |
author_role |
author |
author2 |
Melega, Gislaine Mara [UNESP] Araujo, Silvio Alexandre de [UNESP] |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Longhi, Aneliza Leandro [UNESP] Melega, Gislaine Mara [UNESP] Araujo, Silvio Alexandre de [UNESP] |
dc.subject.por.fl_str_mv |
Lot-sizing problems One-dimensional cutting stock problems Integrated problems Problemas de dimensionamento de lotes Problemas de corte de estoque unidimensional Problemas integrados |
topic |
Lot-sizing problems One-dimensional cutting stock problems Integrated problems Problemas de dimensionamento de lotes Problemas de corte de estoque unidimensional Problemas integrados |
description |
The lot-sizing and the one-dimensional cutting-stock problems play an important role in several production sectors, such as, tubular furniture factories, paper plants, and metallurgical industries. These problems are generally dealt independently. In this work, we approached both problems in an integrated way. We considered a classical model for lot sizing problem and its reformulation based on the shortest path problem. Concerning the one-dimensional cutting stock problem, we extend three different models from literature considering multiple periods. Based on the models studied, we proposed formulations that treat the problems in an integrated way. A computational study was performed using randomly generated data. The aim of this study was to assess the quality of integrated models in different aspects. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015 2016-03-02T13:04:12Z 2016-03-02T13:04:12Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.podesenvolvimento.org.br/inicio/index.php?journal=podesenvolvimento&page=article&op=view&path%5B%5D=357 Pesquisa Operacional para o Desenvolvimento, v. 7, n. 1, p. 82-104, 2015. 1984-3534 http://hdl.handle.net/11449/135733 ISSN1984-3534-2015-07-01-82-104.pdf 9919773182316062 0000-0002-4762-2048 |
url |
http://www.podesenvolvimento.org.br/inicio/index.php?journal=podesenvolvimento&page=article&op=view&path%5B%5D=357 http://hdl.handle.net/11449/135733 |
identifier_str_mv |
Pesquisa Operacional para o Desenvolvimento, v. 7, n. 1, p. 82-104, 2015. 1984-3534 ISSN1984-3534-2015-07-01-82-104.pdf 9919773182316062 0000-0002-4762-2048 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Pesquisa Operacional para o Desenvolvimento |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
82-104 application/pdf |
dc.source.none.fl_str_mv |
Currículo Lattes reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128994737913856 |