文献类型：期刊文章

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

CHEN Shijun;XU Jiying(School of Mathematics&Statistics,Hubei University of Arts and Science,Xiangyang 441053,Hubei,China)

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

出　　处：《山西师范大学学报（自然科学版）》

基　　金：湖北省教育厅科学技术研究计划指导性项目(B2016171);湖北文理学院博士科研基金资助项目.

年　　份：2022

卷　　号：36

期　　号：1

起止页码：49-55

语　　种：中文

收录情况：普通刊

摘　　要：针对矩形件排样问题,给出精确的数学优化模型,提出一种改进邻域搜索算法的求解方法.为了克服一般邻域搜索算法易陷入局部最优解和搜索效率低的缺点,挖掘矩形件排样的问题特征,提出反悔算子、距离受限邻域算子、以“满足容忍度”接受劣解等3种新的改进策略.以矩形件排放顺序为编码,利用“最下左填充算法”进行解码,优化矩形件排样方案.对文献中的12个经典案例进行计算,通过对不同算法的计算结果进行比较和分析,改进邻域搜索算法具有明显优势,平均板材利用率能达到98.1%,表明了所提算法的有效性.

关 键 词：矩形件排样 改进策略  邻域搜索 优化算法

分 类 号：TP301.6]