Optimization with schedule constraints

AI Thread Summary
The discussion revolves around an optimization problem involving vertical containers with distinct chemical liquids, where the goal is to minimize the cumulative sum of the squares of their heights through optimal switching times of a common outflow valve. The challenge includes time constraints that require specific chemicals to flow out during designated future time windows, which complicates the optimization process. An initial approximation suggests optimizing without considering these schedule constraints, but participants agree that more sophisticated solutions are likely needed. The conversation highlights the necessity of real-time decision-making to minimize the sum over time, with references to optimal control theory as a potential framework for addressing the problem. Overall, the thread seeks insights and solutions for effectively managing the optimization under these constraints.
aydos
Messages
19
Reaction score
2
Hi, I have a optimization problem and I need to find a way to solve it even if only with an approximate solution.

Let's suppose we have a finite set of vertical containers each with a distinct liquid chemical inside.(say a handful of vertical pipes). At the top, these containers have an inflow of chemical all at different and varying flow rates. We have sensors to measure the height of the chemical inside each container. At the bottom, they all connect into a single common point with a switching outflow valve that allows the discharge of only one container at any point in time.

The optimization comprises the minimization of the cumulative sum of all chemical heights, via the optimal switching times of the outflow valve. Switching has a cost of no flow for X seconds.

This seems rather like a common production scheduling problem where one needs to work out the sequence and switching times of the valve in real time based on sensor readings. But there is one additional constraint:

- there is a set of future time windows (schedule) during which a particular chemical must be flowing out. The schedule is sparse, say about 90% of the time there is nothing scheduled.

One obvious approximation is to approximate the optimal solution by optimizing without the schedule constraints and simply switch to the scheduled chemical when the time comes and hope for the best. This is however, not enough. I suspect there must be more optimal solutions out there.

Any ideas or pointers of where I could find solutions to similar problems?
 
Mathematics news on Phys.org
aydos said:
The optimization comprises the minimization of the cumulative sum of all chemical heights, via the optimal switching times of the outflow valve

Won't this sum vary with time? How do you decide if one sum-vs-time is "smaller" than another sum-vs-time?
 
Good question, yes it varies with time. We need to make real-time decisions that will optimally minimize the sum from t_0 to t_Inf. However, I would be happy with solving from t_0 to t_N where N is a receding horizon.

Also I just realized that we are trying to minimize the sum of squares of the heights not simply the sum of heights. Sorry for the oversight.
 
aydos said:
We need to make real-time decisions that will optimally minimize the sum from t_0 to t_Inf..

It isn't clear what that means. Are you talking about an integration with respect to time?
 
Yes.
 
There is a branch of applied mathematics called "optimal control" that includes situations where a process is controlled by using continuous functions to manipulate the inputs. I don't understand the specifics of you problem well enough to match it to any textbook optimal control problem.
 
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Back
Top