基于动态最低水平线法和蚁群算法的排样优化  

LAYOUT OPTIMIZATION BASED ON DYNAMIC LOWEST HORIZONTAL LINE METHOD AND ANT COLONY ALGORITHM

作　　者：张娜 赵罘[1] 龚堰珏[1] 刘玲玲 Zhang Na;Zhao Fu;Gong Yanjue;Liu Lingling(College of Materials and Mechanical Engineering,Beijing Technology and Business University,Beijing 100048,China)

机构地区：[1]北京工商大学材料与机械工程学院,北京100048

出　　处：《计算机应用与软件》2021年第5期268-273,共6页Computer Applications and Software

基　　金：北京市教委科研计划一般项目(KM201810011003)。

摘　　要：为节约原材料,同时弥补最低水平线法易产生材料空余的缺点,提出动态最低水平线法。通过在最低水平线法基础上增加旋转、比较和不唯一最低水平线设定,能最大限度减少材料空余和控制排样高度。采用蚁群算法配合动态最低水平线法,分别计算矩形的排样序列和排放位置。通过对SolidWorks二次开发实现矩形排样问题的求解和仿真。多组对比测试结果证明,该算法进一步缩小了排样高度差,总体缩小了约25%至46%,降低了排样高度,从而实现了材料节约,平衡了求解时间。In order to save raw materials and to compensate for the shortcoming of bringing more space of the lowest horizontal line method,the dynamic lowest horizontal line method is proposed.By adding rotation,comparison,and non-unique lowest horizontal line settings based on the lowest horizontal line method,it can greatly reduce spaces and control the height of layout.The ant colony algorithm and the dynamic lowest horizontal line method were used to calculate the rectangular layout sequence and discharge position respectively.The rectangular layout problem solving and simulation were realized through the secondary development of SolidWorks.The results of multiple sets of comparison tests prove that our algorithm reduces the height difference of the layout,and the overall reduction is about 25%to 46%,which reduces the height of the layout,thereby achieving material saving and balancing the solution time.

关 键 词：矩形排样 动态最低水平线法 蚁群算法 SOLIDWORKS二次开发 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]