-
题名矩形件套裁排样的一种优化解法
被引量：5
- 1
-
-
作者
扈少华
张淋江
潘立武
管卫利
-
机构
河南牧业经济学院自动化与控制系
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
2018年第6期219-221,225,共4页
-
基金
河南省重大科技专项(121100111000)
河南省科技厅科技攻关项目(152102210320)
河南省高等学校重点科研项目(15B52000)
-
文摘
求解矩形件套裁排样问题,即用指定规格的板材切割出若干种矩形件,目标是极大化板材利用率。构造一种基于五块结构的矩形件套裁排样方式,该排样方式首先将板材划分为五个块,然后在每块中按照简单方式排样一种矩形件。建立五块排样方式的整数规划数学模型,并在Visual Studio和CPLEX中进行编程求解。用文献中的基准测题,检验五块排样方式的性能,数值实验结果表明,排样方式在提高板材利用率和简化板材切割工艺两方面均有效,且模型求解时间在实际应用中合理。
-
关键词
矩形件
套裁排样问题
五块排样方式
简单块
整数规划
-
Keywords
Rectangular Pieces
Nesting Problem
five-block pattern
Simple block
Integer Programming
-
分类号
TH16
[机械工程—机械制造及自动化]
TP394
[自动化与计算机技术—计算机应用技术]
-
-
题名矩形件同质条料五块排样方式的生成算法
被引量：1
- 2
-
-
作者
王继红
刘卫兵
赵明冬
潘立武
-
机构
郑州科技学院电气工程学院
郑州财经学院
河南牧业经济学院自动化与控制系
-
出处
《机械设计与制造》
北大核心
2016年第11期80-82,86,共4页
-
基金
河南省科技厅科技攻关项目(152102210320)
河南省高等学校重点科研项目(15B52000)
-
文摘
材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。提出矩形件同质条料五块排样方式的生成算法,用以解决金属板材切割排样问题。这种算法将板材分为五个块,各块中只排放方向和长度均相同的条料。通过求解背包问题优化块中条料的布局,使得块中排放的矩形件总价值达到最大;采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。用文献中的基准测题,验证文中的五块排样算法。数值实验结果表明,文中算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。
-
关键词
矩形件
同质条料
五块方式
背包算法
隐式枚举
-
Keywords
Rectangular Pieces
Homogeneous Strip
five block pattern
Knapsack Algorithm
Implicit Enumeration
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
