Two‐dimensional irregular strip packing problem under demand uncertainty via two‐stage stochastic programming
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.
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}
}
EUVIMED