Formulations and exact solution approaches for a coupled bin-packing and lot-sizing problem with sequence-dependent setups

Página do item simplificado
dc.contributor.authorMelega, Gislaine Mara
dc.contributor.authorde Araujo, Silvio Alexandre [UNESP]
dc.contributor.authorJans, Raf
dc.contributor.authorMorabito, Reinaldo
dc.contributor.institutionUniversidade Federal de São Carlos (UFSCar)
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.contributor.institutionGERAD
dc.contributor.institutionHEC Montréal and CIRRELT
dc.date.accessioned2023-03-01T21:13:40Z
dc.date.available2023-03-01T21:13:40Z
dc.date.issued2022-01-01
dc.description.abstractWe study bin-packing and lot-sizing decisions in an integrated way. Such a problem appears in several manufacturing settings where items first need to be cut and next assembled into final products. One of the main novelties of this research is the modeling of the complex setup operations in the cutting process, which is modeled using a bin-packing formulation. More specifically, we consider the operation regarding the insertion or removal of the knives in the cutting process. Since this operation depends on the number of items cut in the current cutting process and in the previous one, the number of insertions and removals is sequence-dependent. The setups in the lot-sizing problem related to the production of the final products are also sequence-dependent. To deal with such a problem, two compact formulations are proposed. The sequence-dependent setups in the bin-packing problem are modeled in two different ways: based on known constraints from the literature, and based on the idea of micro-periods and a phantom cutting process. Due to the dependency in the setups decisions, the resulting formulations are mixed-integer nonlinear mathematical models. In order to deal with the sequence-dependent cutting and production setups, different polynomial-sized sets of subtour elimination constraints are employed to the coupled problem. A computational study is conducted in order to analyze the impact of the proposed approaches to model sequence-dependent setups, as well as the different subtour elimination strategies to solve the coupled bin-packing and lot-sizing problem, via an automatic-Benders decomposition algorithm.en
dc.description.affiliationDepartamento de Engenharia de Produção UFSCar - Universidade Federal de São Carlos, SP
dc.description.affiliationDepartamento de Matemática IBILCE UNESP - Universidade Estadual Paulista, SP
dc.description.affiliationGERAD
dc.description.affiliationDepartment of Logistics and Operations Management HEC Montréal and CIRRELT, 3000, chemin de la Côte Sainte Catherine
dc.description.affiliationUnespDepartamento de Matemática IBILCE UNESP - Universidade Estadual Paulista, SP
dc.identifierhttp://dx.doi.org/10.1007/s10696-022-09464-9
dc.identifier.citationFlexible Services and Manufacturing Journal.
dc.identifier.doi10.1007/s10696-022-09464-9
dc.identifier.issn1936-6590
dc.identifier.issn1936-6582
dc.identifier.scopus2-s2.0-85137526453
dc.identifier.urihttp://hdl.handle.net/11449/241625
dc.language.isoeng
dc.relation.ispartofFlexible Services and Manufacturing Journal
dc.sourceScopus
dc.subjectAutomatic-benders
dc.subjectCoupled bin-packing and lot-sizing problem
dc.subjectCutting stock problems
dc.subjectSequence-dependent setups
dc.titleFormulations and exact solution approaches for a coupled bin-packing and lot-sizing problem with sequence-dependent setupsen
dc.typeArtigo
unesp.author.orcid0000-0002-8690-1947[1]

Arquivos

Coleções

Artigos - Matemática - IBILCE