An Approach to Assembly Sequence Plannning Based on Hierarchical Strategy and Genetic Algorithm

作     者：Niu Xinwen ,Ding Han,Xiong Youlun School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China Manufacturing and Production 

作者机构：School of Mechanical Science and EngineeringHuazhong University of Science and Technology Wuhan 430074 China 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2001年第11卷第2期

页      面：8-14页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：the Natural Science Foundation of China (59990470  59725514  59985004)  andRobotics Laboratory  Chinese Academy of Sciences fo 

主　　题：assembly sequence planning hierarchical strategy genetic algorithm 

摘      要：Using group and subassembly cluster methods, the hierarchical structure of a product is ?generated automatically, which largely reduces the complexity of planning. Based on genetic algorithm, the optimal of assembly sequence of each structure level can be obtained by sequence-by-sequence search. As a result, a better assembly sequence of the product can be generated by combining the assembly sequences of all hierarchical structures, which provides more parallelism and flexibility for assembly operations. An industrial example is solved by this new approach.