Strip based compact formulation for two-dimensional guillotine cutting problems

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorFederal University of Ceará-
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorRodrigues, Carlos Diego-
Autor(es): dc.creatorCherri, Adriana Cristina-
Autor(es): dc.creatorde Araujo, Silvio Alexandre-
Data de aceite: dc.date.accessioned2025-08-21T22:20:59Z-
Data de disponibilização: dc.date.available2025-08-21T22:20:59Z-
Data de envio: dc.date.issued2023-07-29-
Data de envio: dc.date.issued2023-07-29-
Data de envio: dc.date.issued2022-12-31-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.1016/j.cor.2022.106044-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/246102-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/246102-
Descrição: dc.descriptionIn this paper, we present a new mixed integer programming formulation for two-dimensional guillotine cutting and packing problems based on a strip decomposition of the rectangular spaces. The formulation covers most of the main related problems in the literature by setting parameters accordingly. The strip concept commonly used for problems with a limited number of stages (two or three stages) has been, in this study, extended to a general concept that can cover an arbitrary number of stages. Due to the easy adaptation of the proposed formulation, which is presented in both heuristic and exact version, an extensive set of computational experiments was performed with instances for the two-dimensional guillotine knapsack, cutting stock and bin packing problems. The experiments, which involve existing benchmark instances and randomly generated instances from the literature, showed that our proposed formulation, considering its heuristic version, can output competitive results both in terms of computational time and percentage of optimally solved instances.-
Descrição: dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionCentro de Ciências Federal University of Ceará, Campus do Pici, Bloco 910-
Descrição: dc.descriptionFaculdade de Ciências University of the State of São Paulo (UNESP), Av. Eng. Luís Edmundo Carrijo Coube, 14-01 - Vargem Limpa-
Descrição: dc.descriptionInstituto de Biociências Letras e Ciências Exatas University of the State of São Paulo (UNESP), R. Cristóvão Colombo, 2265 - Jardim Nazareth-
Descrição: dc.descriptionFaculdade de Ciências University of the State of São Paulo (UNESP), Av. Eng. Luís Edmundo Carrijo Coube, 14-01 - Vargem Limpa-
Descrição: dc.descriptionInstituto de Biociências Letras e Ciências Exatas University of the State of São Paulo (UNESP), R. Cristóvão Colombo, 2265 - Jardim Nazareth-
Descrição: dc.descriptionFAPESP: 2013/07375-0-
Descrição: dc.descriptionFAPESP: 2016/01860-1-
Descrição: dc.descriptionCNPq: 303144/2014-9-
Descrição: dc.descriptionCNPq: 304144/2019-3-
Descrição: dc.descriptionCNPq: 305261/2018-5-
Descrição: dc.descriptionCNPq: 306558/2018-1-
Descrição: dc.descriptionCNPq: 317460/2021-8-
Descrição: dc.descriptionCNPq: 406335/2018-4-
Descrição: dc.descriptionCNPq: 421130/2018-0-
Idioma: dc.languageen-
Relação: dc.relationComputers and Operations Research-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectGuillotine cuts-
Palavras-chave: dc.subjectMathematical modeling-
Palavras-chave: dc.subjectMixed-integer programming-
Palavras-chave: dc.subjectTwo-dimensional cutting problems-
Título: dc.titleStrip based compact formulation for two-dimensional guillotine cutting problems-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.