【摘 要】
:
针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普
【机 构】
:
河南省科学技术信息研究院; 河南牧业经济学院信息工程学院; 广西职业技术学院计算机与电子信息工程系;
【基金项目】
:
河南省科技厅科技攻关项目(172102210298)
论文部分内容阅读
针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普通块由条带组成,每刀在普通块上仅切下一根条带,连续被切下的两根条带的方向互相平行或垂直。首先采用背包算法确定条带中矩形件的最优布局,然后采用递推算法确定普通块中条带的最优布局,最后采用隐式枚举法确定板材的最优四块划分。采用2组文献例题将本文算法与文献算法进行比较,实验结果表明,本文算法排样价值高于4种文献算法。
其他文献
内参是中国社会主义新闻事业的重要组成部分,也是中国新闻事业的一大特色,它是公开报道的补充和延伸,在党的新闻工作中发挥着十分重要的作用。但长期以来,由于内参的特殊性和
随着福州地区高层建筑、道路桥梁、市政建设的大规模兴起,传统的天然砂资源无论在数量还是质量上都无法满足工程建设的需求,因此用机制砂替代天然砂用于工程建设已经成为必然趋
西方马克思主义理论界自上世纪70年代以来,一直对马克思究竟有没有正义理论存在争议。面对这场争论,本文立足于马克思的经典文本,论证了马克思不仅有正义理论,而且他改变了自
目的探讨胃肠道恶性肿瘤切除术后行低氮低热量肠外营养的临床效果。方法将胃肠道恶性肿瘤切除手术病人120例随机分为对照组和研究组,分别接受传统肠外营养和低氮低热量肠外营
目的:探讨MTA1基因在乳腺癌浸润转移过程中可能涉及的分子机制,为应用RNA干扰技术治疗乳腺癌提供新的技术方案。方法:设计合成干扰MTA1基因的shRNA寡核苷酸片段,克隆到线性化
分析了自动化轨道式集装箱门式起重机在陆侧交互区实现集卡自动化作业的需求,通过改进现有的集卡引导系统,开发出新型的集卡引导系统,实现对集卡快速、实时精准定位,并结合轨
新能源汽车的发展是我国在世界汽车工业中弯道超车的重要契机,经过“十二五”期间的发展,我国的新能源汽车产业基本上已经实现了起步阶段的发展,“十三五”将推动进入快速发
神经管畸形(Neural tube defects,NTDs)是最常见、最严重的出生缺陷之一,发病率高,临床后果严重,也是中国儿童出生缺陷的重要问题。目前,该疾病的发生机制尚未阐明,是出生缺
本论文研究内容隶属于吉林省科技厅攻关项目《林蛙残体胶原蛋白多肽的结构修饰及稳定性关键技术研究(20160204022N Y)》。东北林蛙是我国著名的药食两用动物,人们对林蛙的利用
阐述了生物肥料、生物肥料的作用以及生物肥料的发展方向
The biological fertilizer, the role of biological fertilizers and the development direction of biological