基于中国邮路算法的装配序列规划  

Assembly Sequence Planning Based on Chinese Postman Algorithm

作　　者：张景霞[1] 王润孝[1] 

机构地区：[1]西北工业大学机电工程学院

出　　处：《机械制造》2005年第9期53-55,共3页Machinery

摘　　要：基于中国邮路问题及其解法,提出装配序列规划的新方法。把网络图理论引入装配关系模型表达,提出无向装配网络图模型,使装配序列规划问题成为中国邮路问题;通过对装配网络图实施变换,装配模型转换为有向图,生成装配序列,同时给出变换为有向图的方法。该方法计算量小,产生的装配序列均为有效序列。最后,以一个装配实例验证算法的有效性。

关 键 词：装配序列规划 中国邮路问题 装配网络图 

分 类 号：TH162[机械工程—机械制造及自动化]