基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法
来源:计算机集成制造系统杂志2016年第9期北京时间:
作者:徐金宝,刘检华,刘佳顺,徐联杰
单位:北京理工大学机械与车辆学院数字化制造研究所
摘要:针对机电产品中的分支线缆自动布局设计与优化难题,提出一种基于最小斯坦纳生成树和改进的随机路径图算法的分支线缆自动布局设计方法。该方法采用最小斯坦纳生成树算法求解带有约束的斯坦纳点,并将该点确定为分支线缆的分支点;以基本随机路径图算法为基础,采用低离散度和基于障碍物的混合采样策略,构建一幅覆盖全空间障碍物表面的路径图,再利用A*算法搜索各线缆段的最短路径;对求解得到的路径点进行拟合,并最终获得分支线缆布局设计结果。设计并开发了分支线缆自动布局设计软件原型系统,并进行了算例测试与实例验证,证明了所提方法的可行性。
关键词:分支线缆,自动布局设计,随机路径图,最小斯坦纳生成树,机电产品
基金资助:国家自然科学基金资助项目(51275047);国防基础科研资助项目(A0420132503)。
2016年9期其他文献查阅:
基于QFD和AIS的复杂产品定制设计
基于本体的复杂产品设计知识表示和标注方法
基于属性相似性的三维装配体通用设计单元发掘方法
顾客需求驱动的模块参数组合规划方法
大规模定制环境下基于客户协同程度的设计时间估计方法
基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法
轻装配智能制造系统框架及管控模式
航空发动机叶片保形加工中的定位误差数值建模与分析
串行合流下阵列式自动拣选系统品项分配优化
考虑加工功能和加工能力的可重构制造系统重构点决策方法
数控渐进成形与激光切割集成的板材件加工轨迹生成
面向曲面分段建造的双龙门吊车协同调度技术
基于双层遗传算法的单时间窗分段堆场调度计划与优化
航空软件研制过程质量评价及信度效度分析
基于自适应隐式半马尔可夫模型的设备健康诊断与寿命预测方法
双回收渠道下零售商主导闭环供应链决策模型
再制造服务资源模块化方法及应用
碳交易市场不完善下供应链企业间剩余碳排放配额共享机制
出口汽车零部件集货运输问题的双层遗传算法
面向产业链协同云服务平台的多租户表单定制技术
基于多维度演化模型的制造模式社群化趋势分析
基于语义本体的流程建模与验证
基于社交媒体分析的手机缺陷识别