矩形件简单块占角排样方式的动态规划

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:angelcaoxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的 针对矩形件无约束2维剪切排样问题,提出一种可简化板材切割工艺的简单块占角排样方式,并构造这种排样方式的动态规划生成算法.方法 该排样方式在板材左下角按照简单块方式排样若干行若干列同种矩形件,将板材剩余部分划分为两个子板;将子板按照上述方法继续递归排样和划分,直至子板排满矩形件为止.采用动态规划确定所有可能尺寸的板材左下角排样的最优矩形件、矩形件的最优行列数和板材剩余部分的最优子板划分.运用规范尺寸排除不必要的计算.结果 将本文算法与目前常见的算法进行比较,实验结果表明本文算法计算时间合理,排样价值较高.在第1组41道基准例题中,本文算法所有例题均求出了精确解,同质块T型算法、同质块两段算法和复合条带两段算法分别有7道、5道和4道例题未求出精确解.在第2组20道基准例题中,本文算法只有1道例题未求出精确解,普通三阶段算法、同质块T型算法、同质块两段算法和匀质条带三块算法分别有18道、15道、15道和20道例题未求出精确解.在第3组50道随机例题中,本文算法、普通两段算法和同质块两段算法板材利用率分别为99.913 7%、99.862 3%和99.796 1%.在第4组31道基准例题中,本文算法所有例题均求出了精确解,普通占角排样算法有2道例题未求出精确解.结论 本文算法计算时间远小于精确算法,优化效果接近精确算法;本文算法计算时间与多种启发式算法接近,但优化效果好于多种启发式算法.
其他文献
目的比较CHADS2评分和CHA2DS2–VASc评分预测非瓣膜病房颤患者卒中风险的优劣性。方法入选2004年1月至2013年3月在我院住院治疗的合并急性缺血性卒中的非瓣膜病房颤患者,分别计算卒中前CHADS2评分(总分0~6分)和CHA2DS2–VASc评分(总分0~9分),按0、1、≥2分分为低、中、高危3组,比较2种评分系统在相同危险组间的差异。结果共入选599例患者,男性320例(53.4
甲醇制烯烃项目PP装置采用CBI lummus NOVOLEN(专利商简称为NTH)气相聚丙烯搅拌床工艺,中国寰球设计院负责详细设计,中国石油第十一化工建设公司负责施工,装置始建于2012年,2
目的 像对稠密匹配是3维重建和SLAM(simultaneous localization and mapping)等高级图像处理的基础,而摄影基线过宽、重复纹理、非刚性形变和时空效率低下等问题是影响这类方
期刊
概述了球阀齿轮箱常见故障类型,分析了原因,提出了排除方法和维护保养措施.
期刊
摘 要 随着科学的不断发展与进步,计算机应用越来越广泛,一方面,计算机的应用方便了人们的衣食住行,但是另一方面,计算机网络安全问题同样困扰着人们。本文从分析影响计算机网络安全的因素出发,有针对性的提出了计算机应用中的网络安全防范措施,从而确保计算机应用的网路安全。  关键词 计算机应用 网络安全 防范意识  中图分类号:TP393.08 文献标识码:A  在当今世界,计算机越来越普及,人们越来越依
目的探讨尼氟灭酸(niflumic acid,NFA)对自发性高血压大鼠(SHR)肠系膜微小动脉平滑肌细胞缝隙连接中连接蛋白43(connexin43,Cx43)表达量的影响。方法通过尾动脉无创血压测定Wistar大鼠和SHR的血压值。应用压力肌动图检测不同浓度NFA对Wistar大鼠和SHR肠系膜微小动脉舒缩功能的影响。Western blot检测Wistar大鼠和SHR肠系膜动脉Cx43表达的
期刊
摘 要 随着计算机技术的发展,不断地丰富着人们的生活,为人们生活而服务,可见信息技术在人们生活中所取得的重要地位,所以一旦信息系统出现了安全问题就会令人们普遍的关注,在计算软件当中,安全漏洞是威胁最大的问题,对电脑的软件有时会带来致命的打击。所以对这方面进行研究是非常必要的,因此安全漏洞就成为了信息软件工程探讨的主要问题。  关键词 计算机 软件 安全漏洞  中图分类号:TP31 文献标识码:A