求解矩形件排樣問題的啟發式算法研究

排樣問題是指在下料的過程中盡量減少材料的損失，使材料的利用率達到最高。它廣泛存在于加工生產中，如板材切割、集裝箱裝載、服裝和家具制造等。解決好這一問題，不僅可以節省原材料，降低企業生產成本，而且還可提高企業生產效率。矩形件排樣問題是二維排樣問題的一個分支。國內外許多學者對其進行過深入和廣泛地研究，理論上証明其屬于NP完全問題。當遇到較大規模時，勢必會帶來計算量的組合爆炸，因此很難在一定時間內取得最优解。針對上述問題，目前解決的方法多為啟發式方法。因此，研究矩形件排樣問題既有實際應用价值，又有理論意義。