文献类型：期刊文章

作　　者：许继影[1] 陈仕军[1] 郑晴[1]

Xu Jiying;Chen Shijun;Zheng Qing(School of Mathematics&Statistics,Hubei University of Arts and Science,Hubei,Xiangyang 441053,China)

机构地区：[1]湖北文理学院数学与统计学院,湖北襄阳441053

出　　处：《计算机时代》

基　　金：国家自然科学基金项目(71501064);湖北文理学院大学生创新创业项目(201710519023,201810519101);湖北文理学院学科开放基金(XK2019058);湖北文理学院博士科研基金项目。

年　　份：2020

卷　　号：0

期　　号：5

起止页码：13-15

语　　种：中文

收录情况：普通刊

摘　　要：针对矩形件排样问题,经典的最下左填充(BLF)算法易于出现区域浪费、原材料利用率低的缺点。对此,提出一种改进的两阶段排放算法。第一阶段利用BLF算法,第二阶段设计一个改进BLF排放算法以减小区域的浪费。再以矩形件排放顺序进行编码,利用两阶段排放算法解码,设计邻域搜索算法寻找最优解。通过已有文献的多个案例,对改进的算法进行实验验证,结果与BLF算法相比,原材料利用率能提高14%,证实了改进算法的有效性。

关 键 词：矩形排样 排放算法  两阶段  邻域搜索

分 类 号：TP301.6]