Pavirani, FabioFabioPaviraniClaessens, BertBertClaessensPinson, PierrePierrePinsonDevelder, ChrisChrisDevelder2026-11-162026-11-1620262666-5468https://imec-publications.be/handle/20.500.12860/60805Effective scheduling is essential to the reliable operation of electrical grids and their connected assets. An effective planning strategy must accommodate advanced, potentially non-linear system models while explicitly handling the uncertainties arising from the integration of renewable energy sources. Existing approaches can address either non-linearity (e.g., Monte Carlo Tree Search) or uncertainty (e.g., stochastic mathematical optimization), but rarely both simultaneously. To bridge this gap, we propose a Stochastic Scenario-Structured Tree Search (S3TS) algorithm that explicitly represents uncertainty through scenario trees while enabling the integration of advanced non-linear models. We evaluate S3TS on a simulated demand response signal publication problem, largely mimicking the imbalance settlement mechanism in Belgium. In linear, analytically tractable settings, its costs are within 14% of the mathematically optimal solution conditioned on the scenario trees. In highly non-linear scenarios, S3TS reduces cost by up to 51% and 5.3% compared to a myopic algorithm and deterministic MCTS, respectively, and consistently outperforms three online-sampling tree searches. Sensitivity studies over the tree configuration, the search parameters, and a misspecified scenario distribution confirm the robustness of S3TS.engS3TS: Stochastic Scenario-Structured Tree Search for advanced planning under uncertaintyJournal article review10.1016/j.egyai.2026.100920WOS:001916127500001