Parallel disassembly sequence planning basedon estimation of distribution algorithm
                                                                          GUO Yanrong1, ZHANG Xiufen 2
(1.The Department of Measurement and Control & Mechanical and Electrical Engineering, The Inner Mongolia Vocationall College of Chemical Engineering, Hohhot 010070, China; 2.The College of  Mechanical Engineering, Inner Mongolia University of Technology, Hohhot 010051, China)

Abstract: Aiming at the low efficiency of parallel disassembly, the construction method of product disassembly model, coding and decoding and estimation of distribution algorithm (EDA) were studied, a method of parallel disassembly sequence planning (PDSP) based on estimation of distribution algorithm was developed. The disassembly priority relationship between parts was express by constructing the hierarchical disassembly task diagram (HDTD) and storing adjacency matrix of HDTD. Based on adjacency matrix, the natural number coding method was used to code, and the scanning method was used to decode. The appropriate probabilistic model and updated method of EDA were established, taking the minimization of completion time as the optimization objective, the optimal solution of parallel disassembly was obtained through continuous iteration, the correctness of the EDA was verified by an example. The results indicate that the method has a good balance between the quality and the efficiency of the solution.

Key words: parallel disassembly sequence planning (PDSP); hierarchical disassembly task graph; estimation of distribution algorithm(EDA)