位置：成果数据库 > 期刊 > 期刊详情页
改进的矩形毛坯三块排样方式及其算法
  • ISSN号：1000-386X
  • 期刊名称：《计算机应用与软件》
  • 时间：0
  • 分类：TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TG386.1[金属学及工艺—金属压力加工]
  • 作者机构：[1]运城学院公共计算机教学部,山西运城044000, [2]广西师范大学计算机科学与信息工程学院,广西桂林541004
  • 相关基金：国家自然科学基金（60763011）;贵州省高层次人才科研条件特助基金;广西科学基金（桂科自0728100）.
作者： 孟朝霞[1], 杨玉丽[1], 崔耀东[2]
关键词： 矩形毛坯排样, 切割下料, 优化, Rectangular layout, Cutting stock , Optimization
中文摘要：

致力于改进矩形毛坯三块排样方式的生成算法,采用三种策略缩小解的搜索范围,并将该算法与线性规划相结合形成排样方案生成算法,用于求解大规模矩形毛坯排样问题。通过实验证明,与二阶段、T形、两段、三阶段排样算法相比,排样方案生成算法生成的排样方案虽然板材利用率稍低,但排样方案简单,能够简化切割工艺。

英文摘要：

This paper focuses on the improvement of the generation algorithm of optimal three-block cutting patterns for rectangular blanks. Three tactics are proposed for contracting the solution space that is actually searched. The algorithm is combined with the linear programming approach to form the generation algorithm of cutting plans for solving large scale cutting stock problems. The solutions of the algorithm were compared with those of two-staged, T-shape, two-segment and three-staged cutting patterns by experiments, the results indicate that though this algorithm has slightly lower level in material utilization, but it is simpler in layout plan and simplifies cutting technics.

同期刊论文项目
圆片剪冲下料排样算法研究
期刊论文 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版）
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编：朱三元
  • 地址：上海市愚园路546号
  • 邮编：200040
  • 邮箱：cas@sict.stc.sh.cn
  • 电话：021-62254715 62520070-505
  • 国际标准刊号：ISSN：1000-386X
  • 国内统一刊号：ISSN：31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2000版）
  • 被引量:27463