A linear optimization approach to the combined production planning model

Página do item simplificado
dc.contributor.authorGramani, Maria Cristina N.
dc.contributor.authorFranca, Paulo M. [UNESP]
dc.contributor.authorArenales, Marcos N.
dc.contributor.institutionInsper Inst Educ & Res
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.date.accessioned2014-05-20T15:31:26Z
dc.date.available2014-05-20T15:31:26Z
dc.date.issued2011-09-01
dc.description.abstractTwo fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.en
dc.description.affiliationInsper Inst Educ & Res, BR-04546042 São Paulo, Brazil
dc.description.affiliationUniv Estadual Paulista, FCT, UNESP, BR-19060900 Presidente Prudente, SP, Brazil
dc.description.affiliationUniv São Paulo, ICMC, BR-13560970 São Carlos, SP, Brazil
dc.description.affiliationUnespUniv Estadual Paulista, FCT, UNESP, BR-19060900 Presidente Prudente, SP, Brazil
dc.format.extent1523-1536
dc.identifierhttp://dx.doi.org/10.1016/j.jfranklin.2010.05.010
dc.identifier.citationJournal of The Franklin Institute-engineering and Applied Mathematics. Oxford: Pergamon-Elsevier B.V. Ltd, v. 348, n. 7, p. 1523-1536, 2011.
dc.identifier.doi10.1016/j.jfranklin.2010.05.010
dc.identifier.issn0016-0032
dc.identifier.urihttp://hdl.handle.net/11449/40568
dc.identifier.wosWOS:000293960600025
dc.language.isoeng
dc.publisherPergamon-Elsevier B.V. Ltd
dc.relation.ispartofJournal of The Franklin Institute-engineering and Applied Mathematics
dc.relation.ispartofjcr3.576
dc.relation.ispartofsjr1,322
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectLot sizingen
dc.subjectCutting stocken
dc.subjectColumn generation techniqueen
dc.subjectLinear optimization approachen
dc.titleA linear optimization approach to the combined production planning modelen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderPergamon-Elsevier B.V. Ltd
unesp.author.orcid0000-0002-0490-5515[2]
unesp.author.orcid0000-0001-7947-1777[1]

Arquivos

Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Artigos