不规则零件的优化排样问题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
不规则零件的优化排样问题
不规则零件的优化排样问题在航空、船舶、汽车和服装等行业有十分广泛的应用。
优化排样的目的是将一系列形状各异的不规则零件排放在给定的板料上,找出零件的最优布局,让材料的利用率最大化,达到节省原料、降低生产成本的目的。
到目前为止,对于这类问题的求解主要基于两种思路:一种是对不规则零件直接在板料上进行排放;另一种则是将不规则零件转化为规则零件,然后按照规则零件进行排样优化。
采用的方法包括:基于图形运算的移动算法;碰撞算法;基于规则、样图的方法;神经网络方法;基于学习的遗传算法等。
问题:
现在以文件形式给出三个不规则零件,在1200mm X 600mm的矩形板料进行排样(即要求以三个零件为一组,在矩形板料上放置若干组),得出最优的排样结果,使得板料利用率最高。
零件A 零件B 零件C
附件:零件A.IGS;零件B.IGS;零件C.IGS (CAD文件的国际通用格式,CAD软件可以直接读取)。