A 2-dimensional guillotine cutting stock problem with variable-sized stock for the honeycomb cardboard industry

被引:3
|
作者
Teran-Viadero, Paula [1 ]
Alonso-Ayuso, Antonio [2 ]
Martin-Campo, F. Javier [3 ]
机构
[1] Univ Complutense Madrid, Fac CC Matemat, Madrid, Spain
[2] Univ Rey Juan Carlos, DSLAB CETINIA, Mostoles, Madrid, Spain
[3] Univ Complutense Madrid, Dept Estadist & Invest Operat, Inst Matemat Interdisciplinar, Madrid, Spain
关键词
Cutting stock problem; 2-dimensional cutting; variable-sized stock; mixed integer linear optimisation; cardboard industry; LINEAR-PROGRAMMING APPROACH; PACKING PROBLEMS; MODELS; 3-STAGE;
D O I
10.1080/00207543.2023.2279129
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper introduces novel mathematical optimisation models for the 2-Dimensional guillotine Cutting Stock Problem with Variable-Sized Stock that appears in a Spanish company in the honeycomb cardboard industry. This problem mainly differs from the classical cutting stock problems in the stock, which is considered variable-sized, i.e. we have to decide the panel dimensions, width, and length. This approach is helpful in industries where the stock is produced simultaneously with the cutting process. The stock is then cut into smaller rectangular pieces that must meet the customers' requirements, such as the type of item, dimensions, demands, and technical specifications. Furthermore, in the problem tackled in this paper, the cuts are guillotine, performed side to side. The proposed mathematical models are validated using real data from the company, obtaining results that drastically reduce the produced material and leftovers, reducing operation times and economic costs.
引用
收藏
页码:483 / 500
页数:18
相关论文
共 50 条
  • [1] Mathematical optimisation in the honeycomb cardboard industry: A model for the two-dimensional variable-sized cutting stock problem
    Teran-Viadero, Paula
    Alonso-Ayuso, Antonio
    Martin-Campo, F. Javier
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (01) : 303 - 315
  • [2] Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry
    Salem, Khadija Hadj
    Silva, Elsa
    Oliveira, Jose Fernando
    Carravilla, Maria Antonia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (02) : 549 - 566
  • [3] Two dimensional guillotine cutting stock and scheduling problem in printing industry
    Mostajabdaveh, Mahdi
    Salman, F. Sibel
    Tahmasbi, Nadia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 148
  • [4] Cutting optimization with variable-sized stock and inventory status data
    Kos, L
    Duhovnik, J
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (10) : 2289 - 2301
  • [5] 2-DIMENSIONAL CUTTING STOCK WITH MULTIPLE STOCK SIZES
    YANASSE, HH
    ZINOBER, ASI
    HARRIS, RG
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (08) : 673 - 683
  • [6] 2-DIMENSIONAL CUTTING STOCK WITH MULTIPLE STOCK SIZES
    YANASSE, HH
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (04) : 375 - 375
  • [7] A Biased Random-Key Genetic Algorithm for the 2-Dimensional Guillotine Cutting Stock Problem with Stack Constraints
    Guimaraes, Marcos V. A.
    Bogue, Eduardo T.
    Carvalho, Iago A.
    Pereira, Armando H.
    Noronha, Thiago F.
    Urrutia, Sebastian
    [J]. METAHEURISTICS AND NATURE INSPIRED COMPUTING, META 2021, 2022, 1541 : 155 - 169
  • [8] The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints
    Bogue, Eduardo T.
    Guimaraes, Marcos V. A.
    Noronha, Thiago F.
    Pereira, Armando H.
    Carvalho, Iago A.
    Urrutia, Sebastian
    [J]. 2021 XLVII LATIN AMERICAN COMPUTING CONFERENCE (CLEI 2021), 2021,
  • [9] NOTE ON 2-DIMENSIONAL RECTANGULAR CUTTING-STOCK PROBLEM
    DECANI, P
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (07) : 703 - 706
  • [10] AN ALGORITHM FOR THE 2D GUILLOTINE CUTTING STOCK PROBLEM
    MACLEOD, B
    MOLL, R
    GIRKAR, M
    HANIFI, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 68 (03) : 400 - 412