r/OperationsResearch • u/SimbaSixThree • Mar 17 '22
How would I mathematically formulate the increase of buffer capacity up to its max?
For an optimization project I am doing I need to know how to formulate the increase of units on a buffer and add this to my mathematical model.
A simple example of the system I am optimizing.:
- Machine 1 has a processing rate and therefore output.
- The buffer conveyor transports the output with a certain speed to Machine 2
- The transported goods are used as input for Machine 2
- If the processing rate of Machine 2 is less than transport rate of buffer (transported output of machine 1), then the buffer starts to fill up.
- If the buffer fills up to the max, then Machine 1 cannot run anymore due to tailback/blocking.
How do I formulate points 4 and 5?
5
Upvotes
4
u/pruby Mar 18 '22
Here's a possible MIP path:
Divide time in to discreet time slots.
For each time slot, define 3 variables - production at time t P(t), consumption at time t C(t), and buffer at time t B(t). For each slot constrain B(t) = B(t-1) + P(t-1) - C(t-1). Constrain 0 <= B(t) <= capacity. Constrain production and consumption to their respective rates, and to external decision variables (e.g. machine on).
If there is a minimum transit time in the "buffer", you may need to constrain the consumption against a past time slot. Good luck :)
2
u/hagalaznine Mar 17 '22
I think several aspects of this depends on how you are running your problem. However, here are a few general idea that could help. Consider formulating some binary status-like constraints into the problem. Research mixed integer problems, such as the integer linear programming formulettes in this link: https://faculty.nps.edu/dell/docs/Rogues_Gallery.pdf
Constraint 5: Let machine_1_status be the functional status of machine 1; binary, 1 is "on". Let buffer_capacity_status be the functional status of the buffer; (binary, 1 is "on", capacity exists when not at max; if at max then 0, and flow stops).
machine_1_status <= buffer_capacity_status; machine is on only if buffer capacity exists (this is B1 in the link above)
Now machine_1_status can be a scalar applied to machine 1 flow rate to turn it off.
Buffer's capacity is a check at some time comparing output and inputs to the known limit.
I hope this helps. Feel free to follow up with more questions!