矩形件单一排样问题的一种精确算法

• 作者: 孙洪涛 潘立武 胡钢
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形件 排样 整数规划 约束规划
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 板料成形
• 页码范围: 43-47
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2016.10.008

摘要

针对机械制造业领域的矩形件单一排样问题,即在长宽为L、W的板材里排放最多个数的长宽为l、w的矩形件,提出一种基于整数规划和约束规划的精确排样算法.首先在板材上刻画W+1条等距的水平基线;然后建立单一排样问题的整数规划数学模型,求解出最优排样方案所对应的每条基线上排放的水平矩形件和竖直矩形件个数;最后采用约束规划模型求解出每个矩形件在基线上的具体排放坐标,画出最优排样方案图.将本文算法与文献中的单一排样算法进行比较,结果表明,本文算法求得的板材排样方案中可以排放更多的矩形件,板材利用率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙洪涛	郑州科技学院管理信息中心	4	6	1.0	2.0
2	胡钢	四川信息职业技术学院信息工程系	18	70	6.0	7.0
3	潘立武	河南牧业经济学院自动化与控制系	33	87	6.0	8.0