Abstract:Scheduling problems requires to explicitly account for control considerations in their optimisation. The literature proposes two traditional ways to solve this integrated problem: hierarchical and monolithic. The monolithic approach ignores the control level's objective and incorporates it as a constraint into the upper level at the cost of suboptimality. The hierarchical approach requires solving a mathematically complex bilevel problem with the scheduling acting as the leader and control as the follower. The linking variables between both levels belong to a small subset of scheduling and control decision variables. For this subset of variables, data-driven surrogate models have been used to learn follower responses to different leader decisions. In this work, we propose to use ReLU neural networks for the control level. Consequently, the bilevel problem is collapsed into a single-level MILP that is still able to account for the control level's objective. This single-level MILP reformulation is compared with the monolithic approach and benchmarked against embedding a nonlinear expression of the neural networks into the optimisation. Moreover, a neural network is used to predict control level feasibility. The case studies involve batch reactor and sequential batch process scheduling problems. The proposed methodology finds optimal solutions while largely outperforming both approaches in terms of computational time. Additionally, due to well-developed MILP solvers, adding ReLU neural networks in a MILP form marginally impacts the computational time. The solution's error due to prediction accuracy is correlated with the neural network training error. Overall, we expose how - by using an existing big-M reformulation and being careful about integrating machine learning and optimisation pipelines - we can more efficiently solve the bilevel scheduling-control problem with high accuracy.

A Neurodynamic Optimization Approach to Bilevel Quadratic Programming.

Neural Network Solution for General Nonlinear Optimization Problems

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

A Neurodynamic Approach to Convex Optimization Problems with General Constraint.

A Recurrent Neural Network with Finite-Time Convergence for Convex Quadratic Bilevel Programming Problems

Solving for a Quadratic Programming with a Quadratic Constraint Based on a Neural Network Frame

Neur2BiLO: Neural Bilevel Optimization

Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis

A Novel Neurodynamic Approach to Constrained Complex-Variable Pseudoconvex Optimization.

A novel neural dynamical approach to convex quadratic program and its efficient applications.

A Neurodynamic Approach for a Class of Convex-concave Minimax Problems

A Neural Network for Solving Nonlinear Convex Programming with Linear Equality and Bounded Constraints

A Primal-Dual Approach to Bilevel Optimization with Multiple Inner Minima

A Neurodynamic Approach to Nonsmooth Constrained Pseudoconvex Optimization Problem

A neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints.

Learning to Solve Bilevel Programs with Binary Tender

Quadratic Programming Problems and Its Solution Techniques With Neural Network Modeling

An Improved Dual Neural Network for Solving A Class of Quadratic Programming Problems and Its K-Winners-Take-All Application

A Recurrent Neural Network Approach for Nonconvex Interval Quadratic Programming

Bilevel Quadratic Programming-Based Stability and Energy Saving Control for Electric Vehicles Using Neurodynamic Optimization.

Bilevel optimisation with embedded neural networks: Application to scheduling and control integration