EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

Two‐dimensional irregular strip packing problem under demand uncertainty via two‐stage stochastic programming

Oliviana Xavier do Nascimento, Marina Andretta, Douglas Alem

International Transactions in Operational Research · 2026-11-16

DOI: 10.1111/itor.70299 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2026-11-16. Written by Oliviana Xavier do Nascimento and 2 co-authors. 27 references. The full text is freely available (open access, CC BY 4.0). Funded by: Fundação de Amparo à Pesquisa do Estado de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

This paper addresses the two‐dimensional irregular strip packing problem with demand uncertainty and strip length defined in the first stage, which models a rigid supply environment where the strip length must be committed to “here‐and‐now.” We propose a novel two‐stage stochastic programming formulation featuring a “fictitious‐strip” mechanism to penalize unmet demand within the fixed boundaries geometrically. Because exact resolution via commercial solvers proves highly intractable, we develop a constructive heuristic and a biased random‐key genetic algorithm to solve large‐scale instances of the problem. The solution quality and scenario stability are validated through an incremental, nested sampling scheme that successfully identifies convergence plateaus of the objective function. Computational experiments based on benchmark instances and a large number of scenarios reveal promising values for the expected value of perfect information and the value of the stochastic solution, also highlighting the great scalability of our solution method.

Funding

  • Fundação de Amparo à Pesquisa do Estado de São Paulo
  • Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Cite

APA

Nascimento, O. X. D., Andretta, M., & Alem, D. (2026). Two‐dimensional irregular strip packing problem under demand uncertainty via two‐stage stochastic programming. International Transactions in Operational Research. https://doi.org/10.1111/itor.70299

Vancouver

Nascimento OXD, Andretta M, Alem D. Two‐dimensional irregular strip packing problem under demand uncertainty via two‐stage stochastic programming. International Transactions in Operational Research. 2026. doi:10.1111/itor.70299

BibTeX
@article{Nascimento2026,
  author = {Nascimento, Oliviana Xavier do and Andretta, Marina and Alem, Douglas},
  title = {Two‐dimensional irregular strip packing problem under demand uncertainty via two‐stage stochastic programming},
  journal = {International Transactions in Operational Research},
  year = {2026},
  doi = {10.1111/itor.70299}
}
Start for free →