矩形排样 matlab,二维多阶段矩形剪切排样算法(精).pdf
二维多阶段矩形剪切排样算法(精)
第32卷第5期 计算机应用与软件 Vol32No.5
5
2015年5月 ComputerApplicationsandSoftware May201
二维多阶段矩形剪切排样算法
孔令熠 陈秋莲
(广西大学计算机与电子信息学院 广西南宁530004)
摘 要 讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总
价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上
产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯。引入分支限界与贪婪策略,以提高算法效率。实验结果表明,
该算法可以有效提高排样价值。
关键词 有约束二维剪切 多阶段排样方式 普通条带 分支限界 贪婪策略
中图分类号 TP391 文献标识码 A DOI:10.3969/j.issn.1000386x.2015.05.056
MULTISTAGETWODIMENSIONALRECTANGULARNESTINGALGORITHM
WITHCUTTINGBYGUILLOTINE
KongLingyi ChenQiulian
(CollegeofComputerandElectronicInformation,GuangxiUniversity,Nanning530004,Guangxi,China)
Abstract Wediscusstwodimensionalcuttingrectangularnestingproblemwithconstrainedrequirement:inwhichasingleplateiscutinto
agroupofroughcastpieceswithgivensizesandmakesthenestingvalue(totalvalueofpiecescontainedintheplate)maximised,the
constraintsarethatinthenestingpatternthenumberofeachpiececannotexceeditsdemand.Weadoptgeneralstripsandmultistaged
nestingpattern,therewillproduceonehorizontalorverticalstripfromtheplateineverycut,whichcancontainthepiecesofdifferenttypes.
Branchandboundandgreedystrategyareintroducedtoenhancetheefficiencyofthealgorithm.Experimentalresultsindicatethatthe
algorithmcaneffectivelyimprovethevalueofnesting.
Keywords Constrainedtwodimensionalcuttingproblems Multistagenestingpattern Generalstrip Branchandbound
Greedystrategy
[7]:从
DT) L×W的板材上切下m种毛坯,其中第i种毛坯的尺寸
0 引 言 和价值分别是l×w和c,需求量为d。使用冲压机剪裁方式
矩形排样 matlab,二维多阶段矩形剪切排样算法(精).pdf相关推荐
- 二维有限体积 matlab,二维有限体积法计算热传导及源码.pdf
二维有限体积法计算热传导及源码 //#include "stdafx.h" #include #include #include #include #include using n ...
- matlab怎么输入二维数组,MATLAB二维数组(矩阵)的创建
MATLAB 二维数组与矩阵之间有很大的相关性,二维数组是由实数或复数排列成矩形构成的,而且从数据结构上看,矩阵和二维数组没有区别. 本节将讲解 MATLAB 二维数组的两种创建方式. 直接输入 矩阵 ...
- 机器视觉学习之--贝叶斯学习 MATLAB二维正态分布二维图
1.贝叶斯介绍 我个人一直很喜欢算法一类的东西,在我看来算法是人类智慧的精华,其中蕴含着无与伦比的美感.而每次将学过的算法应用到实际中,并解决了实际问题后,那种快感更是我在其它地方体会不到的. 一直想 ...
- 二维数组,锯齿数组和集合 C# 一维数组、二维数组(矩形数组)、交错数组(锯齿数组)的使用 C# 数组、多维数组(矩形数组)、锯齿数组(交叉数组)...
二维数组,锯齿数组和集合 一.二维数组 二维数组: 一维数组----豆角 二维数组----表格 定义: 1.一维数组: 数据类型[] 数组变量名 = new 数据类型[数组长度]; 数据类型[] 数组 ...
- MATLAB二维绘图(二)向图中添加标题,坐标轴,图标和文字信息
MATLAB二维绘图(二)向图中添加标题,坐标轴,图标和文字信息 1.添加标题.图例.x轴信息和y轴信息,示例: %% 添加标题 clear; clc; close all; x = 0:0.1:2* ...
- Matlab 二维网格图pcolor和imagesc区别
Matlab 二维网格图pcolor和imagesc区别 在速度或者衰减层析成像反演之后会得到地下介质每个网格点的速度/衰减值,在进行呈现的时候可以使用maltab的pcolor和imagesc进行二 ...
- matlab 二维矩阵变成一维矩阵
matlab 二维矩阵变成一维矩阵 1.一维变二维: https://blog.csdn.net/qq_40584593/article/details/90691276 reshape 2.a(:) ...
- Matlab二维图形绘制与图形处理
Matlab二维图形绘制与图形处理 一.二维图形绘制 1.极坐标图 2.散点图 3. 平面等值线图 二.图形处理 1.添加格栅,图例 和标注 2.定制坐标 3.在之前基础上继续作图 4.新建图形置于当 ...
- matlab二维绘图部分
matlab二维绘图部分 X,Y是向量,分别表示点集的横坐标和纵坐标 PLOT(X,Y,S) 符号函数(显函数.隐函数和参数方程)画图 (1) ezplot ezplot('f(x)',[a,b]) ...
最新文章
- ListIterator特有的方法
- mysql数据库模型生成表_PowerDesigner逆向生成MYSQL数据库表结构总结
- aspnetcore 实现简单的伪静态化
- nba数据库统计_NBA板块的价值-从统计学上讲
- 面试官:换人!他连进程线程协程这几个特点都说不出
- VC2008下使用OpenSSL 1 0 0g 免编译
- 表单组件中state依赖props
- 一表理清如何正确选择可视化图表,掌握后再也不怕用错图表
- 供应链勒索攻击登场,REvil 利用0day 迫使安全事件响应工具 VSA部署勒索软件
- android 连续调用方法是,android – SwitchPreferences多次调用onPreferenceChange()方法
- python编一个答题程序_从0到1使用python开发一个半自动答题小程序的实现
- Windows server 2003设置IP安全策略批处理脚本
- SAP 独立系统的传输请求
- C4D常用快捷键与自定义快捷键分享
- 40163 php,微信授权登录code 40163
- 小编告诉你关于阿里云商标注册靠不靠普
- 杀毒软件工作原理 及 现在主要杀毒技术
- 微信点餐小程序分析与开发
- webshell后门检测原理
- [Editing] TP-LINK740N v5 firmware Crack
热门文章
- 百度Java电面一面面经
- 剑指offer之36-40题解
- 数据结构与算法之KMP算法
- 十个问题理解Linux epoll工作原理
- 深入理解计算机系统:进程
- Jupyter notebook import tensorflow as tf 出错
- eclipse导入项目后,项目上有红叉,但是打开项目并没有发现带有红叉的文件【解决方案】
- leetcode 235. Lowest Common Ancestor of a Binary Search Tree | 235. 二叉搜索树的最近公共祖先(哈希表)
- 【Java】线程通信的例子:用两个线程打印 1-100;生产者消费者问题
- 分布式系统原理 之2 基本副本协议