Two‐dimensional irregular strip packing problem under demand uncertainty via two‐stage stochastic programming
Year: 2026
Type: article
Abstract: 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.
DOI: 10.1111/itor.70299
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $4,030
OpenAlex ID: W7234154351
