共查询到20条相似文献,搜索用时 250 毫秒
1.
2.
3.
结合缺陷约束的最低水平线算法与双种群遗传算法,对板材内部含缺陷时的情况进行矩形件排样优化。用双种群遗传算法对矩形件排样顺序进行寻优,将矩形件的排样顺序和旋转方式划分为2个种群分别进行遗传迭代,并结合改进的初始种群生成策略,改善算法的搜索效率及全局寻优能力。基于缺陷约束的最低水平线算法通过更新缺陷矩形轮廓信息与引入缺陷位置约束判断,使矩形件在根据优化顺序排样时可避开缺陷部位。通过算例运算测试可知,相比于经典遗传算法,所提算法在4种不同数量缺陷的板材中,最优板材利用率与排样优化稳定性均有所提高。双种群遗传算法和基于缺陷约束的最低水平线算法可在含缺陷板材的排样问题中得到推广应用。 相似文献
4.
5.
《现代制造技术与装备》2017,(9)
针对定宽无限长板材上的矩形件排样优化问题,将具有启发式判断的改进最低水平线策略与具有全局搜索能力的改进遗传算法结合在一起,共同解决矩形件排样问题,提高了板材的利用率。实例表明,该算法可以得到更好的排样结果。 相似文献
6.
7.
8.
在诸如玻璃、木材等板型材的加工过程中,受制造过程和工艺的影响,其下料排样方案必须满足"一刀切"约束——"从矩形板材的一端,沿直线方向切割到另一端,将其分割成两个独立的矩形件"。下料排样时,通过智能优化软件和方法获得的下料排样方案仍有可能进行多次交互式调整,形成的排样方案仍然需要满足"一刀切"约束。针对这一需求,在拥有自主知识产权的排样系统的基础上,设计和开发了满足"一刀切"约束的矩形件交互式排样系统;开发了具有矩形件增、删、旋转和移动功能的交互式排样组件;定义了原材料有效利用率这一核心概念;提出了一种以切割线总路径为优化目标的切割线生成算法,该算法能自动生成排样方案的切割线,同时也能保证切割方案的"一刀切"约束。 相似文献
9.
10.
《计算机集成制造系统》2015,(11)
针对规格板材件的矩形工件排样问题,提出一种支持一刀切工艺约束的放宽式搜索算法,利用多规格板材组合的构造算法,依据工件的总面积形成多种可行的板材组合;根据组合的总面积大小排序,优先选择面积较少的组合进行排样,单片板材的排放采用组化策略和启发式的排样规则;在多规格板材的排样过程中如果排样失败,则针对组合中还未排样的板材所构成的组合进行放宽式替换,再重复上述排样过程,以此搜索最佳板材组合,从而使所有工件可以排放且板材利用率最高。实验结果显示:该算法行之有效,测试结果相对于文献报道的算法具有一定优势。 相似文献
11.
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。 相似文献
12.
以智能工厂应用场景为例,为提高广泛应用于智能制造领域的二维不规则件的排样性能,提出了基于启发式和蚁群的不规则件排样优化算法.首先提取不规则件的几何特征,对零件进行组合操作预处理,使两个或多个不规则零件组合为矩形件或近似矩形件并对其包络矩形,然后利用蚁群学习算法对预处理后的零件进行排样,确定零件排放的最佳位置,不断更新得到最优排样结果.仿真实验结果表明,综合考虑板材利用率以及耗时情况,所提算法取得了较好的结果,能够满足实际生产的需求. 相似文献
13.
14.
15.
基于模拟退火算法的矩形件排样 总被引:2,自引:0,他引:2
针对矩形件排样问题,提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形,使板材浪费降至最低。并将其与模拟退火算法相结合,可获得近似最优的排样结果。最后给出不同规模的算例,结果表明,该算法比最低水平线算法排样结果好,是解决矩形件排放的有效方法。 相似文献
16.
针对多规格、大批量的矩形件优化下料问题,综合考虑原材料利用率高、切割加工路径短等优化目标,提出一种面向可加工性的矩形件优化下料方法。运用矩形原材料单方向余料最小化计算方法优选出候选板条,候选板条构造过程中的共边排样可用于共边切割,缩短了矩形原材料上局部切割加工路径;利用基于候选板条的连续启发式排样算法实现矩形原材料上优化排样设计,保证高原材料利用率的同时,简化了矩形原材料上切割加工总路径。通过实例验证了所提方法的可行性和有效性。 相似文献
17.
18.
19.
针对矩形件排样问题,提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形,使板材浪费降至最低。并将其与模拟退火算法相结合,可获得近似最优的排样结果。最后给出不同规模的算例,结果表明,该算法比最低水平线算法排样结果好,是解决矩形件排放的有效方法。 相似文献
20.
首先,通过矩形拼接增加矩形件的多样性,使得剩余矩形匹配算法中可选择的矩形数目增加;其次,引入面积匹配度、高边匹配度和宽边匹配度作为评价剩余矩形匹配算法中选择矩形的标准,并采用三叉树结构计算出原料利用率最高的排样方案;最后,通过实验对比证明本文算法可提高原料利用率,很好地解决了不同规模的矩形排样问题。 相似文献