Advertisement

Journal of Intelligent Manufacturing

, Volume 28, Issue 2, pp 313–336 | Cite as

Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times

  • M. H. Alavidoost
  • M. H. Fazel Zarandi
  • Mosahar Tarimoradi
  • Yaser Nemati
Article

Abstract

This paper aims at the straight and U-shaped assembly line balancing. Due to the uncertainty, variability and imprecision in actual production systems, the processing time of tasks are presented in triangular fuzzy numbers. In this case, it is intended to optimize the efficiency and idleness percentage of the assembly line as well as and concurrently with minimizing the number of workstations. To solve the problem, a modified genetic algorithm is proposed. One-fifth success rule in selection operator to improve the genetic algorithm performance. This leads genetic algorithm being controlled in convergence and diversity simultaneously by the means of controlling the selective pressure. Also a fuzzy controller in selective pressure employed for one-fifth success rule better implementation in genetic algorithm. In addition, Taguchi design of experiments used for parameter control and calibration. Finally, numerical examples are presented to compare the performance of proposed method with existing ones. Results show the high performance of the proposed algorithm.

Keywords

Assembly line balancing Genetic algorithm One-fifth success rule Fuzzy numbers Taguchi method 

References

  1. Ajenblit, D. A., & Wainwright, R. L. (1998). Applying genetic algorithms to the U-shaped assembly line balancing problem. In: Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Conference on (pp. 96–101).Google Scholar
  2. Akpınar, S., & Mirac Bayhan, G. (2011). A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Engineering Applications of Artificial Intelligence, 24, 449–457.CrossRefGoogle Scholar
  3. Al-Zuheri, A., Luong, L., & Xing, K. (2014) Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-014-0934-3.
  4. Arcus, L. A. (1966). COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 25–32.Google Scholar
  5. Avikal, S., Jain, R., Mishra, P. K., & Yadav, H. C. (2013). A heuristic approach for U-shaped assembly line balancing to improve labor productivity. Computers & Industrial Engineering, 64, 895–901.CrossRefGoogle Scholar
  6. Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259–277. doi: 10.1016/j.ijpe.2012.10.020.
  7. Baudin, M. (2002). Lean assembly: The nuts and bolts of making assembly operations flow. New York: Productivity Press.Google Scholar
  8. Baybars, I. (1986a). An efficient heuristic method for the simple assembly line balancing problem. International Journal of Production Research, 24, 149–166.Google Scholar
  9. Baybars, I. (1986b). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909–932.Google Scholar
  10. Baykasoglu, A. (2006). Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing, 17, 217–232.CrossRefGoogle Scholar
  11. 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. doi: 10.1016/j.ejor.2004.07.023.
  12. Bortolan, G., & Degani, R. (1985). A review of some methods for ranking fuzzy subsets. Fuzzy Sets and Systems, 15, 1–19.CrossRefGoogle Scholar
  13. Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674–693. doi: 10.1016/j.ejor.2006.10.010.
  14. Brudaru, O., & Valmar, B. (2004). Genetic algorithm with embryonic chromosomes for assembly line balancing with fuzzy processing times. In The 8th international research/expert conference trends in the development of machinery and associated technology, TMT 2004. Bosnia and Herzegovina: Neum.Google Scholar
  15. Chang, P.-C., Huang, W.-H., & Ting, C. J. (2012). Developing a varietal GA with ESMA strategy for solving the pick and place problem in printed circuit board assembly line. Journal of Intelligent Manufacturing, 23, 1589–1602.CrossRefGoogle Scholar
  16. Chutima, P., & Chimklai, P. (2012). Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers & Industrial Engineering, 62, 39–55.CrossRefGoogle Scholar
  17. Dar-El, E. (1973). MALB: A heuristic technique for balancing large single-model assembly lines. AIIE Transactions, 5, 343–356.CrossRefGoogle Scholar
  18. Dar-El, E. M., & Rubinovitch, Y. (1979). Must-A multiple solutions technique for balancing single model assembly lines. Management Science, 25, 1105–1114.CrossRefGoogle Scholar
  19. Delice, Y., Aydoğan, E. K., Özcan, U., & İlkay, M. S. (2014). A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-014-0959-7.
  20. Dou, J., Li, J., & Su, C. (2013). A novel feasible task sequence-oriented discrete particle swarm algorithm for simple assembly line balancing problem of type 1. The International Journal of Advanced Manufacturing Technology, 69, 2445–2457.CrossRefGoogle Scholar
  21. Falkenauer, E., & Delchambre, A. (1992). A genetic algorithm for bin packing and line balancing. In Robotics and automation, 1992. Proceedings, 1992 IEEE international conference on (Vol. 2, pp. 1186–1192).Google Scholar
  22. Fonseca, D., Guest, C., Elam, M., & Karr, C. (2005). A fuzzy logic approach to assembly line balancing. Mathware & Soft Computing, 12, 57–74.Google Scholar
  23. Gen, M., Tsujimura, Y., & Li, Y. (1996). Fuzzy assembly line balancing using genetic algorithms. Computers and Industrial Engineering, 31, 631–634.CrossRefGoogle Scholar
  24. Ghosh, S., & Gagnon, R. J. (1989). A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. The International Journal of Production Research, 27(4), 637–670.Google Scholar
  25. Goldberg, D. E. (1990). A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing. Complex Systems, 4, 445–460.Google Scholar
  26. Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11, 308–315.CrossRefGoogle Scholar
  27. Hamzadayi, A., & Yildiz, G. (2013). A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines. Computers & Industrial Engineering, 66, 1070– 1084.CrossRefGoogle Scholar
  28. Haupt, R. L., & Haupt, S. E. (2004). Practical genetic algorithms. New York: Wiley-Interscience.Google Scholar
  29. Helgeson, W., & Birnie, D. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 12, 394–398.Google Scholar
  30. Holland, J. H. (1975). Adaptation in natural and artificial systems (Vol. 1). Ann Arbor, MI: University of Michigan Press.Google Scholar
  31. Hop, N. V. (2006). A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research, 168, 798–810.CrossRefGoogle Scholar
  32. Hwang, R. K., Katayama, H., & Gen, M. (2008). U-shaped assembly line balancing problem with genetic algorithm. International Journal of Production Research, 46, 4637–4649.CrossRefGoogle Scholar
  33. Hwang, R., & Katayama, H. (2009). A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems. International Journal of Production Research, 47, 3797–3822.CrossRefGoogle Scholar
  34. Jian-sha, L., Ling-ling, J., & Xiu-lin, L. (2009). Hybrid particle swarm optimization algorithm for assembly line balancing problem-2. In Industrial engineering and engineering management, 2009. IE&EM’09. 16th international conference on (pp. 979–983).Google Scholar
  35. Kalayci, C. B., & Gupta, S. M. (2013). A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. The International Journal of Advanced Manufacturing Technology, 69, 197–209.CrossRefGoogle Scholar
  36. Kao, E. P. C. (1976). A preference order dynamic program for stochastic assembly line balancing. Management Science, 22, 1097–1104.CrossRefGoogle Scholar
  37. Kara, Y., Paksoy, T., & Chang, C. T. (2009). Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. European Journal of Operational Research, 195, 335–347.CrossRefGoogle Scholar
  38. Kaufmann, A., & Gupta, M. M. (1991). Introduction to fuzzy arithmetic. New York: Van Nostrand Reinhold Company.Google Scholar
  39. Kazemi, S. M., Ghodsi, R., Rabbani, M., & Tavakkoli-Moghaddam, R. (2011). A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks. The International Journal of Advanced Manufacturing Technology, 55, 1111–1122.CrossRefGoogle Scholar
  40. Kim, Y. K., Song, W. S., & Kim, J. H. (2009). A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 36, 853–865.CrossRefGoogle Scholar
  41. La Scalia, G. (2013). Solving type-2 assembly line balancing problem with fuzzy binary linear programming. Journal of Intelligent and Fuzzy Systems.Google Scholar
  42. Lapierre, S. D., Ruiz, A., & Soriano, P. (2006). Balancing assembly lines with tabu search. European Journal of Operational Research, 168, 826–837.CrossRefGoogle Scholar
  43. Li, D., Zhang, C., Shao, X., & Lin, W. (2014). A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-014-0919-2.
  44. Manavizadeh, N., Hosseini, N.-S., Rabbani, M., & Jolai, F. (2013). A simulated annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and just-in-time approach. Computers & Industrial Engineering, 64, 669–685.CrossRefGoogle Scholar
  45. Miltenburg, G., & Wijngaard, J. (1994). The U-line line balancing problem. Management Science, 40, 1378–1388.CrossRefGoogle Scholar
  46. Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Available at http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf.
  47. Monden, Y. (1983). Toyota production system: Practical approach to production management. Norcross, Georgia: Industrial Engineers and Management Press.Google Scholar
  48. Montgomery, D. C. (2008). Design and analysis of experiments. New York: Wiley.Google Scholar
  49. Naderi, B., Zandieh, M., Khaleghi, A., Balagh, Ghoshe, & Roshanaei, V. (2009). An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness. Expert Systems with Applications, 36, 9625–9633.CrossRefGoogle Scholar
  50. Nearchou, A. C. (2011). Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. International Journal of Production Economics, 129, 242–250.CrossRefGoogle Scholar
  51. Özbakır, L., & Tapkan, P. (2010). Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm. Journal of Intelligent and Fuzzy Systems, 21, 317–329.Google Scholar
  52. Özcan, U., & Toklu, B. (2009). A tabu search algorithm for two-sided assembly line balancing. The International Journal of Advanced Manufacturing Technology, 43, 822–829.Google Scholar
  53. Peterson, C. (1993). A tabu search procedure for the simple assembly line balancing problem. In The proceedings of the decision science institute conference (pp. 1502–1504).Google Scholar
  54. Purnomo, H. D., Wee, H.-M., & Rau, H. (2013). Two-sided assembly lines balancing with assignment restrictions. Mathematical and Computer Modelling, 57, 189–199.CrossRefGoogle Scholar
  55. Rabbani, M., Moghaddam, M., & Manavizadeh, N. (2012). Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout. The International Journal of Advanced Manufacturing Technology, 59, 1191–1210.CrossRefGoogle Scholar
  56. Rechenberg, I. (1973). Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution. Stuttgart: Frommann-Holzboog.Google Scholar
  57. Ruiz, R., Maroto, C., & Alcaraz, J. (2006). Two new robust genetic algorithms for the flowshop scheduling problem. Omega, 34, 461–476.CrossRefGoogle Scholar
  58. Sabuncuoglu, I., Erel, E., & Alp, A. (2009). Ant colony optimization for the single model U-type assembly line balancing problem. International Journal of Production Economics, 120, 287–300.Google Scholar
  59. Scholl, A. (1993). Data of assembly line balancing problems. Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).Google Scholar
  60. Scholl, A. (1999). Balancing and sequencing of assembly lines. Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).Google Scholar
  61. Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666–693. doi: 10.1016/j.ejor.2004.07.022.
  62. Taguchi, G. A. P. O. (1986). Introduction to quality engineering: Designing quality into products and processes. Tokyo: Asian Productivity Organization.Google Scholar
  63. Tasan, S., & Tunali, S. (2008). A review of the current applications of genetic algorithms in assembly line balancing. Journal of Intelligent Manufacturing, 19(1), 49–69. doi: 10.1007/s10845-007-0045-5.CrossRefGoogle Scholar
  64. Toklu, B., & özcan, U. (2008). A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives. Engineering Optimization, 40, 191–204.CrossRefGoogle Scholar
  65. Tsujimura, Y., Gen, M., & Kubota, E. (1995). Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers and Industrial Engineering, 29, 543–547.CrossRefGoogle Scholar
  66. Yu, J., & Yin, Y. (2010). Assembly line balancing based on an adaptive genetic algorithm. The International Journal of Advanced Manufacturing Technology, 48, 347–354.CrossRefGoogle Scholar
  67. Yuan, B., Zhang, C., & Shao, X. (2013). A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-013-0770-x.
  68. Zacharia, P. T., & Nearchou, A. C. (2012). Multi-objective fuzzy assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 23, 615–627.CrossRefGoogle Scholar
  69. Zacharia, P. T., & Nearchou, A. C. (2013). A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem. Computers & Operations Research, 40, 3033–3044.CrossRefGoogle Scholar
  70. Zha, J., & Yu, J.-J. (2014). A hybrid ant colony algorithm for U-line balancing and rebalancing in just-in-time production environment. Journal of Manufacturing Systems, 33, 93–102.Google Scholar
  71. Zhang, Z., Cheng, W., Song, L., & Yu, Q. (2009). A heuristic approach for fuzzy U-shaped line balancing problem. In Sixth international conference on fuzzy systems and knowledge discovery, 2009. FSKD’09 (pp. 228–232).Google Scholar
  72. Zhang, Z. Q., & Cheng, W. M. (2010). Solving fuzzy U-shaped line balancing problem with exact method. Applied Mechanics and Materials, 26, 1046–1051.Google Scholar
  73. Zhang, W., & Gen, M. (2011). An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time. Journal of Intelligent Manufacturing, 22, 367–378.Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • M. H. Alavidoost
    • 1
  • M. H. Fazel Zarandi
    • 1
  • Mosahar Tarimoradi
    • 1
  • Yaser Nemati
    • 2
  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran
  2. 2.Department of Industrial EngineeringUniversity of TehranTehranIran

Personalised recommendations