同尺寸矩形毛坯排样的连分数分支定界算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:hongyin_wangyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在确定同尺寸矩形毛坯最优排样方式的算法中,连分数算法的时间效率最高,但所生成排样方式的切割工艺复杂 .提出连分数分支定界算法,该算法应用连分数法确定毛坯数最优值,采用贴切的上界估计方法;在搜索过程中只保留上界不小于最优值的分支,遇到下界等于最优值的分支时结束搜索 .实验结果表明,该算法的时间效率和连分数算法接近,并可以有效地简化切割工艺,生成切割工艺最简单的排样方式 .最后,通过实例分析说明该算法的节约材料潜力.
其他文献
自从2016年特朗普上台以来,全世界的纺织服装业与其他行业一样,对美国的市场政策十分关注。虽说时尚和政治之间并没多大关联,但特朗普政府制定的国际贸易政策有目共睹。早在
检察机关提起国有资产公益诉讼在理论上具有可行性,应根据起诉范围、起诉条件、举证责任、诉讼时效、诉讼费用等问题对其进行制度设计,最大限度地保护国有资产不受流失。 Pr
本文通过对东莞市老漂族留居现状和意愿进行调查,试图发现不同地域、不同家庭结构、不同家庭经济状况、不同文化水平的非莞籍老人,他们在东莞的生活现状如何?是否愿意长时间
我国的国有资产是建设社会主义市场经济的宝贵战略资源和重要物质载体,关系国家的经济安全和整体利益,是国家的公有财产,受法律保护。但国有资产流失成为近年来社会的热点问
本文从经济学观点出发 ,剖析了会计信息披露方式的两种不同观点 :自愿性披露和强制性披露。代理理论、信号理论和资本市场的竞争性支持着会计信息的自愿性披露 ;而市场失灵和
随着电脑的广泛普及和大众文化程度的普遍提高,工程施工中各类办公软件的应用颠覆了原来的手写办公模式,这就给一名消防技术人员提出了新的课题,掌握相关软件的操作技能以满
安平县浩源养殖有限公司隶属于河北浩源集团,河北浩源集团是集种猪商品猪生产(安平县浩源养殖有限公司)、屠宰加工(深州市奥盛食品有限公司)、调味品(深州市冀粮工贸有限公司)、医疗
期刊
<正> 并购作为国有企业改革发展的重要手段之一,越来越被企业界所重视。通过并购,企业可以扩展新市场、提高竞争力。但是并购将对企业的经营管理造成极大的冲击。从美国的经
“电车难题”是一个著名的思想实验,其内容大致是:一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来,并且片刻后就要碾压到他们。幸运的是,你可以拉一个拉杆,让电
报纸
我国国有企业在建立现代企业制度的过程中,如何防止国有资产的流失是理论和实务界探讨的重大问题。在国有企业改制中,只有通过《企业国有资产法》进行的行政监管,而缺乏就国