矩形件排樣優化的問題是指將不同數量、大小不一的矩形件按照特定的順序，采取某種排布策略排放到矩形板材上（在本文中，假定矩形板材寬度一定，長度不限），同時滿足特定的約束條件，并且使得板材的利用率能夠最大化2。矩形件排樣優化的問題廣泛存在于鈑金下料、造紙工業、玻璃切割、家具生產等現代制造、加工行業中。當前社會的發展對于資源的消耗日益增大，特別對于鋼材等工業原料的需求越來越大。提高原材料的利用率對于保護生態環境，提高企業的生產率進而獲得更大的經濟效益。然而，矩形件排樣優化問題屬于NP 完全問題，無法在短時間內求得最優解。難點主要在于如下兩點：第一矩形件在板材上面進行布局的策略，即排布算法;第二，矩形件的排放順序。目前，通常采用啟發式算法，例如遺傳算法，模擬退火算法中，蟻群算法，粒子群算法問等，再結合某種排布規則，例如BL 算法7，最低水平線算法圖，分層排布算法剛等。文中將分布估計算法與一種改進的最低水平線搜索算法結合起來求解矩形件排樣優化問題。