An Ant Colony Optimization Strategy for Assembly Sequence Planning

摘要：

An ant colony optimization approach for assembly sequence planning is presented. Precedence relations among components are introduced to the searching algorithm. Dynamical candidates set strategy based on precedence relations is adopted to constrain the searching space of assembly sequence; penalty-volatilization mechanism is used to help ants avoid unfeasible sequences; state transition rule and local-global updating rule are defined to ensure that the ant colony can find the optimal sequence. Finally, an assembly sequence planning system based on the proposed approach is developed.

关键词： precedence relation assembly sequence planning ant colony optimization

作者: Shijing Wu Mingxing Deng Lilun Luo Jing Xie Xiao Peng

作者单位: Wuhan University, China

会议类型: 国际会议

会议名称: The Second International Symposium on Intelligence Computation and Applications(ISICA 2007)(第二届智能计算及其应用国际会议)

会议地点: 武汉

会议语种:英文

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）