一种矩形排样问题的优化设计方法

• 作者: 陈学松
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形排样 启发式 动态规划模型
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 板料成形
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP29
• 字数: 2856字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2007.05.010

摘要

研究了在一定矩形板材上排放所需要小矩形的优化排样问题,提出了一种基于四块结构和一般分块排样模式的新方法,分析了四块结构模式和一般分块模式的特点,并且根据该分块的思想建立了动态规划模型.通过对在计算机上随机产生的试验数据的数值计算,表明该方法获得了比遗传算法更好的解,是一种行之有效的方法.类似文中矩形件排样问题完全可以用该方法来求解,选定合理的参数可以在比较短的时间里得到近似最优解,并且该算法具有一定的鲁棒性.如何把这种分块的启发式思想应用到不规则二维排样和一般的三维排样中去是今后的研究目标.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学松	广东工业大学应用数学学院	29	186	5.0	13.0