位置：成果数据库 > 期刊 > 期刊详情页
生成矩形毛坯最优三块排样方式的精确算法
  • 期刊名称：机械设计与制造
  • 时间：0
  • 页码：11-13
  • 语言：中文
  • 分类：TH164[机械工程—机械制造及自动化]
  • 作者机构：[1]运城学院公共计算机教学部,运城044000, [2]广西师范大学计算机科学与信息工程学院,桂林541004
  • 相关基金：国家自然科学基金（60763011）,广西科学基金（0728100）
  • 相关项目：圆片剪冲下料排样算法研究
作者： 崔耀东|杨玉丽|景运革|张青凤|
关键词： 排样, 动态规划, 背包问题, Cutting stock, Dynamic programming, Knapsack problem
中文摘要：

采用三块排样方式，基于背包问题和动态规划算法，用两条成T形的剪切线将板材分成三个矩形区域，每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明，所述算法时间效率合理，能够有效提高材料利用率和简化切割下料过程。

英文摘要：

lit presents an algorithm for the two-dime nsional, rectangular placement problem. The algorithm is based on knapsack problem and dynamic programming techniques. It divides the plate into three regions. Each region contains a normal block consisting of items of the same type. The computational results indicate that the algorithm is efficient in both computation time and material utilization,and is able to simplify the cutting process.

同期刊论文项目
圆片剪冲下料排样算法研究
期刊论文 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
基于递归的同尺寸矩形最优剪切排样算法
求解圆柱形物品装载问题的递归启发式算法
一种高效的矩形套裁排样的带填充排样算法
基于位平面的彩色图像大容量信息隐藏方法
基于单毛坯条带的矩形件排样算法
冲裁条带最优多段排样方式的动态规划算法
圆片剪冲下料排样算法
改进的矩形毛坯三块排样方式及其算法