TOOL-OPERATION-SPACE ORIENTED STRATEGY

FOR GENERATING ASSEMBLY SEQUENCE PLANS

Xie Long  Fu Yili  Ma Yulin

(Advanced Manufacture Technology Center, Harbin Institute of Technology, Harbin 150001)

Abstract: An improved-ant-colony-algorithm strategy is presented for generating optimal assembly sequences that are feasible for assembling tools’ operation. The strategy makes use of a directed-graph based assembly model that records the precedence relations between the components, and represents fasteners and normal parts differently. To examine the feasibility of the sequences for tool’s operation, a quick checking method is developed based on potential interference information, which is established in an entire assembly model by simulating the tool’s movement and checking the interference between the tool and adjacent parts. Then, the ant colony algorithm is improved to generate optimal sequences with the guidance of precedence relations and the check of tool operation feasibility. Additionally, a penalty-evaporation mechanism is proposed to punish unfeasible solutions in order to help the ants constructing valid sequences. Finally, an example illustrates the effectiveness of the strategy.

Key words: Ant colony optimization  Assembly sequence planning  Directed graph  Assembly tool

CLC No: TP391

黑龙江省科技攻关资助项目(GC02A125). Received 20041028, received in revised form 20050330