【摘 要】
:
针对二维矩形件排样困难的问题,提出了一种简单且高效的切割式填充矩形件排样算法.首先根据对矩形件进行优化排样的要求,建立起数学规划模型.然后采用降维的思想,对矩形行列
【基金项目】
:
广东省自然科学基金(2018A030313505)
论文部分内容阅读
针对二维矩形件排样困难的问题,提出了一种简单且高效的切割式填充矩形件排样算法.首先根据对矩形件进行优化排样的要求,建立起数学规划模型.然后采用降维的思想,对矩形行列虚拟化分割.在第一行(列)上进行矩形件排样,使其填充率最高.接着将此行(列)切割掉,形成新的矩形.最后重复上述步骤,直到矩形无法再填充下任何一种规格的矩形件为止.数值实验表明了切割式填充算法的可行性和高效性.
其他文献
阐述了固体蓄热装置的蓄热原理及运行方式,通过试验系统及试验程序,计算得到了蓄热材料的蓄热量、固体蓄热装置的热效率,分析固体电蓄热装置热效率的影响因素,强调该固体蓄热
<正>甘薯(Ipomoea batatas Lam).属旋花科甘薯属,起源于美州的秘鲁、厄瓜多尔和墨西哥一带,因其产量高、抗性强、耐贫瘠、适应性广及营养丰富,是世界种植的主要块根作物之一,也
《妖猫传》作为一部商业大片,既包含商业片固有"类型叙事"模式,又融入了导演的"作者表述",两者融合引发了观众对其叙事断裂的争议与探讨。然而,单从"类型叙事"角度分析《妖猫
目的:探讨佛手宁神方的改善睡眠作用及其作用机制,为佛手宁神方在功能性食品、药品等相关领域的应用提供实验依据。方法:1.雄性昆明小鼠随机分成5组,分别为空白组,艾司唑仑组
分析国外先进智库的信息收集方式、信息分析工具、服务内容定题推送方式和人员配置与培养,研究并借鉴它们的成功之处。指出在信息化社会的大环境下,我国图书馆服务要适应时代
当前我国经济社会发展迅速,人民生活水平不断提升。但是我们也应该清醒的看到,我国的人均国民生产总值距离发达国家还有很大距离。一方面是2020年要建成小康社会的宏伟蓝图,
<正>我厂使用国产A454E型粗纱机,在落纱、断头等情况需要关车或点运运行时,很容易导致粗纱出细节纱疵。而该机上原有的防细节装置是与机后的离合器相配套使用的,效果非常不好
基于质量管理体系标准的期刊论文数据库外包过程管理是做好图书馆业务外包管理的有效途径。本文介绍了质量管理体系标准对外包过程的控制要求,结合实践操作提出了在期刊论文
广告作为一种传播符号,对于品牌塑造是至关重要的,但同时也有文化与地域的差别。在日化行业,一些外国日用个人护理产品品牌呈现出了强大的变色龙效应,使所有消费群体都受到了
<正> 1993年5月11日,乌鲁木齐铁路局实现了无责任行车重大、大事故600天,创建局以来最好水平,位居全路12个路局第四位。13日,铁道部即发出给各铁路局的传真电报:对乌鲁木齐铁