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 ...

[1]  Yoke San Wong,et al.  An Enhanced Assembly Planning Approach Using a Multi-Objective Genetic Algorithm , 2006 .

[2]  Russell C. Eberhart,et al.  Swarm intelligence for permutation optimization: a case study of n-queens problem , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[3]  C. L. Philip Chen.  Neural computation for planning AND/OR precedence-constraint robot assembly sequences , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[4]  Stephen C. Graves,et al.  Using simulated annealing to select least-cost assembly sequences , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  YiRan An,et al.  Optimization of the head shape of the CRH3 high speed train , 2010 .

[6]  Junfeng Wang,et al.  A novel ant colony algorithm for assembly sequence planning , 2005 .

[7]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[8]  Yu Feng.  Failure diagnosis system for CRH3 electrical multiple unit , 2010 .

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  Surendra M. Gupta,et al.  Disassembly sequence planning for complete disassembly in product recovery , 1998 .

[11]  Weihua Zhang,et al.  An investigation into structural failures of Chinese high-speed trains , 2006 .

[12]  Franco Failli,et al.  Ant Colony Systems In Assembly Planning: A New Approach To Sequence Detection And Optimization , 2000 .

[13]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[14]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[15]  Jun Zha,et al.  A hybrid DPSO-SA approach to assembly sequence planning , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[16]  Jaco F Schutte,et al.  Evaluation of a particle swarm algorithm for biomechanical optimization. , 2005, Journal of biomechanical engineering.

[17]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[18]  Xuan Du,et al.  Integration of PCB assembly process planning and scheduling , 2011 .

[19]  Hideo Fujimoto,et al.  A genetic planner for assembly automation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[20]  Wen-Chin Chen,et al.  A three-stage integrated approach for assembly sequence planning using neural networks , 2008, Expert Syst. Appl..

[21]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[22]  Samuel H. Huang,et al.  Design for manufacture and design for `X`: concepts, applications, and perspectives , 2001 .

[23]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .

[24]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[25]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[26]  Jie Zhang,et al.  A dynamic assembly model for assembly sequence planning of complex product based on polychromatic sets theory , 2012 .

[27]  Kazem Abhary,et al.  A genetic algorithm for the optimisation of assembly sequences , 2006, Comput. Ind. Eng..

[28]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[29]  David P. Williamson,et al.  On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems , 2006, Theor. Comput. Sci..

[30]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[31]  F. Bonneville,et al.  A genetic algorithm to generate and evaluate assembly plans , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.