[1]李志华,俞建峰,等.基于双种群遗传算法的含缺陷矩形件排样优化研究[J].机械与电子,2023,41(03):7-12.
 LI Zhihua,YU Jianfeng,et al.Research on Layout Optimization of Defective Rectangular Parts Based on Dual Population Genetic Algorithm[J].Machinery & Electronics,2023,41(03):7-12.
点击复制

基于双种群遗传算法的含缺陷矩形件排样优化研究()
分享到:

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
41
期数:
2023年03期
页码:
7-12
栏目:
设计与研究
出版日期:
2023-03-31

文章信息/Info

Title:
Research on Layout Optimization of Defective Rectangular Parts Based on Dual Population Genetic Algorithm
文章编号:
1001-2257 ( 2023 ) 03-0007-06
作者:
李志华 1 2 俞建峰 1 2 钱陈豪 1 2
1. 江南大学机械工程学院,江苏 无锡 214122 ;
2. 江苏省食品先进制造装备技术重点实验室,江苏 无锡 214122
Author(s):
LI Zhihua1 2 YU Jianfeng1 2 QIAN Chenhao1 2
( 1.School of Mechanical Engineering , Jiangnan University , Wuxi 214122 , China ; 2.Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment and Technology , Wuxi 214122 , China )
关键词:
矩形件排样最低水平线算法遗传算法内部缺陷板材利用率
Keywords:
layout of rectangular parts minimum horizontal line algorithm genetic algorithm internal defects plate utilization
分类号:
TP301.6
文献标志码:
A
摘要:
结合缺陷约束的最低水平线算法与双种群遗传算法,对板材内部含缺陷时的情况进行矩形件排样优化。用双种群遗传算法对矩形件排样顺序进行寻优,将矩形件的排样顺序和旋转方式划分为 2 个种群分别进行遗传迭代,并结合改进的初始种群生成策略,改善算法的搜索效率及全局寻优能力。基于缺陷约束的最低水平线算法通过更新缺陷矩形轮廓信息与引入缺陷位置约束判断,使矩形件在根据优化顺序排样时可避开缺陷部位。通过算例运算测试可知,相比于经典遗传算法,所提算法在 4 种不同数量缺陷的板材中,最优板材利用率与排样优化稳定性均有所提高。双种群遗传算法和基于缺陷约束的最低水平线算法可在含缺陷板材的排样问题中得到推广应用。
Abstract:
The minimum horizontal line algorithm with defect constraints is combined with a double population genetic algorithm to optimize the layout of rectangular parts with defects in the plate.The double population genetic algorithm is used to optimize the layout order of rectangular parts.The layout order and rotation mode of rectangular parts are divided into two populations for genetic iteration respectively.Combined with the improved initial population generation strategy , the search efficiency and global optimization ability of the algorithm are improved.The minimum horizontal line algorithm based on the defect constraint can avoid the defective position when the rectangular parts are arranged according to the optimized order by updating the contour information of the defective rectangle and introducing the defective position constraint judgment.Through the calculation of the examples , it can be seen that compared with the traditional genetic algorithm , the optimal plate utilization rate and layout optimization stability of the algorithm in this paper are improved in four kinds of plates with different number of defects.The double population genetic algorithm and the lowest horizontal line algorithm based on defect constraint can be applied to the problem of panel layout with defects.

参考文献/References:

[ 1 ] YANG Y , LI H Z , YAO M Y , et al.Optimizing the size of a printed circuit heat exchanger by multi-objective genetic algorithm [ J ] .Applied thermal engineering , 2019 , 167 : 114811.

[ 2 ] PALUBECKIS G.Single row facility layout using multi start simulated annealing [ J ] .Computers and industrial engineering , 2017 , 103 : 1-16.
[ 3 ] KOHLER M , VELLASCO M M B R , TANSCHEIT R.PSO+ : A new particle swarm optimization algorithm for constrained problems [ J ] .Applied soft computing , 2019 , 85 : 105865.
[ 4 ] BAKER B S , COFFMAN E G , RIVEST R L.Orthogonal packings in two dimensions [ J ] .SIAM Journal on computing , 1980 , 9 ( 4 ): 846-855.
[ 5 ] CHAZELLE B.The bottom-left bin-packing heuristic : an efficient implementation [ J ] .IEEE Transactions on computers , 1983 , 32 ( 8 ): 697-707.
[ 6 ] 贾志欣,殷国富,罗阳 . 二维不规则零件排样问题的遗传算法求解[ J ] . 计算机辅助设计与图形学学报, 2002 ,14 ( 5 ): 467-470.
[ 7 ] 龚志辉 . 基于遗传算法的矩形件优化排样系统研究[ D ] . 长沙:湖南大学,2003.
[ 8 ] 黄岚,齐季,谭颖,等 . 一种求解矩形排样问题的遗传离散粒子群优化算法 [ J ] . 电子学报, 2012 ,40 ( 6 ):1103-1107.
[ 9 ] 杨卫波,王万良,张景玲,等 . 基于遗传模拟退火算法的矩形件优化排样[ J ] . 计算机工程与应用, 2016 , 52 ( 7 ):259-263.
[ 10 ] GONCALVES J F , WASCHER G.A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects [ J ] .European journal of operational research ,2020 , 286 ( 3 ): 867-882.
[ 11 ] LIU H Y , HUANG Y J , BENNELL J A.The irregular nesting problem : a new approach for nofit polygon calculation [ J ] .Journal of the operational research society , 2007 , 58 ( 9 ): 1235-1245.
[ 12 ] LIU H M , ZHOU J , WU X S , et al.Optimization algorithm for rectangle packing problem based on varied-factor genetic algorithm and lowest front-line strategy [ C ]// 2014 IEEE Congress on Evolutionary Computation( CEC ) .New York : IEEE , 2014 : 352-357.
[ 13 ] 唐伟萍,王坤,黄欣 . 矩形件二维正交排样的一种混合遗传算法[ J ] . 锻压技术, 2021 , 46 ( 10 ): 106-111.
[ 14 ] LIU S C , CHEN Z G , ZHAN Z H , et al.Many-objective job shop scheduling : a multiple populations for multiple objectives-based genetic algorithm approach [ J ] .IEEE Transactions on cybernetics , 2021( 99 ): 1-15.
[ 15 ] 赵新芳,崔耀东,杨莹,等 . 矩形件带排样的一种遗传算法[ J ] . 计 算机辅助设计与图形学学报,2008 , 20( 4 ): 540-544.

备注/Memo

备注/Memo:
收稿日期: 2022-08-09
基金项目:国家自然科学基金资助项目( 51905215 )
作者简介:李志华 ( 1997- ),男,山东烟台人,硕士研究生,研究方向为智能优化算法;俞建峰 ( 1974- ),男,江苏宜兴人,教授,研究方向为机器人运动控制。
更新日期/Last Update: 2023-04-04