An analysis of formulations for the capacitated lot sizing problem with setup crossover

Página do item simplificado
dc.contributor.authorFiorotto, Diego Jacinto [UNESP]
dc.contributor.authorJans, Raf
dc.contributor.authorAraujo, Silvio Alexandre de [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.contributor.institutionHEC Montreal
dc.contributor.institutionCIRRELT
dc.date.accessioned2018-11-26T17:24:13Z
dc.date.available2018-11-26T17:24:13Z
dc.date.issued2017-04-01
dc.description.abstractThe lot sizing problem with setup crossover is an extension of the standard big bucket capacitated lot sizing problem (CLSP). The general idea is that the first setup operation of each planning period can already start in the previous period, if not all the capacity is used in that previous period. This provides more flexibility in the planning and increases the possibility of finding feasible and better solutions compared to the standard assumption. Two different formulations have been presented in the literature to model a setup crossover. Since these formulations have not been compared directly to each other, we present a computational study to determine which is the best formulation. Furthermore, we explore ideas indicating that in one of the formulations from the literature it is not necessary to impose binary conditions on the crossover variables and we propose symmetry breaking constraints for both formulations from the literature. Finally, we quantify the value of this type of flexibility in a computational experiment and analyze which factors influence this value. (C) 2016 Published by Elsevier Ltd.en
dc.description.affiliationUniv Estadual Paulista, Dept Matemat Aplicada, BR-15054000 Sao Jose Do Rio Preto, SP, Brazil
dc.description.affiliationHEC Montreal, Montreal, PQ H3T 2A7, Canada
dc.description.affiliationCIRRELT, Montreal, PQ H3T 2A7, Canada
dc.description.affiliationUnespUniv Estadual Paulista, Dept Matemat Aplicada, BR-15054000 Sao Jose Do Rio Preto, SP, Brazil
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canada
dc.description.sponsorshipIdFAPESP: 2010/16727-9
dc.description.sponsorshipIdFAPESP: 2013/00965-6
dc.description.sponsorshipIdFAPESP: 2014/01203-5
dc.description.sponsorshipIdNatural Sciences and Engineering Research Council of Canada: 371966-2009
dc.format.extent338-350
dc.identifierhttp://dx.doi.org/10.1016/j.cie.2016.12.037
dc.identifier.citationComputers & Industrial Engineering. Oxford: Pergamon-elsevier Science Ltd, v. 106, p. 338-350, 2017.
dc.identifier.doi10.1016/j.cie.2016.12.037
dc.identifier.fileWOS000397820300024.pdf
dc.identifier.issn0360-8352
dc.identifier.urihttp://hdl.handle.net/11449/162632
dc.identifier.wosWOS:000397820300024
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.ispartofComputers & Industrial Engineering
dc.relation.ispartofsjr1,463
dc.rights.accessRightsAcesso aberto
dc.sourceWeb of Science
dc.subjectProduction
dc.subjectMathematical formulations
dc.subjectLot sizing
dc.subjectSetup crossover
dc.subjectSymmetry breaking
dc.titleAn analysis of formulations for the capacitated lot sizing problem with setup crossoveren
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderElsevier B.V.

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
WOS000397820300024.pdf
Tamanho:
657.52 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar

Coleções

Artigos - Matemática Aplicada - IBILCE