Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm

摘要

Purpose - The purpose of this paper is to propose a novel method under the name of genetic simulated annealing algorithm (GSAA) and ant colonyrnoptimization (AC0) algorithm for assembly sequence planning (ASP) which is possessed of the competence for assisting the planner in generating a satisfiedrnand effective assembly sequence with respect to large constraint assembly perplexity.rnDesign/methodology/approach - Based on the genetic algorithm (GA), simulated annealing, and ACO algorithm, the GSAA are put forward. A casernstudy is presented to validate the proposed method.rnFindings - This GSAA has better optimization performance and robustness. The degree of dependence on the initial assembly sequence about GSAA isrndecreased. The optimization assembly sequence still can be obtained even if the assembly sequences of initial population are infeasible. By combiningrnGA and simulated annealing (SA), the efficiency of searching and the quality of solution of GSAA is improved. As for the presented ACO algorithm, thernsearching speed is further increased.rnOriginalitylvalue - Traditionally, GA heavily depends on the choosing original sequence, which can result in early convergence in iterative operation,rnlower searching efficiency in evolutionary process, and non-optimization of final result for global variable. Similarly, SA algorithms may generate a greatrndeal of infeasible solutions in the evolution process by generating new sequences through exchanging position of the randomly selected two parts, whichrnresults in inefficiency of the solution-searching process. In this paper, the proposed GSAA and ACO algorithm for ASP are possessed of the competence forrnassisting the planner in generating a satisfied and effective assembly sequence with respect to large constraint assembly perplexity.