【摘 要】
：
为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度
【机 构】
：
广西师范大学计算机科学与信息工程学院
【基金项目】
：
国家自然科学基金项目（60763011）, 广西研究生教育创新计划基金项目（2009106020812M64）
论文部分内容阅读
为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。
其他文献
原发于尿道的恶性黑色素瘤罕见,我们收治1例,现报告如下.患者,56岁.主诉尿道口内缓慢生长肿物2年于2004年2月入院.
目前,在广西等地区的茶树开沟和施肥主要依靠纯人工的方法进行,虽然有用于茶树开沟与施肥的机械,但限于成本及广西丘陵地带地理条件的制约,市场上的茶树开沟机械不适合于广西
1986年菲律宾大选中,科拉松·阿基诺在她的选举证的职业栏中填写的是“家庭主妇”,而她的竞选对手是一个操纵权柄20年的菲律宾至高无上的君主——费迪南·马科斯。但
<正> 在党委交心通气会上,好几名委员都发出感叹:如今从政难啊. 难在何处?难在棘手的问题难解决、政策多变难掌握、关系复杂难处理。而“三难”之中,又以关系难处为之最。所
<正> 理论书籍是理论知识的载体。马列主义理论,是揭示自然界、人类社会和思维发展规律的科学,是全世界无产阶级革命的科学的思想结晶。学习和掌握马克思主义理论,可以使我们
<正> 创造是一个光辉的字眼。今天的大千世界,就是亿万人长期创造的结晶。我国的民主革命及社会主义革命就是一项伟大的创造,而社会主义建设需要也正在进行更伟大的创造。党
以Infiniband（IB）体系结构和SCSI远程直接内存访问协议（SRP）为基础，结合RAID技术，设计了一种RAID存储系统，系统与主机接口的前端采用IB，为主机的I/O访问提供无限带宽，与物理存储设备接
<正> 所谓惯性,物理学上是指任何物体都具有保持运动状态不变的性质。由于物体具有这个性质,所以物体运动状态的变化只有在外力的作用下才能发生。社会的运动也程度不同地具
针对结构化P2P网络路由模型中存在难以有效支持内容定位的问题,提出基于语义查询的P2P路由模型。利用概念向量来描述文档、节点、簇和查询请求;通过节点概念向量间的相似度聚
随着科技的快速发展,电力电力技术也实现了较快发展,并在电气控制领域得到了十分广泛的应用,其不仅能有效提升电气设备的工作质量和效率,更能进一步提高企业的经济效益。因此,本文基于电力电子技术的概念和发展历程,重点探究了其在电气控制领域的应用情况,以期为相关从业人员提供参考借鉴。