Medina-González, S; Gkioulekas, I; Dua, V; Papageorgiou, LG; (2020) A graph theory approach for scenario aggregation for stochastic optimisation. Computers and Chemical Engineering , 137 , Article 106810. 10.1016/j.compchemeng.2020.106810.

Preview	Text Papageorgiou_CACE_SCANCODE_accepted.pdf - Accepted Version Download (6MB) | Preview
Preview	Text Papageorgiou_CACE_SCANCODE_Supplementary_Material.pdf - Accepted Version Download (225kB) | Preview

Abstract

The development of fast, robust and reliable computational tools capable of addressing process management under uncertain conditions is an active topic in the current literature, and more precisely for the process systems engineering one. Particularly, scenario reduction strategies have emerged as an alternative to overcome the traditional issues associated with large-scale scenario-based problems. This work proposes a novel and flexible scenario-reduction alternative that integrates data mining, graph theory and community detection concepts to represent the uncertain information as a network and identify the most efficient communities/clusters. The capabilities of the proposed approach were tested by solving a set of two-stage mixed-integer linear programming problems under uncertainty. For comparison and validation purposes, these problems were also solved using two available methods (SCENRED and OSCAR). This comparison demonstrates that the results obtained by using the proposed approach are at least as good or better, in terms of quality and accuracy, than the results obtained bu using SCENRED and OSCAR. Additionally, the practical advantage of the proposed parameter definition rule is demonstrated as a way to overcome the limitations of the current alternatives (i.e. arbitrary user-defined parameters).

Download activity - last month

Export as CSVJSONXML

Download activity - last 12 months

Export as CSVJSONXML

Downloads by country - last 12 months

Export as JSONXMLCSV

Archive Staff Only

View Item