• HelloThere@sh.itjust.works
    link
    fedilink
    English
    arrow-up
    4
    arrow-down
    9
    ·
    8 months ago

    Trolley/Bin packing is a solved problem and NP-complete, this is yet another totally pointless use of AI.

    It’s literally a module in the first year of any computer science programme.

    • CalcProgrammer1@lemmy.ml
      link
      fedilink
      English
      arrow-up
      15
      arrow-down
      1
      ·
      8 months ago

      Just fitting objects into the smallest box isn’t everything according to the article. This is trying to identify fragile objects and recommend appropriate protective packaging where required to minimize the risk of damage in shipping. If you use a conventional packing algorithm to pack dishes and vases into the smallest box you will receive a box of glass shards on your doorstep. Is AI the best solution? I’m not sure, but using actual statistics of damaged goods and their means of packaging sounds like a worthwhile consideration.

      • HelloThere@sh.itjust.works
        link
        fedilink
        English
        arrow-up
        3
        arrow-down
        4
        ·
        8 months ago

        How to properly wrap fragile objects, etc, is again a solved problem.

        Best case scenario this is PR nonsense.

        • Womble@lemmy.world
          link
          fedilink
          English
          arrow-up
          6
          ·
          8 months ago

          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.

          • HelloThere@sh.itjust.works
            link
            fedilink
            English
            arrow-up
            2
            arrow-down
            2
            ·
            edit-2
            8 months ago

            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.

    • Brkdncr@lemmy.world
      link
      fedilink
      English
      arrow-up
      2
      arrow-down
      1
      ·
      8 months ago

      Isn’t that the point though? We think it can’t get any better, let’s let something else confirm it.