A particle swarm optimization algorithm for balancing assembly lines

Assembly Automation

Volumn 31, Issue 2, 2011, Pages 118-129

  Petropoulos, Dimitris I ^a   Nearchou, Andreas C ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Assembly lines; Balancing; Process efficiency; Programming and algorithm theory

Indexed keywords

AGGREGATION METHODS; ASSEMBLY LINE; BI-CRITERIA; BICRITERIA OPTIMIZATION; COMBINATORIAL OPTIMIZATION ALGORITHM; CYCLE TIME; DELAY TIME; DESIGN/METHODOLOGY/APPROACH; LINE BALANCING; MULTI OBJECTIVE; MULTIPLE TEST; NP-HARD; PARETO OPTIMAL SOLUTIONS; PARTICLE SWARM OPTIMIZATION ALGORITHM; PERFORMANCE CRITERION; POTENTIAL SOLUTIONS; PROCESS EFFICIENCY; PRODUCTION AND OPERATIONS MANAGEMENT; PROGRAMMING AND ALGORITHM THEORY; PSO ALGORITHMS; REPRESENTATION MECHANISM; SIMPLE ASSEMBLY LINE BALANCING; WEIGHT COEFFICIENTS; WEIGHTED METHOD;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; COMBINATORIAL OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79955704004     PISSN: 01445154     EISSN: None     Source Type: Journal    
DOI: 10.1108/01445151111117700     Document Type: Article

References (30)

1. 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, Vol. 44 No. 22, pp. 4713-35. (Pubitemid 44536479)
2. Bäck, T. (1996), Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York, NY.
3. Baybars, I. (1986), "A survey of exact algorithms for the simple assembly line balancing problem", Management Science, Vol. 32, pp. 909-32. (Pubitemid 16612186)
4. Bean, J. (1994), "Genetics and random keys for sequencing and optimization", ORSA Journal on Computing, Vol. 6 No. 2, pp. 154-60.
5. Boysen, N., Fliedner, M. and Scholl, A. (2008), "Assembly line balancing: Which model to use when?", International Journal of Production Economics, Vol. 111 No. 2, pp. 509-28. (Pubitemid 350299150)
6. Clerc, M. and Kennedy, J. (2002), "The particle swarmexplosion, stability, and convergence in a multidimensional complex space", IEEE Transactions on Evolutionary Computation, Vol. 6 No. 1, pp. 58-73. (Pubitemid 34404564)
7. Ding, F.-Y., Zhu, J. and Sun, H. (2006), "Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives", International Journal of Production Economics, Vol. 102 No. 1, pp. 108-31. (Pubitemid 43374571)
8. Eberhart, R.C. and Kennedy, J. (1995), "A new optimizer using particle swarm theory", Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39-43.
9. Gamberini, R., Grassi, A. and Rimini, B. (2006), "A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem", International Journal of Production Economics, Vol. 102 No. 2, pp. 226-43.
10. Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, Wiley-Interscience, NewYork,NY.
11. Giard, V. and Jeunet, J. (2010), "Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line", International Journal of Production Economics, Vol. 123 No. 2, pp. 290-300.
12. Kennedy, J. (1998), "The behavior of particles", in Porto, V.W., Saravanan, N., Waagen, D. and Eiben, A.E. (Eds), Evolutionary Programming VII, Springer, Berlin, pp. 581-90. (Pubitemid 128118968)
13. Kim, Y.K., Kim, Y.-J. and Kim, Y. (1996), "Genetic algorithms for assembly line balancing with various objectives", Computers Industrial Engineering, Vol. 30 No. 3, pp. 397-409. (Pubitemid 126393347)
14. Lee, T.O., Kim, Y. and Kim, Y.K. (2001), "Two-sided assembly line balancing to maximize work relatedness and slackness", Computers & Industrial Engineering, Vol. 40 No. 3, pp. 273-92. (Pubitemid 32573629)
15. Liu, S., Tang, J. and Song, J. (2006), "Order-planning model and algorithm for manufacturing steel sheets", International Journal of Production Economics, Vol. 100 No. 1, pp. 30-43.
16. McMullen, P.R. and Frazier, G.V. (1998), "Using simulated annealing to solve multi-objective assembly line balancing problem with parallel workstations", International Journal of Production Research, Vol. 36, pp. 2717-41. (Pubitemid 128553169)
17. Michalewicz, Z. and Fogel, D.B. (2000), How to Solve It: Modern Heuristics, Springer, Berlin.
18. Murata, T., Ishibuchi, H. and Tanaka, H. (1996), "Multiobjective genetic algorithms and its application to flowshop scheduling", Computers & Industrial Engineering, Vol. 30 No. 4, pp. 957-68. (Pubitemid 126375906)
19. Nearchou, A.C. (2006), "Meta-heuristics from nature for the loop layout design problem", International Journal of Production Economics, Vol. 101 No. 2, pp. 312-28. (Pubitemid 43180017)
20. Nearchou, A.C. (2008), "Multi-objective balancing of assembly lines by population heuristics", International Journal of Production Research, Vol. 46 No. 8, pp. 2275-97. (Pubitemid 351272741)
21. Parsopoulos, K.E. and Vrahatis, M.N. (2002), "Recent approaches to global optimization problems through particle swarm optimization", Natural Computing, Vol. 1, pp. 235-306.
22. Ponnambalam, S.G., Aravindan, P. and Naidu, M.G. (2000), "A multi-objective genetic algorithm for solving assembly line balancing problem", International Journal of Advanced Manufacturing Technology, Vol. 16, pp. 341-52.
23. Rachamadugu, R. and Talbot, B. (1991), "Improving the quality of workload assignments in assembly lines", International Journal of Production Research, Vol. 29, pp. 619-33.
24. Rekiek, B., De Lit, P., Pellichero, F., Lénglise, T., Fouda, P., Falkenauer, E. and Delchambre, A. (2001), "A multiple objective grouping genetic algorithm for assembly line design", Journal of Intelligent Manufacturing, Vol. 12, pp. 467-85. (Pubitemid 33074840)
25. Scholl, A. (1999), Balancing and Sequencing of Assembly Lines, Physica-Verlag, Heidelberg.
26. Scholl, A. and Becker, C. (2006), "State of the art exact and heuristic solution procedures for simple assembly line balancing", European Journal of Operational Research, Vol. 168 No. 3, pp. 666-93. (Pubitemid 41336586)
27. Tchomté, S.K. and Gourgand, M. (2009), "Particle swarm optimization: A study of particle displacement for solving continuous and combinatorial optimization problems", International Journal of Production Economics, Vol. 121 No. 1, pp. 57-67.
28. Tsai, C.-Y. and Yeh, S.-W. (2008), "A multiple objective particle swarm optimization approach for inventory classification", International Journal of Production Economics, Vol. 114 No. 2, pp. 656-66.
29. Vergidis, K., Tiwari, A., Majeed, B. and Roy, R. (2007), "Optimisation of business process designs: An algorithmic approach with multiple objectives", International Journal of Production Economics, Vol. 109 Nos 1/2, pp. 105-21. (Pubitemid 46977202)
30. Wang, Y., Li, L., Ni, J. and Huang, S. (2009), "Form tolerance evaluation of toroidal surfaces using particle swarm optimization", ASME Transactions: Journal of Manufacturing Science and Engineering,vol. 131, pp. 051015: 1-9