- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE 5
PAGE 1
钢构件的优化排料问题
1、 问题的重述
1.1 背景
在当今激烈的市场竞争中, 降低生产成本、提高生产效率和增强对市场的应变能力, 是企业保持竞争力的主要实现手段。在钢构件制造产品的生产过程中,依照产品零件尺寸从板料中截取大小适当的零件过程称之为排料,也称之为下料。排料是钢构件制造的第一道工序。在这道工序中,不同的排料方案具有不同的材料利用率,而原材料的利用率直接影响产品的成本。材料费用是制造企业主要的生产成本, 一般占总成本的 60% ~ 80% , 在大批量生产中, 材料的利用率即使提高 1% , 所创造的经济效益也相当可观。据调查,优化下料后,制造企业材料利用率可平均提高 5%~ 10%。
另外由于切割工艺的要求,切割只能实行“一刀切”的工艺(在整料或余料中,从一边的某点到另外一边某点的连线一次切割,但可以在切割下来的板料中再次切割)。板材的利用率就是所有零件面积之和与在一刀切工艺后继续切割的那部分板材面积的比值。
1.2 问题
对于第一问,对1张板料和若干规则形状零件,求如何在板料中摆放零件使其板料的利用率最高。
规则形状零件即指矩形零件。其描述一般只需用矩形的长和宽。规则形状零件的排料问题的实质是研究如何组合零件摆放问题,使得在整个原料上摆放大量的不同长和宽的零件产生的废料最少、整料和余料的利用率最高。排放时,其零件间的搭接关系的处理相对容易,只需考虑长、宽两个因素(含预留的损耗量)。板材大小:2350*900【1张】。表1是九个规则形状零件的具体规格。
表1
零件
一
二
三
四
五
长(mm)
350
350
500
500
500
宽(mm)
300
200
240
210
350
个数
2
2
2
2
2
零件
六
七
八
九
长(mm)
300
250
500
500
宽(mm)
250
200
400
200
个数
2
2
2
2
对于第二问,对1张板料和若干不规则形状零件,如何在板料中摆放零件使其板料的利用率最高。
与第一问类似,但是此时需要切割出来的零件不具有矩形般对边平行的条件,切割较为麻烦,同时可能会造成更多边角料的产生,降低板料的利用率。图1和表2是题目要求的两种不规则零件的具体形状和规格。板材大小:2380*1630 【1张】。
表2
零件
一
二
个数
14
14
图1
零件一 零件二
对于第三问,考虑到实际的切割过程中,一张板料并不能满足所有零件的生产需求,故而要求设计对2张板料和若干规则形状零件,如何在板料中摆放零件使其板料的利用率最高。还有一点与问题一不同,即各零件要求生产的个数有所改变。板材大小:4550*1630 【2张】。具体见下表3。
表3
零件
一
二
三
四
五
个数
4
0
5
6
6
零件
六
七
八
九
个数
4
2
2
4
2、符号规定与模型假设
2.1 符号规定
符号
表示意义
L
板材的长度
W
板材的宽度
h
矩形件的长,i=1,2,3 …
w
矩形件的宽,i=1,2,3 …
n
矩形件的数量,i=1,2,3 …
η
板材利用率
R
零件的种类,i=1,2,3 …
2.2 模型假设
切割机垂直切割,不考虑料板的厚度,即将问题转化为二维平面问题;
切割不会导致料板的长度或宽度减小,忽略切割损耗;
切割方式为一刀切,即在整料或余料中,从一边的某点到另外一边某点的连线一次切割;
忽略切割效率,本文着眼点在于料板利用率的提高;
对于问题二中的六边形,可看作是矩形一角删去一个150×150的正方形,而这一步骤利用一刀切不可能实现,故而假设六边形ABCDEF当作五边形ABCDE对待(图2),该零件的后续加工后文不予考虑。
图2
3、问题分析
本题目三个问题所研究的是一刀切下料, 问题一和问题三属于二维规则图形的优化排料问题,问题二属于二维不规则图形的优化排料问题。排料问题是典型的优化组合问题,具有很高的计算复杂性,属于NP完全问题。“一刀切”的实际现象给了本问题一个最基础的约束,使得排样有了一个这样一个基础:每次切割都将板材一分为二。
图 3 给出了一刀切下料与非一刀切下料的比较。
图3
问题一和问题三要求制作的零件规格有9种, 因此属于多零件下料问题。多种零件, 需要解决如何选择将零件合理高效的布置在板材上。本文的研究目的是在这些约束条件下实现优化排样, 提高板材利用率。排样目标为: 尽可能提高一块板
文档评论(0)