COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM

Detalhes bibliográficos
Autor(a) principal: Melega,Gislaine Mara
Data de Publicação: 2016
Outros Autores: Araujo,Silvio Alexandre de, Jans,Raf
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000100167
Resumo: ABSTRACT Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integrated problem combining alternative models for the lot-sizing and the cutting stock problem, in order to evaluate and indicate the impact of these changes on the models' performance. An extensive computational study is done using randomly generated data and as a solution strategy we used a commercial optimization package and the application of a column generation technique.
id SOBRAPO-1_26fb845c879750f05706e14972823db0
oai_identifier_str oai:scielo:S0101-74382016000100167
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEMCapacitated Lot-Sizing ProblemsOne-Dimensional Cutting Stock ProblemColumn GenerationABSTRACT Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integrated problem combining alternative models for the lot-sizing and the cutting stock problem, in order to evaluate and indicate the impact of these changes on the models' performance. An extensive computational study is done using randomly generated data and as a solution strategy we used a commercial optimization package and the application of a column generation technique.Sociedade Brasileira de Pesquisa Operacional2016-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000100167Pesquisa Operacional v.36 n.1 2016reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/0101-7438.2016.036.01.0167info:eu-repo/semantics/openAccessMelega,Gislaine MaraAraujo,Silvio Alexandre deJans,Rafeng2016-06-14T00:00:00Zoai:scielo:S0101-74382016000100167Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2016-06-14T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
title COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
spellingShingle COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
Melega,Gislaine Mara
Capacitated Lot-Sizing Problems
One-Dimensional Cutting Stock Problem
Column Generation
title_short COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
title_full COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
title_fullStr COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
title_full_unstemmed COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
title_sort COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
author Melega,Gislaine Mara
author_facet Melega,Gislaine Mara
Araujo,Silvio Alexandre de
Jans,Raf
author_role author
author2 Araujo,Silvio Alexandre de
Jans,Raf
author2_role author
author
dc.contributor.author.fl_str_mv Melega,Gislaine Mara
Araujo,Silvio Alexandre de
Jans,Raf
dc.subject.por.fl_str_mv Capacitated Lot-Sizing Problems
One-Dimensional Cutting Stock Problem
Column Generation
topic Capacitated Lot-Sizing Problems
One-Dimensional Cutting Stock Problem
Column Generation
description ABSTRACT Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integrated problem combining alternative models for the lot-sizing and the cutting stock problem, in order to evaluate and indicate the impact of these changes on the models' performance. An extensive computational study is done using randomly generated data and as a solution strategy we used a commercial optimization package and the application of a column generation technique.
publishDate 2016
dc.date.none.fl_str_mv 2016-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000100167
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000100167
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/0101-7438.2016.036.01.0167
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.36 n.1 2016
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318018109374464

Registros relacionados