一种求解矩形件排样问题的启发式算法

• 作者: 方仍存 曹炬 陈学松
• 来源期刊: 锻压技术
• 关键词: 矩形排样 启发式 动态规划
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 板料成形
• 页码范围: 26-28
• 页数: 3页
• 字数: 2201字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2004.05.008

摘要

研究在一定的矩形板材上排放所需要小矩形的优化排样问题,提出一种基于4块结构排放模式的启发式算法,并且建立了动态规划模型.通过对在计算机上随机产生的试验数据的模拟计算,获得了比遗传算法更好的解,是一种行之有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹炬	华中科技大学数学系	46	435	12.0	19.0
2	陈学松	广东工业大学应用数学学院	8	153	7.0	8.0
6	方仍存	华中科技大学数学系	17	355	11.0	17.0