硕士论文题材.doc

毕业设计题目论文题目:同尺寸矩形毛坯排样系统同尺寸圆形毛坏排样系统排样问题简介:计算机辅助排样(CAN),是计算机辅助设计与制造(CAD/CAM)技术的重要分支之一,它广泛地应用于线材、卷材和板材的分割排样,通过提供高质量的排样方案,达到节约原材料,降低产品成本的目的。在国民经济许多行业中,都会遇到材料分割问题。例如:服装制造业的布匹分割;皮革制品制造业的皮革分割;木材加工及制品业的圆木、方木或胶合板的分割;家具制造业木制家具用的胶合板分割,铁制家具用的金属型材、管材和板材的分割;纸制品业的纸张分割;体育用品制造业制造体育器材用的型材、管材和板材的分割;塑料制品业的塑料板材、管材和棒材的分割;金属制品、普通机械、专用设备、交通运输设备等制造行业的棒材、型材、管材、卷材和板材的分割;重型机械制造业的中厚钢板数控切割;电气机械制造业的硅钢板材与硅钢卷材的分割;建筑行业的平板玻璃分割;建筑装饰行业的装饰材料分割等。因此,在各种计算机辅助设计与制造技术中,CAN技术是应用范围最为广泛的技术之一。在材料分割问题中,金属材料的分割占有特别重要的地位,因为一个中等规模的以金属材料作为产品主体的制造企业,每年需要分割的各类金属线材、卷材和板材,可能多达数千乃至上万吨。在材料分割中应用CAN技术,即使只将下料利用率提高1%,其节材效果也是相当可观的。事实上对于多数材料分割问题,和人工排样相比,应用CAN排样使下料利用率提高的幅度,远远高于1%。同尺寸矩形毛坯排样简介:生产与流通领域中,许多企业或公司经常需要将板材切割成小的矩形毛坯,以满足外部或内部用户的需求。切割时由于板材和毛坯尺寸不成倍尺关系,产生边料损耗。一些用户需要不同尺寸的矩形毛坯;但也有些用户,特别是那些从事大批量生产的用户,可能需要相同尺寸的大量矩形毛坯。前者可以采用套裁排样方式,在同一张板材中排入不同尺寸的毛坯;后者只能采用单一排样方式,同一张板材中只允许排入一种尺寸的毛坯。矩形毛坯可以按单一排样方式下料,也可以按套裁排样方式下料。按单一排样方式下料,一张板材中只允许出现一种毛坯,和套裁排样方式相比,下料利用率较低。但采用单一排样方式下料,也有其独特的优点:下料工艺简单;可以按每张生产订单单独组织下料,现场管理简单,并且有利于缩短产品的生产周期。本次设计主要研究单一排样方式。采用的算法:动态规划,递推公式类似于《计算机排样技术及其应用》。区别是在矩形毛坯的情况下,只需要考虑一种宽度的条带,在圆形毛坯的情况下,需要考虑N种宽度的条带,这里N为一根条带