Product Assembly Sequence Planning Based on Heuristic DCPM-FGA

CHANG Liang,LIU Hua,GU Tian-long,WEI Lin
DOI: https://doi.org/10.13196/j.cims.2011.02.17.changl.008
2011-01-01
Computer Integrated Manufacturing Systems
Abstract:To obtain optimal assembly sequences effectively,a novel planning method was presented.This method combined the Direct Comparison Proportional Method with the Fuzzy Genetic Algorithm(DCPM-FGA),and was enhanced with a kind of heuristic strategy.In this method,assembly models were described by association matrixes and interference matrixes.Based on these matrices,heuristic information on assembly sequences was obtained.Then,some heuristic operators such as the population initialization,the crossover,the mutation and the modification were designed to avoid invalid assembly sequences.Example analysis showed that the proposed method outperformed both GA and DCPM-FGA in handling assembly sequence planning problems.
What problem does this paper attempt to address?