A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing

Journal of Intelligent Manufacturing

Volumn 28, Issue 1, 2017, Pages 23-36

  Delice, Yılmaz ^a   Kızılkaya Aydoğan, Emel ^a   Özcan, Uğur ^b   İlkay, Mehmet Sıtkı ^a  

^a ERCIYES UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Mixed model two sided assembly lines; Particle swarm optimization

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; EVOLUTIONARY ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

ASSEMBLY LINE BALANCING; MIXED MODELING; MODIFIED PARTICLE SWARM OPTIMIZATION ALGORITHMS; SELECTION MECHANISM; SOLUTION APPROACH; SOLUTION SPACE; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

OPTIMIZATION;

EID: 85008500674     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-014-0959-7     Document Type: Article

References (44)

1. Ağpak, K., & Gökçen, H. (2005). Assembly line balancing: Two resource constrained cases. International Journal Production Economics, 96, 129–140.
2. AitZai, A., Benmedjdoub, B., & Boudhar, M. (2014). Branch-and-bound and PSO algorithms for no-wait job shop scheduling. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0906-7.
3. Akagi, F., Osaki, H., & Kikuchi, S. (1983). A method for assembly line balancing with more than one worker in each station. International Journal of Production Research, 21, 755–770.
4. Andrés, C., Miralles, C., & Pastor, R. (2008). Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187(3), 1212–1223.
5. Bartholdi, J. J. (1993). Balancing two-sided assembly lines: A case study. International Journal of Production Research, 31, 2447–2461.
6. Battaia, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142, 259–277.
7. Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694–715.
8. Becker, C., & Scholl, A. (2009). Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure. European Journal of Operational Research, 199, 359–374.
9. Belmecheri, F., Prins, C., Yalaoui, F., & Amodeo, L. (2013). Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows. Journal of Intelligent Manufacturing, 24(4), 775–789.
10. Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183, 674–693.
11. Buxey, G. M. (1974). Assembly line balancing with multiple statitons. Management Science, 20, 1010–1021.
12. Chakravarty, A. K. (1988). Line balancing with task learning effects. IIE Transactions, 20, 186–193.
13. Chakaravarthy, G. V., Marimuthu, S., & Sait, A. N. (2013). Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming. Journal of Intelligent Manufacturing, 24(1), 175–191.
14. Chutima, P., & Chimklai, P. (2012). Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers and Industrial Engineering, 62, 39–55.
15. Chutima, P., & Naruemitwong, W. (2014). A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect. Computers and Industrial Engineering, 69, 89–104.
16. Eberhart, R. C., & Shi, Y. (2001). Particle swarm optimization: developments, applications and resources. In Proceedings of the 2001 Congress on Evolutionary Computation, 2001 (Vol. 1, pp. 81–86). IEEE.
17. Gökçen, H., Ağpak, K., & Benzer, R. (2006). Balancing of parallel assembly lines. International Journal of Production Economics, 103, 600–609.
18. Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11(2), 308–315.
19. Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the IEEE international joint conference on neural networks (pp. 1942–1948). IEEE Press.
20. Kennedy, J., & Eberhart, R. C. (1997). A discrete binary version of the particle swarm optimization. In Proceedings of the conference on systems, man, and cybernetics SMC97 (pp. 4104–4108).
21. Kennedy, J., Eberhart, R. C., & Shi, Y. (2001). Swarm intelligence. San Francisco, CA: Morgan Kaufmann.
22. Kim, Y. K., Kim, Y., & Kim, Y. J. (2000). Two-sided assembly line balancing: A genetic algorithm approach. Production Planning and Control, 11(1), 44–53.
23. Lee, T. O., Kim, Y., & Kim, Y. K. (2001). Two-sided assembly line balancing to maximize work relatedness and slackness. Computers and Industrial Engineering, 40, 273–292.
24. Liu, B., Wang, L., Jin, Y. H., Tang, F., & Huang, D. X. (2005). Improved particle swarm optimization combined with chaos. Chaos, Solitons & Fractals, 25(5), 1261–1271.
25. Ma, W., Wang, M., & Zhu, X. (2013). Hybrid particle swarm optimization and differential evolution algorithm for bi-level programming problem and its application to pricing and lot-sizing decisions. Journal of Intelligent Manufacturing. doi:10.1007/s10845-013-0803-5.
26. Macaskill, J. L. C. (1972). Production-line balances for mixed model lines. Management Science, 19, 423–434.
27. Miltenburg, J. (1998). Balancing U-lines in a multiple U-line facility. European Journal of Operational Research, 109, 1–23.
28. Miltenburg, J., & Wijngaard, J. (1994). The U-line line balancing problem. Management Science, 40, 1378–1388.
29. Mohemmed, A. W., Sahoo, N. C., & Geok, T. K. (2008). Solving shortest path problem using particle swarm optimization. Applied Soft Computing, 8(4), 1643–1653.
30. Moodie, C. L., & Young, H. H. (1965). A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering, 16, 23–29.
31. Özcan, U., & Toklu, B. (2009). Balancing of mixed-model two-sided assembly lines. Computers and Industrial Engineering, 57(1), 217–227.
32. Pinto, P. A., Dannenbring, D. G., & Khumawala, B. M. (1975). A branch and bound algorithm for assembly line balancing with paralleling. International Journal of Production Research, 13, 183–196.
33. Qiu, X., & Lau, H. Y. K. (2014). An AIS-based hybrid algorithm for static job shop scheduling problem. Journal of Intelligent Manufacturing, 25(3), 489–503.
34. Ratnaweera, A., Halgamuge, S., & Watson, H. C. (2004). Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation, 8(3), 240–255.
35. Salman, A., Ahmad, I., & Al-Madani, S. (2003). Particle swarm optimization for task assignment problem. Microprocessors and Microsystems, 26, 363–371.
36. Scholl, A., Boysen, N., & Fliedner, M. (2008). The sequence-dependent assembly line balancing problem. OR Spectrum, 30(3), 579–609.
37. Shi, Y., & Eberhart, R. C. (1998). A modified particle swarm optimizer. In Proceedings of the IEEE Congress on Evolutionary Computation, USA (pp. 69–73).
38. Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the IEEE Congress on Evolutionary Computation (pp. 1945–1950). IEEE Press.
39. Shtub, A. (1984). The effect of incompletion cost on line balancing with multiple manning of work stations. International Journal of Production Research, 22, 235–245.
40. Simaria, A. S., & Vilarinho, P. M. (2009). 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers and Industrial Engineering, 56(2), 489–506.
41. Sun, J., Xu, W., & Feng, B. (2004). A global search strategy of quantum-behaved particle swarm optimization. In Proceedings of the 2004 IEEE conference on cybernetics and intelligent systems (Vol. 1, pp. 111–116).
42. Thomopoulos, N. T. (1970). Mixed model line balancing with smoothed station assignments. Management Science, 16, 593–603.
43. Tyagi, S. K., Yang, K., Tyagi, A., & Dwivedi, S. N. (2011). Development of a fuzzy goal programming model for optimization of lead time and cost in an overlapped product development project using a Gaussian adaptive particle swarm optimization-based approach. Engineering Applications of Artificial Intelligence, 24(5), 866–879.
44. Zhan, Z. H., Zhang, J., Li, Y., & Chung, H. H. (2009). Adaptive particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39(6), 1362–1381.