技術(shù)總結(jié)
本發(fā)明公開了一種基于均布有序搜索的一維下料優(yōu)化算法，用于解決實際生產(chǎn)中一維下料優(yōu)化的問題。本發(fā)明包括：（1）計算需要原板材的平均總數(shù)；（2）計算板條均勻的分布在每塊板材中的數(shù)量，預防利用率不均勻的情況；（3）構(gòu)造板條需求對，降序排列；（4）根據(jù)構(gòu)造的板條需求對進行排列，得到一組排版組合；（5）在遍歷原則的基礎上通過逐步有序剔除法，重組當前排列組合，并保存利用率更優(yōu)的一組。（6）重復步驟（5），直到滿足設定的搜素條件，得到最優(yōu)組合。本發(fā)明通過平均分布排版，使得整體優(yōu)化利用率高，且避免利用率不均勻的現(xiàn)象，生產(chǎn)效率得到提高。

技術(shù)研發(fā)人員：王平江;鐘治魁;肖民生;李世其
受保護的技術(shù)使用者：泉州華中科技大學智能制造研究院
文檔號碼：201610514557
技術(shù)研發(fā)日：2016.07.01
技術(shù)公布日：2016.11.30