【摘 要】
：
在生成排样图案时,应同时考虑材料利用率和切割过程的复杂性.提出了一种用于生成矩形件剪切割方式的分阶段式排样方案的算法.它仅允许一种尺寸的毛坯出现在匀质块中,从而简化
【机 构】
：
北京电子科技职业学院机电工程学院,北京100176;广西大学计算机与电子信息学院,广西南宁530004
论文部分内容阅读
在生成排样图案时,应同时考虑材料利用率和切割过程的复杂性.提出了一种用于生成矩形件剪切割方式的分阶段式排样方案的算法.它仅允许一种尺寸的毛坯出现在匀质块中,从而简化了切割过程.该算法采用隐式枚举算法和动态规划来确定最佳优化排样方案,以使材料利用率达到最大.通过文献中的测题,将该算法与普通T形排样方式算法、普通两段排样方式算法和复合条带两段排样方式算法进行比较.实验结果表明:在所有测题中,本文算法的材料利用率均高于以上3种算法;本文算法解决二维无约束剪切排样问题的平均计算时间为0.363 s,计算时间合理.
其他文献
1994年4月4日在徐州市省煤炭基本建设公司第二工程处居民区内发生一起由本区居民(有健康证及卫生许可证)出售压肉(碎肉挤压成型,蒸熟)引起五家21人中毒的严重事件,其中最大
1 病史摘要 患者男性,31岁,某工艺鞋厂总装工。该工序使用含苯氯丁胶作粘胶剂,鞋粘贴后在白炽灯下烘干。系手工操作,没有排风和排毒装置,无个人防护用品。测定患者所在生产
我国正面临着全球后金融危机新一轮产业结构大调整，在这一时期，无论是经济发达国家还是新兴经济体，都在不遗余力地谋求通过产业结构的调整攀上产业链的高端，成为新产业、新技
通过脱硝产业发展现状分析与实践经验，本文提出了“脱硝产业技术创新战略联盟”在标准化工作中遇到的一系列问题，在此基础上，指出联盟标准建设的必要性，进一步总结了建设联盟
刘伯是继发性高血压患者,多年来血压控制不理想.前段时间体检时,发现肾上腺肿瘤,经过泌尿外科的进一步诊断,建议手术,或对其高血压控制有帮助.术后,多年的高血压终于能平稳控
盾构端部加固体中的裂隙对加固体的强度及破坏模式具有不同的影响.基于沈阳市地下综合管廊实际工程,用三组不同配比的水泥砂浆模拟端部加固体,用预制PVC片模拟试件中0゜、30
集成电路产业的核心是知识产权，国内集成电路技术水平与国际相比存在着相当大的差距，而技术标准作为知识产权的重要组成部分在产业发展中发挥着举足轻重的作用。目前国内集
20世纪90年代以来，我国汽车产业进入高速发展期，通过加强联盟标准化建设，促进汽车轻量化技术的发展，以提升我国自主品牌汽车的国际竞争力。在汽车轻量化技术标准领域，现有标准
如果您一直以来喜欢吃肉,而且从入夏之后就没离开过冷饮,那么就请抽出一点时间,伸出舌头对着镜子观察一下.如果您的舌苔较厚,同时舌头边上有清晰的牙印,就说明体内脾气虚弱了
●本刊记者:癌症患者常会有静脉炎的发生,平时应该怎么处理呢?rn○何裕民:癌症治疗的很多静脉用药对外周静脉都有明显刺激,长期的外周静脉注射,易导致静脉炎,表现为沿静脉走