位置：成果数据库 > 期刊 > 期刊详情页
圆片剪冲下料排样算法
  • ISSN号：1000-7024
  • 期刊名称：《计算机工程与设计》
  • 时间：0
  • 分类：TP391.73[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004
  • 相关基金：国家自然科学基金项目（60763011）; 广西研究生教育创新计划基金项目（2009106020812M64）
作者： 杨剑[1], 黄少丽[1], 侯桂玉[1], 崔耀东[1]
关键词： 二维下料, 圆片排样, 剪冲下料, 动态规划算法, 线性规划, two-dimensional cutting stock, circle cutting, shearing and punching, dynamic programming, linear programming
中文摘要：

为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。

英文摘要：

To solve the problem of taking too long time for running the exact algorithm for the circle cutting stock problem,and to guaranty the utilization of the generated pattern is the best or almost the best,the dynamic programming is adopted,and based on the exact algorithm,the subset of normal size is chosen to calculate the result in the unconstrained algorithm.Then the linear programming is applied to solve the two-dimensional cutting stock problem,in order to make the utilization of the pattern reach its maximum,the number of plate is used the least.The computational results showed the effectiveness of the presented algorithm.

同期刊论文项目
圆片剪冲下料排样算法研究
期刊论文 38
同项目期刊论文
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
基于递归的同尺寸矩形最优剪切排样算法
求解圆柱形物品装载问题的递归启发式算法
一种高效的矩形套裁排样的带填充排样算法
基于位平面的彩色图像大容量信息隐藏方法
基于单毛坯条带的矩形件排样算法
冲裁条带最优多段排样方式的动态规划算法
改进的矩形毛坯三块排样方式及其算法
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编：汤铭瑞
  • 地址：北京142信箱37分箱
  • 邮编：100854
  • 邮箱：ced@china-ced.com
  • 电话：010-68389884
  • 国际标准刊号：ISSN：1000-7024
  • 国内统一刊号：ISSN：11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:45616