临界多边形

作品数：30被引量：105H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘胡瑶杨卫波吴忻生王万良何援军更多>>
相关机构：华南理工大学浙江工业大学华中科技大学上海交通大学更多>>
相关期刊：《上海交通大学学报》《济南大学学报（自然科学版）》《模具工业》《航空制造技术》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于合并多边形的不规则图形排样优化
《机械设计与制造》2025年第2期119-123,共5页赵旭 朱志松 高岚 
江苏省高等学校大学生创新创业训练计划(202110304022Z)。
为提高不规则图形排样问题的板材利用率,提出了一种合并多边形的临界多边形(NFP)算法与遗传算法相结合的解决方案。读取和整理DXF加工图形文件,得到不规则图形信息。通过生成不规则图形的包络多边形方法,简化含有圆弧或样条曲线的不规...
关键词：不规则图形排样 板材利用率 合并多边形 临界多边形 
基于禁忌搜索的含异形板件的板式家具码垛优化算法
《济南大学学报(自然科学版)》2025年第1期143-150,共8页季晏庆 赵诗奎 
国家自然科学基金项目(52275490)。
为了减少含异形板件的板式家具打包的包裹个数,提出基于禁忌搜索的该类板式家具码垛优化算法;分析该类板式家具码垛问题的约束条件,并建立目标函数;采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式,并利用启发式...
关键词：家具打包 码垛优化 禁忌搜索 异形板件 临界多边形 最低水平线法 板式家具 
基于轨迹线改进的临界多边形算法
《航空制造技术》2024年第9期83-88,共6页韩志仁 韩子默 贾震 
国家自然科学基金(52001217);辽宁省自然科学基金(2019ZD0240)。
在异形件的下料排样问题中,最为困难的就是求解裁片在板料中的位置以保证材料较高的利用率,算法复杂度随着料片数量和料片轮廓复杂度的增加迅速上升。临界多边形算法是计算异形件之间靠接位置和重叠关系的一种基础性几何工具,临界多边...
关键词：临界多边形 轨迹线 排样 移动碰撞法 不规则形状 
基于改进遗传禁忌搜索算法的二维不规则件排样优化被引量：2
《锻压技术》2024年第4期54-61,89,共9页梁金龙 毛文志 栾显晔 徐金亭 
国家自然科学基金资助项目(51975097)。
针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则...
关键词：二维不规则件 临界多边形 启发式规则 精英策略 遗传禁忌搜索算法 
超边界约束条件下异形件排样问题的求解算法研究被引量：1
《计算机集成制造系统》2023年第12期4063-4072,共10页饶运清 彭灯 杜冰 罗强 林信海 
国家自然科学基金资助项目(51975231);中央高校基本科研业务费专项资金资助(2019kfyXKJC043)。
针对超边界约束条件,提出了板材动态边界搜索的处理策略,然后以临界多边形(NFP)为基础,同时引入无碰撞区域(CFR)的概念,以保证排样方案的可行性,在综合考虑零件之间的重合率和BL(bottom left)策略,以及CFR可能退化为点或线段的情况之后...
关键词：异形件排样 超边界约束 临界多边形 动态边界搜索 
基于改进免疫遗传算法的汽车零件排样被引量：5
《西南大学学报（自然科学版）》2023年第5期204-214,共11页闫嘉 李林峰 林毓培 段书凯 
国家重点研发计划项目(2018YFB1306600).
为提高汽车零件排样的板材利用率,对汽车零件的排样技术进行研究.汽车零件大多是不规则零件,因此其排样属于二维不规则排样问题范畴.在智能优化算法求解二维不规则排样领域,遗传算法容易产生早熟现象,并且局部寻优能力较差,而免疫算法...
关键词：二维不规则排样 临界多边形 汽车零件 智能优化算法 
设计知识驱动的不规则多边形排样算法及应用被引量：2
《计算机集成制造系统》2023年第2期593-603,共11页冯毅雄 钟锐锐 张志峰 黄城 李中凯 胡炳涛 洪兆溪 谭建荣 
浙江省重点研发计划资助项目(2023C01214);国家自然科学基金资助项目(52105281,52075479)。
为高效解决实际生产制造中的二维不规则多边形排样问题,提出一种设计知识驱动的启发式算法。利用临界多边形判定多边形之间的相对位置,并建立局部适应度数学模型用于衡量多边形的贴合程度;根据设计知识建立数学模型来评价多边形待摆放位...
关键词：不规则排样问题 临界多边形 知识驱动 启发式算法 
基于异形板材自动排料方法研究
《中国科技纵横》2022年第7期83-85,88,共4页柯于河 
二维排样问题广泛存在于造船、金属板材下料、家具组装、皮革服装裁剪等加工制造业中,是一个典型的NP难组合优化问题[1]。当前主要研究领域为二维不规则零件在矩形板材内自动排料,但在现实中并非全部为矩形板材,异形板材相对于矩形板材...
关键词：异形板材 自动排料 临界多边形 
二维不规则图形排样问题的一种混合求解算法被引量：4
《锻压技术》2022年第3期39-45,共7页杜冰 郭晓强 方杰 王朋 饶运清 
国家自然科学基金资助项目(51975231);中央高校基本科研业务费专项基金资助项目(2019kfyXKJC043)。
针对二维不规则图形排样问题,实现了一种基于启发式定位策略与自适应遗传算法的混合排样算法(AGAHA)。首先,考虑到单一指标的放置策略容易陷入局部最优的问题,提出了一种基于临界多边形(NFP)的混合放置策略,综合考虑排样效果的整体紧密...
关键词：二维不规则图形排样问题 混合排样算法 临界多边形 混合放置策略 自适应遗传算法 
基于轨迹线的临界多边形算法拓展被引量：3
《上海交通大学学报》2021年第5期536-543,共8页周鑫 赖晓阳 孟祥群 王堃 唐厚君 
排料问题是指如何在有限的空间内装下最多指定形状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判断排料位置是否合法.临界多边形算法可以用于加速相交校验过程,但算法本身不能计算曲线,限制了其应用.一...
关键词：临界多边形 轨迹线算法 排料问题 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部