I’m taskd with developing a packing algorithm for parts bought from our online store. Is there a widget or control that is open-source or for sale that takes in a list of products (with dimensions / weight) and a list of possible packing boxes (with max dimensions and weight) and returns the best possible arrangement? I find it hard to believe that the million of developers before me haven’t come up with something, but if not, it’s off to the lab to get some work done.
I’m taskd with developing a packing algorithm for parts bought from our online store.
Share
It seems to me that you’re looking for an implementation of the Bin Packing Problem. It’s an NP Hard problem, so you’ll not find any fast-and-correct algorithm. I did a quick search and couldn’t find any components that even use a heuristic for this, but found plenty of papers describing heuristics for getting approximations of the answer. Good luck!