An assembly sequence planning approach with a discrete particle swarm optimization algorithm

International Journal of Advanced Manufacturing Technology

Volumn 50, Issue 5-8, 2010, Pages 761-770

  Lv, HongGuang ^a   Lu, Cong ^a,b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Assembly sequence planning; Discrete particle swarm optimization; Multi objective optimization

Indexed keywords

ASSEMBLY SEQUENCE PLANNING; CODING METHODS; CONTROL PARAMETERS; DISCRETE PARTICLE SWARM OPTIMIZATION; DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM; KEY TECHNOLOGIES; VELOCITY OF PARTICLES;

ALGORITHMS; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78650281058     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2519-4     Document Type: Article

References (18)

1. Bonneville F, Perrard C, Henrioud, JM (1995) A genetic algorithm to generate and evaluate assembly plans. IEEE Symposium on Emerging Technology and Factory Automation, Paris, France, vol 2, pp 231-239
2. Lazzerini B, Marcelloni F (2000) A genetic algorithm for generating optimal assembly plans. Artif Intell Eng 14:319-329
3. Guan Q, Liu JH, Zhong YF (2002) A concurrent hierarchical evolution approach to assembly process. Int J Prod Res 40(14): 3357-3374
4. Ong SK, Ding J, Nee AYC (2002) Hybrid GA and SA dynamic set-up planning optimization. Int J Prod Res 40(18):4697-4719
5. Milner JM, Graves SC, Whitney DE (1994) Using simulated annealing to select least-cost assembly sequences. Proc IEEE Conference on Robotics and Automation, San Diego, CA, USA, pp 2058-2063
6. Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25:1137-1143
7. Failli F, Dini G (2000) Ant colony systems in assembly planning: a new approach to sequence detection and optimization. Proceedings of the 2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, Capri, Italy, pp 227-232
8. Zhan ZH, Zhang J (2009) Discrete Particle Swarm Optimization for Multiple Destination Routing Problems. Applications of Evolutionary Computing, EvoWorkshops 2009: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG, Tubingen, Germany, pp 117-122
9. Chen YM, Lin CT (2007) A particle swarm optimization approach to optimize component placement in printed circuit board assembly. Int J Adv Manuf Technol 35:610-620
10. Rameshkumar K, Suresh RK, Mohanasundaram KM (2005) Discrete Particle Swarm optimization (DPSO) Algorithm for permutation flowshop scheduling to minimize makespan. First International Conference on Natural Computation, ICNC 2005, Changsha, China, pp 572-581
11. Liu B, Wang L, Jin YH (2007) An effective PSO-based memetic algorithm for flow shop scheduling. IEEE Trans Syst Man Cybern Part B Cybern 37(1):18-27 (Pubitemid 46358476)
12. Shen B, Yao M, Yi WS (2006) Heuristic information based improved fuzzy discrete PSO method for solving TSP. 9th Pacific Rim International Conference on Artificial Intelligence, Guilin, China, pp 859-863
13. Shuang B, Chen JP, Li ZB (2008) Micro-robot based micro-assembly sequence planning with hybrid ant colony algorithm. Int J Adv Manuf Technol 38:1227-1235
14. Wang M, Ye BL (2008) Assembly planning based on a particle swarm optimization algorithm. Dual Use Technol Prod 1:44-45 (in Chinese)
15. Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp 1942-1948
16. Lu C, Wong YS, Fuh JYH (2006) An enhanced assembly planning approach using a multi-objective genetic algorithm. Proc Inst Mech Eng Part B J Eng Manuf 220(2):255-272
17. Dini G, Santochi M (1992) Automated sequencing and subassembly detection in assembly planning. CIRP Ann 41(1): 1-4
18. Wang L, Liu B (2008) Particle swarm optimization and scheduling algorithms. Tsinghua University Press, Beijing, in Chinese