- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于CASE推理的排样算法-湖北民族学院团队科研协作系统
第18 卷第2 期 湖北民族学院学报(自然科学版) Vol.18 No.2
2000 年5 月 Jour al of Hubei I stitute for Natio alities(Nat.Sci.) May 2000
:1008-8423(2000)02-0063-04
CASE
文 军
(湖北民族学院, 湖北恩施 445000)
:优化排料的目的是根据给定待排样品对板材进行最优切割使 板材的利用率尽可能的高。本文提
出一种基于CASE 推理的优化排样算法, 基本思想是对每块板材的布局都进行CASE 推理, 选取CASE 中的最
佳布局, 若没有相应的CASE, 则调用启发式算法搜索。算法不但避免了组合爆炸, 加快了排料速度, 而且具有
满意的材料利用率。实际应用表明算法是成功的。
:板材;优化排样;CASE 推理;启发算法
:TP301.6 :A
1
如何合理地在原板材上切割给 规格的样品以提高原板材的利用率是一个有重大经济意义的课题。许
多工业问题如钢板、玻璃、卷纸等的切割、服装剪裁、货物装箱等均属此类矩形件排料问题, 属典型的组合优
化问题,具有很高的计算复杂性(NP 完全问题)。因此对规模较大的排料,不但手工排样不可能做到真正的优
化, 即使采用计算机也必须开发高效的算法才能实现利用率相对高的优化切割。目前主要采用启发式切割算
法,其效率完全依赖于启发函数的 义, 难以调和计算时间与材料利用率之间的矛盾。因此本文提出一种基
于CASE 推理的优化排料算法,主要思想是对每块板材及其余料的布局都进行CASE推理, 选取最佳布局,若
没有相应的CASE,则调用启发算法搜索,可大大提高排样速度和效率。
2
2.1
排料布局算法原则上要求布局结果既满足高的材料利用率, 又要满足剪切工艺要求, 易于操作, 不致降
低生产率, 同时算法要具有普适性。实际应用中主要有以下几条约束 :(1)对不规则零件的排料,这步目前还
比较困难,不只是边界线不规则,难以简单迅速地找到贴切位置,而且轮廓周边线各段形状差别也相当大,给
图形调度带来很大的随意性。这一步进化算法采用常规方法, 将一个或若干个零件排在一个包容矩阵中,然
[2]
后对包容矩阵进行排样, 从而转化为矩形件排样问题 。(2 )排样方案须满足剪切工艺要求,进化算法采用一
刀切切割方式, 并且同一类型的零件尽可能相邻排料, 以提高切割生产率。(3)对特殊零件可保留指 压料尺
寸,这一步相对简单, 因为它不改变零件形状,预处理算法只需根据指 的压料尺寸对该零件的边界做相应
的扩展即可。(4 )矩形零件互不重叠。
通过预处理之后, 问题可完全归为矩形件排料布局问题, 在给 输入并满足前述约束的前提下, 材料利
用率尽可能地高。材料利用率按面积 义:G = (实际排样全部零件总面积/消耗原板材总面积 )
2.2
假 每次排料总是将零件排在板材(L,W)的左上角,并且将板材和零件都置于一个坐标平面,则此矩形
零件(l , w )在板材上的位置可由其左上角坐标(x , y )和排料方式m 完全确 .排样过程就是根据寻优规
i i i i i
则,确 每个零件在板材上的左上角坐标(xi, yi )、排料方式mi :竖排或横排以及切割方式ci :竖切或横切。因
收稿日期:2000 04 01
作者简介:文军(1966-), 男, 湖北利川人, 讲师.
64 湖北民族学院学报(自然科学版) 第18 卷
此排料模式S 有四种不同的组合,再加上不排所选择的零件,共五类模式, 如图1 所示。不同的模式决 了板
材余料的坐标和后继的排料效率。但无论那种模式,切割后的余料只有两种。因此排样过程就是与或树的搜
索过程。此与或树的或结点是确 排样模式,如图1 的N 结点。与结点是某排样模式的余料分割,如图1 的M
结点。而排样结果则是一棵典型的二叉树,如N-M-(K,
您可能关注的文档
- 固定污染源废气挥发性有机物的测定固相吸附-热脱-中国化工仪器网.PDF
- 固定污染源废气中24种挥发性有机物的检测1试验原理2试验部分.PDF
- 固体酸催化二氟二苯甲酮和苯胺缩合合成N-双氟苯基-分子催化.PDF
- 固定频率后同轴谐振腔尺寸与TMn10模式阶数的可调性.PDF
- 固态氧气气态氧气没有产生新物质物理变化物理变化分离空气制.PPT
- 国中数学一11因数与倍数1因数与倍数的意义2质数与合数2.DOC
- 国内外数字家庭网络联网技术标准的研究从电信网的角度来看数字.DOC
- 国内外女性学课程-妇女性别研究与女性教育中心主页.PPT
- 国中融合教育中身心障碍受凌学生遭受普通班同侪霸凌现况及原因之.PDF
- 国培计划中学语文培训班讲座课件:语文课程性质与语文课程新理念.PPT
文档评论(0)