Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems
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 r...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-03-01
|
| Series: | Digital Chemical Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S277250812500002X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832585065943531520 |
|---|---|
| author | Hasan Nikkhah Zahir Aghayev Amir Shahbazi Vassilis M. Charitopoulos Styliani Avraamidou Burcu Beykal |
| author_facet | Hasan Nikkhah Zahir Aghayev Amir Shahbazi Vassilis M. Charitopoulos Styliani Avraamidou Burcu Beykal |
| author_sort | Hasan Nikkhah |
| collection | DOAJ |
| description | 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 indicate that DOMINO-NOMAD consistently achieves superior performance compared to DOMINO-ARGONAUT by identifying lower planning costs and generating more feasible solutions across multiple runs. Overall, this study demonstrates DOMINO’s ability to optimize production targets, meet market demands, and address large-scale EWO problems. |
| format | Article |
| id | doaj-art-5610cccdeb0c4def91d86cc06279c1c1 |
| institution | Kabale University |
| issn | 2772-5081 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Digital Chemical Engineering |
| spelling | doaj-art-5610cccdeb0c4def91d86cc06279c1c12025-01-27T04:22:39ZengElsevierDigital Chemical Engineering2772-50812025-03-0114100218Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problemsHasan Nikkhah0Zahir Aghayev1Amir Shahbazi2Vassilis M. Charitopoulos3Styliani Avraamidou4Burcu Beykal5Department of Chemical & Biomolecular Engineering, University of Connecticut, Storrs, 06269, CT, USA; Center for Clean Energy Engineering, University of Connecticut, Storrs, 06269 CT, USADepartment of Chemical & Biomolecular Engineering, University of Connecticut, Storrs, 06269, CT, USA; Center for Clean Energy Engineering, University of Connecticut, Storrs, 06269 CT, USADepartment of Chemical & Biomolecular Engineering, University of Connecticut, Storrs, 06269, CT, USA; Center for Clean Energy Engineering, University of Connecticut, Storrs, 06269 CT, USADepartment of Chemical Engineering, Sargent Centre for Process Systems Engineering, University College London, Torrington Place, London WC1E 7JE, UKDepartment of Chemical & Biological Engineering, University of Wisconsin-Madison, Madison, WI, 53706, USADepartment of Chemical & Biomolecular Engineering, University of Connecticut, Storrs, 06269, CT, USA; Center for Clean Energy Engineering, University of Connecticut, Storrs, 06269 CT, USA; Corresponding author at: Department of Chemical & Biomolecular Engineering, University of Connecticut, Storrs, 06269, CT, USA.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 indicate that DOMINO-NOMAD consistently achieves superior performance compared to DOMINO-ARGONAUT by identifying lower planning costs and generating more feasible solutions across multiple runs. Overall, this study demonstrates DOMINO’s ability to optimize production targets, meet market demands, and address large-scale EWO problems.http://www.sciencedirect.com/science/article/pii/S277250812500002XData-driven optimizationIntegrated planning and schedulingBi-level programmingMixed-integer nonlinear programming |
| spellingShingle | Hasan Nikkhah Zahir Aghayev Amir Shahbazi Vassilis M. Charitopoulos Styliani Avraamidou Burcu Beykal Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems Digital Chemical Engineering Data-driven optimization Integrated planning and scheduling Bi-level programming Mixed-integer nonlinear programming |
| title | Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems |
| title_full | Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems |
| title_fullStr | Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems |
| title_full_unstemmed | Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems |
| title_short | Bi-level data-driven enterprise-wide optimization with mixed-integer nonlinear scheduling problems |
| title_sort | bi level data driven enterprise wide optimization with mixed integer nonlinear scheduling problems |
| topic | Data-driven optimization Integrated planning and scheduling Bi-level programming Mixed-integer nonlinear programming |
| url | http://www.sciencedirect.com/science/article/pii/S277250812500002X |
| work_keys_str_mv | AT hasannikkhah bileveldatadrivenenterprisewideoptimizationwithmixedintegernonlinearschedulingproblems AT zahiraghayev bileveldatadrivenenterprisewideoptimizationwithmixedintegernonlinearschedulingproblems AT amirshahbazi bileveldatadrivenenterprisewideoptimizationwithmixedintegernonlinearschedulingproblems AT vassilismcharitopoulos bileveldatadrivenenterprisewideoptimizationwithmixedintegernonlinearschedulingproblems AT stylianiavraamidou bileveldatadrivenenterprisewideoptimizationwithmixedintegernonlinearschedulingproblems AT burcubeykal bileveldatadrivenenterprisewideoptimizationwithmixedintegernonlinearschedulingproblems |