A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment

In a multi-plant collaborative manufacturing system, the manufacturing and assembly operations for producing a product can be distributed at different plants at different locations. In this research, a multi-plant assembly sequence planning model is presented by integrating assembly sequence planning and plant assignment and is solved using a particle swarm optimisation (PSO) algorithm. In assembly sequence planning, the components and assembly operations are sequenced according to the operational constraints and precedence constraints to achieve assembly cost objectives. In plant assignment, the components and assembly operations are assigned to the suitable plants under the constraints of plant capabilities to achieve multi-plant cost objectives. A new PSO encoding scheme is presented in which a particle is defined by a position matrix defined by the numbers of components and plants. The PSO algorithm simultaneously performs assembly sequence planning of components and assignment of plants with an objective of minimising the total of assembly operational costs and multi-plant costs. The main contribution lies in the new multi-plant assembly sequence planning model and the new PSO solution scheme. An example product is tested and illustrated. The test results show that the presented method is feasible and efficient for solving the multi-plant assembly sequence planning problem.

[1]  Pisal Yenradee,et al.  PSO-based algorithm for home care worker scheduling in the UK , 2007, Comput. Ind. Eng..

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

[3]  K. Ghosh,et al.  Representation and selection of assembly sequences in computer-aided assembly process planning , 1997 .

[4]  Jing-Rong Li,et al.  A Tabu-enhanced genetic algorithm approach for assembly process planning , 2003, J. Intell. Manuf..

[5]  Yee-Ming Chen,et al.  A particle swarm optimization approach to optimize component placement in printed circuit board assembly , 2007 .

[6]  Shaofeng Liu,et al.  An automatic mark-up approach for structured document retrieval in engineering design , 2008 .

[7]  Shana Smith,et al.  Using multiple genetic operators to reduce premature convergence in genetic assembly planning , 2004, Comput. Ind..

[8]  Surendra M. Gupta,et al.  Disassembly sequencing using genetic algorithm , 2006 .

[9]  Liu Yongxian,et al.  Research on job-shop scheduling optimization method with limited resources , 2008 .

[10]  Ruey-Shun Chen,et al.  Optimizing assembly planning through a three-stage integrated approach , 2004 .

[11]  Ruey-Shun Chen,et al.  A hybrid genetic algorithm approach on multi-objective of assembly planning problem , 2002 .

[12]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[14]  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.

[15]  Fawaz S. Al-Anzi,et al.  Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times , 2006 .

[16]  Yun-Chia Liang,et al.  Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem , 2006 .

[17]  Jinxiang Dong,et al.  A knowledge-based approach to assembly sequence planning , 2007 .

[18]  Hsin-Yi Lai,et al.  A systematic approach for automatic assembly sequence plan generation , 2004 .

[19]  Syed H. Masood,et al.  An Intelligent Computer-Aided Assembly Process Planning System , 1999 .

[20]  Tien-Chien Chang,et al.  3D MAPS: Three-dimensional mechanical assembly planning system , 1993 .

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

[22]  Kalyan Ghosh,et al.  A simplified and efficient representation for evaluation and selection of assembly sequences , 2003, Comput. Ind..

[23]  Ching-Jong Liao,et al.  A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks , 2008 .

[24]  Ling Wang,et al.  An effective hybrid particle swarm optimization for no-wait flow shop scheduling , 2007 .

[25]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[26]  Kazem Abhary,et al.  Assembly sequence planning and optimisation using genetic algorithms: Part I. Automatic generation of feasible assembly sequences , 2003, Appl. Soft Comput..

[27]  Yuan-Jye Tseng,et al.  Multi-plant assembly planning models for a collaborative manufacturing environment , 2007 .

[28]  Y W Guo,et al.  Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach , 2009 .

[29]  Yuan-Jye Tseng,et al.  Integrated assembly and machining planning for electronic products using a genetic algorithm approach , 2008 .

[30]  Marco Santochi,et al.  Computer-aided planning of assembly operations : the selection of assembly sequences , 1992 .

[31]  Luc Laperri.  GAPP: A Generative Assembly Process Planner , 2003 .

[32]  Keith Popplewell,et al.  A review of the support tools for the process of assembly method selection and assembly planning , 2003 .

[33]  Qiang Su.  Computer aided geometric feasible assembly sequence planning and optimizing , 2007 .

[34]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[35]  T.-C. Chang,et al.  An integrated approach to automated assembly planning for three-dimensional mechanical products , 1993 .

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

[37]  M. F. Tasgetiren,et al.  A hybrid discrete particle swarm optimization algorithm for the no-wait flow shop scheduling problem with makespan criterion , 2008 .

[38]  Weijun Xia,et al.  A hybrid particle swarm optimization approach for the job-shop scheduling problem , 2006 .