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