基于改进A*算法的管路自动布局设计与优化方法
来源:计算机集成制造系统杂志2016年第4期北京时间:
作者:吴宏超,刘检华,唐承统,徐联杰,刘佳顺
单位:北京理工大学机械与车辆学院数字化制造研究所
摘要:针对复杂机电产品中的管路布局效率低且依赖于经验的问题,提出一种基于改进A*算法的管路自动布局设计与优化方法。分析了布局过程中的工程约束,并对布局空间进行了栅格化处理;提出以A*算法作为路径搜索算法,通过构建基于长度、折弯数和方向的启发式函数,并通过改进安全性和安装固定等特定约束实现了管路路径的自动搜索。在得到初始路径后,采用二分思想对路径节点进行筛选,提出面向可制造性约束的路径优化方法,从而使布局设计结果满足可加工性要求。开发了管路自动布局设计与优化系统,并进行了算例测试与实例分析,验证了所提方法的可行性。
关键词:复杂管路,自动布局,A*算法,路径优化,规则引导
基金资助:国家自然科学基金资助项目(51275047);国防基础科研资助项目(A2220110008);总装备部预研基金资助项目(51318010102)。
2016年4期其他文献查阅:
基于全生命周期的云制造服务研究综述
面向航天复杂产品的云制造应用技术
传统纹样的色彩网络模型及配色设计辅助技术
基于本体的多维度用户需求获取
功能及Affordance协同使用的产品设计理论基础体系扩展
敏捷成像卫星自主任务规划方法
基于模块化设计的制造/再制造生产决策
基于改进A*算法的管路自动布局设计与优化方法
基于随机机会约束规划的U型装配线平衡优化
基于IWD算法的多目标混合品种装配线平衡问题
求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法
装配规划中物理连接性设计缺陷的免疫辨识与修复
面向机构组件装配的偏差源等效分析方法
基于约束矩阵的启发式工序排序方法
基于过程集成优化的复杂曲面数控铣削性能分析
基于改进ICP算法的损伤零部件精确配准方法
面向工件随机到达的机床节能运行方法
基于设计特征的机械产品制造能耗关联建模
可重入流水车间类型模具热处理生产动态批调度
基于正逆序策略的混合流水车间遗传调度算法
基于状态熵的多态制造系统可靠性分析
考虑性能可靠度约束的维修决策模型
基于网络结构特征的作业车间瓶颈识别方法
基于改进局部线性判别分析的化工系统状态监测方法
面向复杂产品装配的采购物料生产过程协同管理系统
基于搭便车现象的双渠道定价策略
再制造成本扰动情景下制造商竞争型闭环供应链的生产决策
网购城市配送多容量终端选址与多车型路径集成优化
考虑客户拖期厌恶行为的4PL路径优化问题
无三方担保的电子商务环境下考虑不完全信任的首次交易激励机制