Optimization with schedule constraints


by aydos
Tags: constraints, optimization, schedule
aydos
aydos is offline
#1
Feb2-14, 03:50 PM
P: 9
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?
Phys.Org News Partner Mathematics news on Phys.org
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
Stephen Tashi
Stephen Tashi is offline
#2
Feb2-14, 05:09 PM
Sci Advisor
P: 3,175
Quote Quote by aydos View Post
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?
aydos
aydos is offline
#3
Feb2-14, 09:21 PM
P: 9
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.

Stephen Tashi
Stephen Tashi is offline
#4
Feb2-14, 10:14 PM
Sci Advisor
P: 3,175

Optimization with schedule constraints


Quote Quote by aydos View Post
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?
aydos
aydos is offline
#5
Feb2-14, 11:01 PM
P: 9
Yes.
Stephen Tashi
Stephen Tashi is offline
#6
Feb4-14, 09:58 AM
Sci Advisor
P: 3,175
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.


Register to reply

Related Discussions
Optimization Solver - BFGS method with bound constraints General Math 12
Is marginal constraints equivalent to linear constraints? Set Theory, Logic, Probability, Statistics 1
optimization: take into account the constraints using Response Surface Methodology Mechanical Engineering 0
Global optimization subject to constraints Calculus & Beyond Homework 3
Optimization With Inequality Constraints: Please Help Calculus & Beyond Homework 5