-
题名矩形毛坯五块切割排样方式的生成算法
被引量：1
- 1
-
-
作者
扈少华
黄于欣
管卫利
-
机构
河南牧业经济学院自动化与控制系
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第7期157-160,共4页
-
基金
河南省科技攻关计划项目(142102210607)
-
文摘
材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。本文提出基于简单块方式的矩形毛坯五块切割排样算法,用以解决金属板材切割排样问题。这种算法将板材分为5个块,各块中矩形毛坯按照简单块方式排列。首先确定所有可能尺寸的最优简单块方式;然后采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。采用文献中的基准测题对比验证了五块排样算法。结果表明,该算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。
-
关键词
五块切割排样方式
排样算法
矩形毛坯
简单块
-
Keywords
five block cutting nesting
nesting algorithm
rectangular blanks
simple block
-
分类号
TG48
[金属学及工艺—焊接]
-
-
题名约束二维排样问题的一种求解算法
被引量：11
- 2
-
-
作者
朱强
薛峰
郑仕勇
管卫利
-
机构
中原工学院信息商务学院
贺州学院计算机科学与信息工程学院
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第9期148-152,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
贺州市科技开发项目(贺科能1506006)
-
文摘
讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。
-
关键词
有约束排样问题
排样算法
隐式枚举
矩形毛坯
五块排样方式
-
Keywords
two-dimensional nesting problem with constrain
nesting algorithm
implicit enumeration
rectangular blanks
five block nesting pattern
-
分类号
TG48
[金属学及工艺—焊接]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名矩形件套裁排样的一种优化解法
被引量：4
- 3
-
-
作者
扈少华
张淋江
潘立武
管卫利
-
机构
河南牧业经济学院自动化与控制系
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
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
[自动化与计算机技术—计算机应用技术]
-
