Re: Tricky chemicals optimization problem
by MidLifeXis (Monsignor) on Jan 09, 2017 at 23:51 UTC
|
This seems to me to be an application of the knapsack or bin-packing problem. Take your needed capacity for each flavor (divided into pieces of max size Z), and distribute among your machines.
This assumes that there is no cost for having multiple nozzles on a single machine (the machine needs to be scrubbed down to avoid cross contamination between the Peanut Butter Chunk and the Allergen-Free Vanilla flavors, for example ;-b ).
This may also not be an optimal solution, but, except in obnoxious cases, should get a pretty decent result.
| [reply] |
|
|
This is incredibly helpful thanks so much for answering. I read up on these problems you listed and they are exactly the right area I need to look at. For my issue, the goal actually is to reduce to the fewest nozzles possible. This is because when you have mutiple nozzles on a machine everytime one nozzle runs the others have to run which wastes a lot of money... thats just how the system works ( if we leave the ice cream anaology behind). Given that each flavor ( or chemical) must have its own nozzle, how would I incorporate this extra dimension? As a follow on...are there any modules or existing perl help to get me get this coded?
| [reply] |
|
|
... are there any modules ... to ... get this coded?
Once you (and through you, we) can clearly understand and define what "this" is, I imagine there are many modules that might be helpful. But a clear definition of the problem is the essential first step.
Give a man a fish: <%-{-{-{-<
| [reply] [d/l] |
|
|
Re: Tricky chemicals optimization problem (operations research)
by LanX (Saint) on Jan 09, 2017 at 23:49 UTC
|
I didn't understand your problem completely.
What's the cost function which needs to be optimized?
Basically you have to qualify which kind of mathematical optimization problem you have.°
Finding the best load for a restricted number of machines is a classical school book problem.
> Any ideas, modules recs, or links greatly appreciated...
As a starter see Discrete_optimization
Probably you are already done with Linear programming and Simplex_algorithm
°) best with equations | [reply] |
Re: Tricky chemicals optimization problem
by BrowserUk (Patriarch) on Jan 09, 2017 at 23:58 UTC
|
and only the same flavor nozzles can be consolidated as long as the capacity of the machine allows for it on that day
Can you explain that further?
- One interpretation is that one machine -- regardless of the number of nozzles it has -- can only supply one flavour.
- Another interpretation of that, taken in conjunction with other bits of your post, is that a single machine with multiple nozzles can serve multiple flavours.
I can't decide which interpretation is correct?
This means I have the volume used per nozzle-flavor-machine combination.
I realise you've said this is an analogy, but can you adapt some of your real-world chemicals data to that analogy and give us something to play with? It doesn't need to be (shouldn't be) a huge volume of data; the key is that you should be able to also supply your desired output. That means you need to show a set of input data, and a corresponding, good (even if not optimal), set of outputs.
On first blush this sounds like a variation on the Knapsack problem which is NP-hard, but many variations of that can be "solved" economically given sufficient domain-specific knowledge and insights.
In essence, I'm saying tell us more about the problem, and give us something real to work on and test our solutions against.
With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
In the absence of evidence, opinion is indistinguishable from prejudice.
| [reply] |
|
|
| [reply] |
|
|
I read and re-read your further description, but I cannot make any sense of it.
As far as data goes, I cannot provide the real data but will do my best to mock up a dummmy dataset that represents similar idea and post ASAP
You wouldn't need to identify exactly what the data represented, so it would be useless to a competitor.
The problem with "mocked up" data is that unless the mocking up is done with an good understanding of the problem -- which you've identified you do not yet have -- it usually misses the subtleties of the real problem; and you end up wasting time solving the wrong problem.
The purpose of asking for data and required output was to allow us to perhaps help you arrive at your understanding of the problem by getting many brains looking at the problem.
One thing that I've learnt over the years -- probably above all other hard won lessons -- is that until you understand the problem you are trying to solve to the level you can adequately explain it to others, you stand very little chance of finding a good solution.
At this point, on the basis of the information so far, I personally have literally no idea where to start, nor even what questions to ask.
With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
In the absence of evidence, opinion is indistinguishable from prejudice.
| [reply] |
|
|
|
|
|
|
|
|
|
|