買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網恭喜佛山維尚家具制造有限公司申請的專利一種基于訂單組合優(yōu)化的板件剪切排版方法獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產權局授予，授權公告號為：CN115330077B 。

龍圖騰網通過國家知識產權局官網在2025-05-13發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202211051458.0，技術領域涉及：G06Q10/04；該發(fā)明授權一種基于訂單組合優(yōu)化的板件剪切排版方法是由戴炳炳;何新義;羅陸鋒;朱赟海;黃國維;張宏艷設計研發(fā)完成，并于2022-08-30向國家知識產權局提交的專利申請。

本一種基于訂單組合優(yōu)化的板件剪切排版方法在說明書摘要公布了：本發(fā)明提供了一種基于訂單組合優(yōu)化的板件剪切排版方法，包括如下步驟：獲取待排產訂單的板件信息并進行信息拆分；獲取各個板件的特征點集合與線段點集合；對各個板件分別進行基因編碼；初始化初代目標種群；按照基因順序，將各個板件的變換圖形分別排版在材料原片上，得到所有板件在材料原片上的排版方案；對當代目標種群的各個個體分別遺傳算法評分；在種群變異過程中，引入灰狼精英策略和灰狼驅逐策略；基于遺傳算法評分得到最優(yōu)個體；根據最優(yōu)個體，確定所有板件在材料原片上的排版方案。該方法以最大化利用材料原片為基本目標，可提高板件剪切工序中組合排列優(yōu)化能力，節(jié)省生產成本和提高生產效率。

本發(fā)明授權一種基于訂單組合優(yōu)化的板件剪切排版方法在權利要求書中公布了：1.一種基于訂單組合優(yōu)化的板件剪切排版方法，其特征在于：包括如下步驟：S1、獲取待排產N個訂單的板件信息；將N個訂單的各個板件信息進行拆分；為各個板件設置初始的訂單標簽；S2、獲取各個板件的特征點集合與線段點集合：以板件圖形左下角的點為原點，建立X-Y平面直角坐標系；以板件圖形的各個直線段和或曲線段分別作為線段，將相鄰線段的連接點設定為特征點，構建板件的特征點集合；分別在各個線段中等間隔選取C個線段點，構建各個線段的線段點集合；S3、對各個板件分別進行基因編碼；基因編碼器由編號層、旋轉層、橫移層和豎移層組成；編號層表示板件的訂單標簽；旋轉層表示繞坐標原點逆時針方向轉動的旋轉量θ；橫移層表示沿X軸方向移動的橫移量h；豎移層表示沿Y軸方向移動的豎移量w；S4、初始化初代目標種群：對于初代目標種群的每個個體，將所有板件基因編碼進行隨機排序，得到基因順序；隨機初始化各個板件基因編碼的旋轉量θ、橫移量h和豎移量w；S5、將各個板件的圖形分別根據基因編碼的旋轉量θ、橫移量h和豎移量w進行旋轉變換和平移變換，生成變換圖形；按照基因順序，將各個板件的變換圖形分別排版在材料原片上，得到所有板件在材料原片上的排版方案；以排版方案作為當代目標種群的個體；排版方案的約束規(guī)則包括各個板件互不重疊規(guī)則、板件不靠材料原片側邊規(guī)則、板件不超過單個最大材料原片規(guī)則；S6、對當代目標種群的各個個體分別計算材料原片剩余面積，得到各個個體的遺傳算法評分F；S7、將當代目標種群中各個個體的遺傳算法評分F進行從大到小排序；將遺傳算法評分F前D1個個體設定為精英個體，將精英個體從目標種群移至精英種群中；對精英種群的個體進行遺傳算法評分F排序，將精英種群中遺傳算法評分F前D1個個體復制到目標種群中；將遺傳算法評分F后D2個個體設定為驅逐個體；對驅逐個體，隨機初始化各個板件基因編碼的旋轉量θ、橫移量h和豎移量w；S8、根據交叉率和變異率，對目標種群個體的基因順序進行變異；其中，交叉率表示目標種群中個體之間基因順序交換的概率；變異率表示目標種群中單個個體基因順序交換的概率；采用自適應轉移系數σ對下一代目標種群的交叉率和變異率進行調整；S9、跳至S5進行下一代目標種群的處理，直至完成最后一代目標種群的處理；S10、將精英種群中遺傳算法評分F最高的個體，設定為最優(yōu)個體；根據最優(yōu)個體，確定所有板件在材料原片上的排版方案。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人佛山維尚家具制造有限公司，其通訊地址為：528225 廣東省佛山市南海區(qū)獅山鎮(zhèn)有色金屬產業(yè)園廣虹路地段B地段；或者聯(lián)系龍圖騰網官方客服，聯(lián)系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。