An improved discrete particle swarm optimization algorithm for high-speed trains assembly sequence planning

Purpose - In the high-speed trains (HSTs) production process, assembly sequence planning (ASP) problems is an extremely core issue. ASP problems influence the economic cost, amount of workers and the working time in the assembly process, seriously. In the design process of HSTs, the assembly sequence is usually given by experience, and the correctness of the assembly sequence is difficult to guarantee by experience and low effectiveness. The ASP based on improved discrete particle swarm optimization (IDPSO) algorithm was proposed to address these issues. Design/methodology/approach - In view of the local convergence problem with basic DPSO in ASP, this paper presents an IDPSO, in which a chosen strategy of global optimal particle is introduced in, to solve the ASP problems in the assembly process of HSTs operation panel. The geometric feasibility, the assembly stability, and the number of assembly orientation changes of the assembly are chosen to be the optimization objective. Furthermore, the influences of the population size, the weight coefficient, and the learning factors to the stability and efficiency of IDPSO algorithm were discussed. Findings - The results show that the IDPSO algorithm can obtain the global optimum efficiently, which is proved to be a more useful method for solving ASP problems than basic DPSO. The IDPSO approach could reduce the working time and economic cost of ASP problems in HSTs significantly. Practical implications - The method may save the economic cost, reduce the amount of workers and save the time in the assembly process of HSTs. And also may change the method of ASP in design and manufacturing process, and make the production process in HSTs more efficiently. Originality/value - A chosen strategy of global optimal particle is presented, which can overcome the local convergence problem with basic DPSO for solving ASP problems.