位置：立项数据库 > 立项详情页
圆片剪冲下料排样算法研究
  • 项目名称：圆片剪冲下料排样算法研究
  • 项目类别：地区科学基金项目
  • 批准号：60763011
  • 申请代码：F020507
  • 项目来源：国家自然科学基金
  • 研究期限：2008-01-01-2010-12-31
  • 项目负责人：崔耀东
  • 负责人职称：教授
  • 依托单位：广西大学
  • 批准年度：2007
中文摘要：

金属制品、普通机械、电气机械、专用设备、交通运输设备等制造行业，经常采用剪冲下料工艺将金属板材切成圆片，用于制造各种产品。全国每年制作圆片消耗金属板材数百万吨，采用优化排样技术提高材料利用率，经济效益较为明显。剪冲下料工艺分为条带剪切和圆片冲裁两个阶段。条带剪切阶段用剪床将板材切成条带，圆片冲裁阶段用冲床从条带上冲成圆片。通过优化剪切阶段的条带布局，可以有效降低材料成本。本项目研究圆片条带剪切下料排样问题，用优化算法生成条带排样方案，使满足圆片需求所需板材的总成本尽可能小。这是一个NP难度问题，其基础算法可为解决许多研究领域的问题提供支持。本项目采用线性规划、动态规划、递归、分支定界等确定性技术，求解圆片剪冲下料排样问题，先后研究设计了无约束排样算法、有约束排样算法和排样方案生成算法等，可以在合理时间内生成所需排样方式和排样方案，形成了解决圆片条带剪切下料排样问题的较为系统的理论与方法。同时对一维和两维排样与填充基础算法展开研究。受本项目资助已培养硕士研究生11名；发表排样研究论文33篇，其中在SCI检索的英文期刊上发表15篇，在EI光盘版检索的期刊上发表4篇。

中文主题词： 排样与填充；切割下料；圆片；CAD；CAM
结论摘要：

英文主题词Cutting & packing; cutting stock; circular pieces; CAD; CAM

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 38
  • 0
  • 0
  • 0
  • 0
期刊论文
An algorithm for generating optimal constrained one-stage homogenous strip cutting patterns
A heuristic for the one-dimensional cutting stock problem with usable leftover
A simple algorithm for generating optimal equal circle cutting patterns with minimum sections
A bi-objective guillotine cutting problem of stamping strips of equal circles
矩形毛坯最优层排样方式的动态规划算法
矩形毛坯匀质条带排样方式及其生成算法
一种求解圆形件下料问题的启发式算法
矩形件三阶段带排样问题的遗传算法
考虑多目标优化的一维排样系统
Strips minimization in two-dimensional cutting stock of circular items
C-Sets-based sequential heuristic procedure for the one-dimensional cutting stock problem with patte
Applying parallelogrammic strips for cutting circles from stainless steel rolls
Simplest optimal guillotine cutting patterns for strips of identical circles
同直径圆形片条带剪切排样的递归算法
有约束单一尺寸矩形毛坯最优排样的拼合算法
Uniform block patterns for constrained guillotine cutting of rectangular items
A cutting and inventory control problem in the manufacturing industry of stainless steel wares
矩形毛坯四块排样方式及其算法
Heuristic algorithm for a cutting stock problem in the steel bridge construction
A computational improvement to the dynamic programming algorithm for the optimal cutting of equal re
一种有效的求解一维下料问题的启发式算法
基于3 块方式的圆形片剪冲排样算法
矩形件带排样的一种遗传算法
An Algorithm for the Constrained Two-Dimensional Rectangular Multiple Identical Large Object Placeme
T-shape homogenous block patterns for the two-dimensional cutting problem
A heuristic for the one dimensional cutting stock problem with pattern reduction
一种改进的集成电路模块有效布局算法
生成矩形毛坯最优三块排样方式的精确算法
An algorithm for the two-dimensional cutting problem of punched strips with blade length constraint
A recursive algorithm for the rectangular guillotine strip packing problem
基于递归的同尺寸矩形最优剪切排样算法
求解圆柱形物品装载问题的递归启发式算法
一种高效的矩形套裁排样的带填充排样算法
基于位平面的彩色图像大容量信息隐藏方法
基于单毛坯条带的矩形件排样算法
冲裁条带最优多段排样方式的动态规划算法
圆片剪冲下料排样算法
改进的矩形毛坯三块排样方式及其算法
相关项目
CAD中综合性样条的理论及应用研究
期刊论文 44 会议论文 2
基于多分辨技术的T样条曲面数控加工理论及应用研究
期刊论文 14 会议论文 7
基于超声的早期乳腺癌计算机辅助诊断关键技术研究
期刊论文 8 会议论文 3
基于有理有限元的柔性多体系统动力学分析方法的研究
期刊论文 10 会议论文 3
专有异构CAD系统的在线集成桥梁与立即协同工具研究
期刊论文 19 会议论文 19 专利 4
保几何特征的逼近造型方法及其应用
期刊论文 7
自顶向下的产品协同装配设计研究
期刊论文 10 会议论文 4
基于特征多分辨率层次表征图的三维CAD产品模型数字水印版权保护关键技术研究
期刊论文 9 会议论文 2
氰戊菊酯对雄性小鼠生殖细胞CaM相关钙信号转导通路的影响
期刊论文 10 会议论文 2
崔耀东的项目
二维切割与装填布局问题的前瞻自适应算法研究
期刊论文 12
多宽度卷板剪切下料排样算法研究
期刊论文 13
多时域材料分割算法研究
期刊论文 9