這種類型的軟件是可能的

Question

我在谷歌搜索的東西，看到帖子，有人需要一個軟件，他可以採取一張材料片 - 他可以最大限度地削減。

他需要能夠輸入卷的寬度和長度。然後他會輸入他需要的切割尺寸。在輸入所有尺寸後，軟件會告訴我如何切割材料，以便他能達到最高效率。

可能的???

是否有一些AI參與？

Answer 1

這被稱爲包裝問題，並且是數學領域的組合研究的重要領域。見http://en.wikipedia.org/wiki/Packing_problem

Answer 2

我會想象這個問題已經解決了很久以前，當人們做了計算，而不是軟件。我不知道問題的名稱，但我已經看到解決在盒子中包裝circlse的最佳方法是一個衆所周知的數學問題。

Answer 3

這完全有可能。這只是一個優化佈局問題。我無法幫助您編寫代碼，但這絕對是可能的，我強烈懷疑還有更高效的算法。

Answer 4

是的，這是可能的，並在製造業中完成。考慮它的簡單方法是你嘗試計算機可以想到的任何組合，並採取最好的方式（蠻力）。基本上它假裝做一個切割，然後看看剩下的是什麼，做出另一個假裝切割，並看到剩下的東西，直到材質消失，然後以不同的位置/順序嘗試它們。

這是一個優化問題，並有許多解決方案。

http://en.wikipedia.org/wiki/Optimization_problem一個維基鏈接，將導致您閱讀很多小時。

Answer 5

這實際上是2D bin包裝。至於軟件，請看Drools Planner（開源，java）。