Mathematical models for the cutting stock with limited open stacks problem
Gabriel Gazzinelli Guimarães, Kelly Cristina Poldi
ARTIGO
Inglês
Agradecimentos: This research was funded by the São Paulo Research Foundation – FAPESP (grant 2016/01860-1) and by the Coordenação de Aperfeiçooamento de Pessoal de Nível Superior – Brasil (CAPES) – Finance Code 001.
Abstract: This research is focused on solving the Cutting Stock with Limited Open Stacks Problem (CS-LOSP). The CS-LOSP is an optimization problem which consists of the classical Cutting Stock Problem (CSP) paired with the additional constraint that the maximum number of open stacks from the...
Ver mais
Abstract: This research is focused on solving the Cutting Stock with Limited Open Stacks Problem (CS-LOSP). The CS-LOSP is an optimization problem which consists of the classical Cutting Stock Problem (CSP) paired with the additional constraint that the maximum number of open stacks from the sequencing of the cutting patterns obtained from the CSP solution is equal or lower than a preset limit. Despite being a problem with great practical importance, the literature lacks models for this problem, and only one-dimensional problems are addressed. In this paper, we propose two integer linear programming formulations for the CS-LOSP that are valid for solving instances of the CSP of any dimension. In order to eliminate symmetrical solutions to the problem, the proposed formulations sequence sets of cutting patterns instead of sequencing the cutting patterns individually, thus, the search space for solutions is reduced. A set of randomly generated instances for the two-dimensional problem is used to perform computational experiments in order to validate the proposed mathematical formulations
Ver menos
FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP
2016/01860-1
COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPES
001
Aberto
Mathematical models for the cutting stock with limited open stacks problem
Gabriel Gazzinelli Guimarães, Kelly Cristina Poldi
Mathematical models for the cutting stock with limited open stacks problem
Gabriel Gazzinelli Guimarães, Kelly Cristina Poldi
Fontes
RAIRO-operations research (Fonte avulsa) |