Disassembly sequence planning based on particle swarm-simulated annealing optimization

LIU Zhi-feng,YANG De-jun,GU Guo-gang
DOI: https://doi.org/10.3969/j.issn.1003-5060.2011.02.001
2011-01-01
Abstract:A hybrid optimization algorithm called particle swarm-simulated annealing optimization algorithm is used in disassemble sequence planning process.This paper builds the production construction model based on disassembly constraint graph(DCG),and makes the notes and edges in DCG also contain the information of the disassembly process.The paper defines the fitness function to judge the disassemble sequence,and conducts the mapping from the algorithm to the model.Then the main part of a kind of blender is analyzed by using the particle swarm-simulated annealing optimization algorithm as an example to compare with the particle swarm optimization(PSO) and the result verifies the effectiveness of the proposed algorithm.
What problem does this paper attempt to address?