Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems

作     者：Nikkhah, Hasan Aghayev, Zahir Shahbazi, Amir Charitopoulos, Vassilis M. Avraamidou, Styliani Beykal, Burcu 

作者机构：Univ Connecticut Dept Chem & Biomol Engn Storrs CT 06269 USA Univ Connecticut Ctr Clean Energy Engn Storrs CT 06269 USA UCL Sargent Ctr Proc Syst Engn Dept Chem Engn Torrington Pl London WC1E 7JE England Univ Wisconsin Dept Chem & Biol Engn Madison WI 53706 USA 

出 版 物：《DIGITAL CHEMICAL ENGINEERING》 (Digit. Chem. Eng.)

年 卷 期：2025年第14卷

页      面：100218页

基　　金：ACS Petroleum Research Fund, United States under Doctoral New Investigator Grant PRF [66086-DNI9] National Institutes of Health, United States [P42 ES027704] Wisconsin Alumni Research Foundation, United States Department of Chemical & Biological Engineering at University of Wisconsin-Madison, United States EPSRC, United Kingdom [EP/W003317/1] 

主　　题：Data-driven optimization Integrated planning and scheduling Bi-level programming Mixed-integer nonlinear programming 

摘      要：Planning and scheduling are crucial components of enterprise-wide optimization (EWO). For the successful execution of EWO, it is vital to view the enterprise operations as a holistic decision-making problem, composed of different interconnected elements or layers, to make the most efficient use of resources in process industries. Among different layers of the operating decisions, planning and scheduling are often treated sequentially, leading to impractical solutions. To tackle this problem, integrated approaches, such as bi-level programming are utilized to optimize these two layers simultaneously. Nonetheless, the bi-level optimization of such interdependent and holistic formulations is still difficult, particularly when dealing with mixed-integer nonlinear programming (MINLP) problems, due to a lack of effective algorithms. In this study, we employ the Data-driven Optimization of bi-level Mixed-Integer NOnlinear problems (DOMINO) framework, a data- driven algorithm developed to handle single-leader single-follower bi-level mixed-integer problems, to solve single-leader multi-follower planning and scheduling problems subject to MINLP scheduling formulations. We apply DOMINO to the continuous production of multi-product methyl methacrylate polymerization process formulated as a Traveling Salesman Problem and demonstrate its capability in achieving near-optimal guaranteed feasible solutions. Building on this foundation, we extend this strategy to solve a high-dimensional and highly constrained nonlinear crude oil refinery operation problem that has not been previously tackled in this context. Our study further evaluates the efficacy of using local, NOMAD (Nonlinear Optimization by Mesh Adaptive Direct Search), and a global data-driven optimizer, ARGONAUT (AlgoRithms for Global Optimization of coNstrAined grey-box compUTational), within the DOMINO framework and characterize their performance both in terms of solution quality and computational expense. The results ind