this post was submitted on 17 Apr 2024
110 points (91.7% liked)
Technology
59357 readers
6005 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related content.
- Be excellent to each another!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, to ask if your bot can be added please contact us.
- Check for duplicates before posting, duplicates may be removed
Approved Bots
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
That bin packing is an NP-hard problem is more reason for using heuristics like ml, it means that calculating an exact answer quick explodes to unfeasible amounts of computation so using a far more efficient ml solution to give a probablistic answer makes complete sense.
Using ML to research potentially more efficient, in a BigO sense, packing algorithms makes sense.
But that isn't what they are doing.
They are using image recognition and text analysis to identify the product being packed, and then adjusting the packaging requirements, e.g. more protection = greater volume.
The point I'm making is that they already know what the item is, because inventory codes, so doing visual checks is pointless. They should already know the packing instructions for fragile, etc, items as these are provided by the manufacturer and have already been proven valid by virtue of the product leaving the factory and getting to the Amazon warehouse.
If amazon are ignoring those instructions - and it sounds like they are - then that is a problem they are creating for themselves.
Fitting the items in to the box is still the same problem domain as is taught to first year CompSci students, and is NP-complete. First Fit is extremely efficient when dealing with a relatively small number of items, while optimal solutions are NP-hard, the performance first fit is O(n log n) so not great but not terrible either. Given the myriad combination of item and box size, I'd expect there is a decent amount of triage which can be done and identify "easy to pack" orders (1 or 2 items, no special requirements) which would be essentially a table lookup with O(1) performance.
There are many better algorithms than first fit, I'm just using that as a single example because the point is the same across all of them.