1

私はグーグルで何かを検索していて、ある人が一枚の素材を取り、カットを最大化できるソフトウェアを必要としているという投稿を見ました。

ロールの幅と長さを入力できる必要があります。次に、必要なカットのサイズを入力します。すべてのサイズが入力されると、ソフトウェアは材料をカットする方法を教えてくれ、彼が最大限の効率を達成できるようにします。

可能？？？

AIが関与していますか？

4

5 に答える 5

3

これはパッキング問題と呼ばれ、数学の分野である組み合わせ論の重要な研究分野です。http://en.wikipedia.org/wiki/Packing_problemを参照してください

于 2010-12-22T00:45:38.620 に答える
2

はい、それは可能であり、製造で行われます。それについて考える簡単な方法は、コンピューターが考えられる任意の組み合わせを試して、最良のもの（ブルートフォース）を採用することです。基本的には、カットを行うふりをしてから、残っているものを確認し、別のふりをして、マテリアルがなくなるまで残っているものを確認してから、別の場所/順序で試行します。

これは最適化問題であり、そこには多くの解決策があります。

http://en.wikipedia.org/wiki/Optimization_problem何時間も読むことにつながるwikiリンク。

于 2010-12-22T00:46:02.757 に答える
1

これは完全に可能です。これは単なる最適化レイアウトの問題です。私はあなたがそれをコーディングするのを手伝うことはできませんが、それは間違いなく可能であり、それを行うための効率的なアルゴリズムさえあると強く思います。

于 2010-12-22T00:45:16.297 に答える
0

この問題は、人々がソフトウェアではなく計算を行ったずっと前にすでに解決されていると思います。問題の名前はわかりませんが、円を箱に詰める最適な方法を解くことは、よく知られている数学の問題であることがわかりました。

于 2010-12-22T00:44:48.793 に答える
0

これは確かに2Dビンパッキングです。ソフトウェアについては、Drools Planner（オープンソース、Java）をご覧ください。

于 2010-12-22T17:02:58.500 に答える