EUVIMEDEUVIMED entdecken
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 · 16.11.2026

DOI: 10.1111/itor.70299 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 16.11.2026. Verfasst von Oliviana Xavier do Nascimento und 2 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundação de Amparo à Pesquisa do Estado de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

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

Zitieren

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}
}
Kostenlos starten →