二维不规则样片自动排料算法的优化研究

来源 :现代纺织技术 | 被引量 : 0次 | 上传用户:jinkejinlv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现工业生产中多种类二维不规则样片排料过程的自动化和版面的高效率利用,提出了一种新算法,即将矩形法和基于面积集的动态规划法相结合来解决样片的优化排料.在排版前的预处理中,计算出每种样片的单独排版最优角度和样片方正度,并且产生包络矩形组,通过面积比较决定矩形组是否可用.正式排版过程中,先从矩形组中选出面积最大的矩形件作为第一个样片排版,该行剩余空间的排版则运用动态规划法,从矩形组中挑选出不同的矩形组合进行模拟排版,并记录面积,待矩形组合模拟排版完毕后,从面积集中选出面积最小的作为该行剩余空间的排版方式.
其他文献
目的:测定浙麦冬须根中总黄酮和总皂苷的含量,确定浙麦冬须根的药用及开发利用价值。方法:采用紫外分光光度法,以总黄酮和总皂苷含量为指标,在495nm波长和390nm波长处对浙麦
卓创监测统计数据显示,2017年3月份中国汽车用铝量33.2万吨,低于年初卓创预期,环比增长20.6%,增速由负转正;同比增长3.4%,增速较去年同期下降7个百分点,增速较2月份下降超过30个百分点。
随着经济体制和政治体制改革的深入发展,各级党政机关、企业单位都建立了岗位责任制,普遍推行了目标管理。新管理机制的运行,大大激发了干部的工作热情,改变了工作作风,促进
射猎活动历史悠久,在唐代更是受到皇室贵族、文人墨客、公子游侠的喜爱,百余首射猎诗歌,创作群体多样,上至帝王,中有大臣、文人,旁及僧侣道士。有兴之所至之作,有谏猎、观猎诗,有场面
目的:探讨影响新疆伊犁地区哈萨克族食管癌高发的可能环境相关危险因素,为哈萨克族食管癌的防治工作提供科学的理论依据。方法:1采用原子吸收分光光度计(Avanta PM)、原子荧光光度
本文介绍了苏联运动形态学的发展概况,其中主要包括:身体形态、运动员选材、有机体对运动的适应性、儿童少年的运动保证体系以及男女有机体的生物学差异等问题.
[目的]通过室内试验筛选出可有效防治油茶炭疽病的药剂。[方法]采用菌丝生长速率法测定了12种杀菌剂对油茶炭疽病的抑菌作用,并得到了12个毒力回归方程及抑制有效中浓度(EC50
榜样的意思这里指楷模,而楷模是汉语中的一个常用词,意为"榜样、模范"。在这个词的由来介绍中,有这样一说:相传楷树这种树最早成长在孔子墓旁,树身挺拔,枝繁叶茂,巍然矗立,似为
本文对移动模架在跨海大桥中的应用作了简要介绍,针对移动模架在跨海大桥施工过程中的质量控制要点进行了分析,最后探讨了提升移动模架在跨海大桥中应用水平的几点相关措施,
推行6S管理能够实现企业内强素质、外树形象的目的,能够满足企业长远发展的需要。目前石矿行业整体上对6S推行不够重视,新开元在石矿行业内率先推行6S并取得了良好的成果,总