基于动态择优定序的矩形件优化排板算法

发布时间：2022-07-03 13:13

　　针对定宽定高板材的矩形件切割下料问题,提出了一种改进的启发式定位优化排板算法。该算法在启发式定位的基础上引入了动态择优定序策略,并通过改进的遗传算法得到较优的矩形件排板序列,然后应用改进的启发式定位算法将编码转化为排板图并得出矩形件排列的相关信息。为提高算法的运行效率,采用了面向对象编程的C#语言。每次排板前,该算法还采用了余料优先利用原则。实用矩形件排板表明,该算法能够提高板材的利用率。 

【文章页数】：7 页

【文章目录】：
1 模型分析
2 优化排板算法分析
    2.1 动态择优定序算法
    2.2 优化排板
3 算例分析
    3.1 数据准备
    3.2 排板算法分析与比较
        3.2.1 BL算法排板
        3.2.2 下台阶算法排板
        3.2.3 最低水平线算法排板
        3.2.4 基于最低水平线搜索算法排板
        3.2.5 动态择优定序算法排板
4 结 语


【参考文献】：
期刊论文
[1]有顺序依赖损耗的一维下料问题[J]. 梁泽华,崔耀东,张雨.  山东大学学报(工学版). 2018(03)
[2]基于自适应遗传模拟退火算法的矩形件排样[J]. 夏以冲,陈秋莲,宋仁坤.  计算机工程与应用. 2018(22)
[3]改进的双种群遗传算法在矩形件排样中的应用[J]. 孙佳正,郭骏.  计算机工程与应用. 2018(15)
[4]二维矩形件优化排样算法的改进研究[J]. 龚志辉,黄星梅.  湖南大学学报(自然科学版). 2003(S1)
[5]二维不规则零件排样问题的遗传算法求解[J]. 贾志欣,殷国富,罗阳.  计算机辅助设计与图形学学报. 2002(05)
[6]矩形件排样问题的遗传算法求解[J]. 刘德全,滕弘飞.  小型微型计算机系统. 1998(12)
[7]矩形件排样优化的一种近似算法[J]. 曹炬，周济.  计算机辅助设计与图形学学报. 1995(03)

硕士论文
[1]基于离散粒子群优化算法求解矩形件排样问题[D]. 宋佩华.广西师范大学 2007
[2]基于遗传算法的矩形件优化排样系统研究[D]. 龚志辉.湖南大学 2003



本文编号：3654918