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

International Journal of Production Research

Volumn 48, Issue 10, 2010, Pages 2765-2791

  Tseng, Yuan Jye ^a   Chen, Jian Yu ^a   Huang, Feng Yi ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Assembly sequence planning; Assembly sequences; Collaborative manufacturing; Multi plant; PSO

Indexed keywords

ASSEMBLY COSTS; ASSEMBLY OPERATIONS; ASSEMBLY SEQUENCE; ASSEMBLY SEQUENCE PLANNING; ASSEMBLY SEQUENCE PLANNING PROBLEM; COLLABORATIVE MANUFACTURING; COLLABORATIVE MANUFACTURING SYSTEM; ENCODING SCHEMES; IN-PLANTS; OPERATIONAL CONSTRAINTS; OPERATIONAL COSTS; PARTICLE SWARM OPTIMISATION; PLANT COST; POSITION MATRIX; PRECEDENCE CONSTRAINTS; PSO ALGORITHMS; TEST RESULTS;

COMPUTER AIDED MANUFACTURING; COSTS;

ASSEMBLY;

EID: 77951097656     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540902791835     Document Type: Article

References (38)

1. Abdullah, T.A., Popplewell, K., and Page, C.J., 2003. A review of the support tools for the process of assembly method selection and assembly planning. International Journal of Production Research, 41 (11), 2391-2410.
2. Allahverdi, A. and Al-Anzi, F.S., 2006. Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times. International Journal of Production Research, 44 (22), 4713-4735. (Pubitemid 44536479)
3. Akjiratikarl, C, Yenradee, P., and Drake, P.R., 2007. PSO-based algorithm for home care worker scheduling in the UK. Computers and Industrial Engineering, 53 (4), 559-583.
4. Banks, A., Vincent, J., and Anyakoha, C., 2008. A review of particle swarm optimization. Part II: hybridization, combinatorial, multicriteria and constrained optimization, and indicative applications. Natural Computing, 7 (1), 109-124.
5. Chen, R.-S., Lu, K.-Y., and Yu, S.-C., 2002. A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Engineering Applications of Artificial Intelligence, 15 (5), 447-457.
6. Chen, R.-S., Lu, K.-Y., and Tai, P.H., 2004. Optimizing assembly planning through a three-stage integrated approach. International Journal of Production Economics, 88 (3), 243-256.
7. Chen, Y.-M. and Lin, C.-T., 2007. A particle swarm optimization approach to optimization component placement in printed circuit board assembly. International Journal of Advanced Manufacturing Technology, 35 (5-6), 610-620.
8. De Lit, P., et al., 2001. Assembly planning with an ordering generic algorithm. International Journal of Production Research, 39 (16), 3623-3640.
9. De Fazio, T.L. and Whitney, D.E., 1987. Simplified generation of all mechanical assembly sequences. IEEE Journal of Robotics and Automation, RA-3 (6), 640-658.
10. Dong, T., et al., 2007. A knowledge-based approach to assembly sequence planning. International Journal of Advanced Manufacturing Technology, 32 (12), 1232-1244.
11. Gottipolu, R.B. and Ghosh, K., 1997. Representation and selection of assembly sequences in computer-aided assembly process planning. International Journal of Production Research, 35 (12), 3447-3465.
12. Gottipolu, R.B. and Ghosh, K., 2003. A simplified and efficient representation for evaluation and selection of assembly sequences. Computers in Industry, 50 (3), 251-264.
13. Guo, Y.W., et al., 2008. Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. International Journal of Production Research, DOI: 10.1080/ 00207540701827905. [In press].
14. Homem de Mello, L.S. and Sanderson, A.C., 1990. AND/OR graph representation of assembly plans. IEEE Transactions on Robotics and Automation, 6 (2), 188-199.
15. Homem de Mello, L.S. and Sanderson, A.C., 1991. Representation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 7 (5), 211-227.
16. Kennedy, J. and Eberhart, R.C., 1995. Particle swarm optimization, Proceedings of the IEEE
17. international conference on neural networks, 27 November-1 December, Perth, Australia. Piscataway, NJ: IEEE Service Centre, 1942-1948.
18. Kennedy, J. and Eberhart, R.C., 1997. A discrete binary version of the particle swarm algorithm, Proceedings of the international conference on systems, man and cybernetics, 12-15 October, Florida. Piscataway, NJ: IEEE Service Centre, 4104-4109.
19. Kongar, E. and Gupta, S.M., 2006. Disassembly sequencing using genetic algorithm. International Journal of Advanced Manufacturing Technology, 30 (5-6), 497-506.
20. Lai, H.-Y. and Huang, C.-T., 2004. A systematic approach for automatic assembly sequence plan generation. International Journal of Advanced Manufacturing Technology, 24 (9-10), 752-763.
21. Laperriere, L. and ElMaraghy, H.A., 1996. GAPP: a generative assembly process planner. Journal of Manufacturing Systems, 15 (4), 282-293.
22. Li, J.R., Khoo, L.P., and Tor, S.B., 2003. A Tabu-enhanced genetic algorithm approach for assembly process planning. Journal of Intelligent Manufacturing, 14 (2), 197-208.
23. Liao, C.J., Tseng, C.T., and Luarn, P., 2007. A discrete version of particle swarm optimization for flowshop scheduling problems. Computers and Operations Research, 34 (10), 3099-3111.
24. Lin, A.C. and Chang, T.C., 1993a. An integrated approach to automated assembly planning for three-dimensional mechanical products. International Journal of Production Research, 31 (5), 1201-1227.
25. Lin, A.C. and Chang, T.C., 1993b. 3D MAPS: three dimensional mechanical assembly planning systems. Journal of Manufacturing Systems, 12 (6), 437-456.
26. Liu, B., Wang, L., and Jun, Y.-H., 2007. An effective hybrid particle swarm optimization for no-wait flow shop scheduling. International Journal of Advanced Manufacturing Technology, 31 (9-10), 1001-1011.
27. Liu, Y., Liu, X., and Zhao, J., 2008. Research on job-shop scheduling optimization method with limited resources. International Journal of Advanced Manufacturing Technology, 38 (4), 368-392.
28. Marian, R.M., Luong, L.H.S., and Abhary, K., 2003. Assembly sequence planning and optimization using genetic algorithms. Applied Soft Computing, 2 (3), 223-253.
29. Pan, Q.-K., et al., 2008. A hybrid discrete particle swarm optimization for the no-wait flow shop scheduling problem with makespan criterion. International Journal of Advanced Manufacturing Technology, 38 (3-4), 337-347.
30. Santochi, M. and Dini, G., 1992. Computer-aided planning of assembly operations: the selection of assembly sequences. Robotics and Computer-Integrated Manufacturing, 9 (6), 439-446.
31. Smith, S.S.-F., 2004. Using multiple genetic operators to reduce premature convergence in genetic assembly planning. Computers in Industry, 54 (1), 35-49.
32. Su, Q., 2007. Computer aided geometric feasible assembly sequence planning and optimizing. International Journal of Advanced Manufacturing Technology, 33 (2), 48-57.
33. Tasgetiren, M.F., et al., 2006. Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem. International Journal of Production Research, 44 (22), 4737-4754.
34. Tseng, C.-T. and Liao, C.-J., 2008. A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks. International Journal of Production Research, 46 (17), 4655-4670.
35. Tseng, Y.-J, Jhang, J.-F., and Huang, F.-Y., 2007. Multi-plant assembly panning models for a collaborative manufacturing environment. International Journal of Production Research, 45 (15), 3333-3349.
36. Tseng, Y.-J., Lin, C.-H., and Lin, Y.-H., 2008. Integrated assembly and machining planning for electronic products using a genetic algorithm approach. International Journal of Advanced Manufacturing Technology, 36 (1-2), 140-155.
37. Xia, W.-J. and Wu, Z.-M., 2006. A hybrid particle swarm optimization approach for the job-shop scheduling problem. International Journal of Advanced Manufacturing Technology, 29, 360-366.
38. Zhao, J. and Masood, S., 1999. An intelligent computer-aided assembly process planning system. International Journal of Advanced Manufacturing Technology, 15 (5), 332-337