A Non-dominated Sorting Approach to Bi-objective Optimisation of Mixed-Model Two-Sided Assembly Lines

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10665)


Assembly lines are of widely utilized mass production techniques emerged after the industrial revolution started in 18th century in England. Ever since, the changes in the global market and increasing interest in customized products forced companies to change their production systems in such a way that customer demands can be met in a more flexible environment. Assembly line balancing problem is an NP-hard class of combinatorial optimization problem for which exact solution techniques fail to solve large-scaled instances. This paper addresses to the problem of balancing mixed-model two-sided assembly lines, on which large-sized products (such as automobiles, trucks and buses) are assembled in an intermixed-sequence, with the aim of minimising two conflicting objectives (cycle time and number of workstations). A new ant colony optimization approach, called non-dominated sorting ant colony optimization (NSACO shortly), is proposed. Thus, the NSACO algorithm is used for the first time to solve an assembly line balancing problem. NSACO is described in details and a numerical example is solved to demonstrate its solution building mechanism. The results indicate that NSACO has a promising performance.


Assembly line balancing Mixed-model two-sided assembly Non-dominated sorting Ant colony optimisation NSACO 


  1. 1.
    Ford, H.: My Life and Work - An Autobiography of Henry Ford. Classic House Books, New York (2009)Google Scholar
  2. 2.
    Battaia, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142(2), 259–277 (2013)CrossRefGoogle Scholar
  3. 3.
    Thomopoulos, N.T.: Line balancing-sequencing for mixed-model assembly. Manage. Sci. 14(2), 59–75 (1967)CrossRefGoogle Scholar
  4. 4.
    Gokcen, H., Erel, E.: A goal programming approach to mixed-model assembly line balancing problem. Int. J. Prod. Econ. 48(2), 177–185 (1997)CrossRefGoogle Scholar
  5. 5.
    Vilarinho, P.M., Simaria, A.S.: A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res. 40(6), 1405–1420 (2002)CrossRefzbMATHGoogle Scholar
  6. 6.
    Kara, Y., Ozcan, U., Peker, A.: An approach for balancing and sequencing mixed-model JIT U-lines. Int. J. Adv. Manuf. Tech. 32(11–12), 1218–1231 (2007)CrossRefzbMATHGoogle Scholar
  7. 7.
    Yagmahan, B.: Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert Syst. Appl. 38(10), 12453–12461 (2011)CrossRefGoogle Scholar
  8. 8.
    Simaria, A.S., Vilarinho, P.M.: A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Comput. Ind. Eng. 47(4), 391–407 (2004)CrossRefGoogle Scholar
  9. 9.
    Li, Z., Kucukkoc, I., Nilakantan, J.M.: Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Comput. Oper. Res. 84, 146–161 (2017). MathSciNetCrossRefGoogle Scholar
  10. 10.
    Make, M.R.A., Rashid, M.F.F., Razali, M.M.: A review of two-sided assembly line balancing problem. Int. J. Adv. Manuf. Tech. 89(5), 1743–1763 (2017). CrossRefGoogle Scholar
  11. 11.
    Wei, N., Chao, M.: A solution procedure for type E simple assembly line balancing problem. Comput. Ind. Eng. 61(3), 824–830 (2011)CrossRefGoogle Scholar
  12. 12.
    Garcia-Villoria, A., Pastor, R.: Erratum to “A solution procedure for type E simple assembly line balancing problem”. Comput. Ind. Eng. 66(1), 201–202 (2013)CrossRefGoogle Scholar
  13. 13.
    Manavizadeh, N., Rabbani, M., Moshtaghi, D., Jolai, F.: Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms. Expert Syst. Appl. 39(15), 12026–12031 (2012)CrossRefGoogle Scholar
  14. 14.
    Kucukkoc, I., Zhang, D.Z.: Type-E parallel two-sided assembly line balancing problem: mathematical model and ant colony optimisation based approach with optimised parameters. Comput. Ind. Eng. 84, 56–69 (2015)CrossRefGoogle Scholar
  15. 15.
    Simaria, A.S., Vilarinho, P.M.: 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput. Ind. Eng. 56(2), 489–506 (2009)CrossRefzbMATHGoogle Scholar
  16. 16.
    Ozcan, U., Toklu, B.: Balancing of mixed-model two-sided assembly lines. Comput. Ind. Eng. 57(1), 217–227 (2009)CrossRefzbMATHGoogle Scholar
  17. 17.
    Chutima, P., Chimklai, P.: Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput. Ind. Eng. 62(1), 39–55 (2012)CrossRefGoogle Scholar
  18. 18.
    Kucukkoc, I., Zhang, D.Z.: Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int. J. Prod. Res. 52(12), 3665–3687 (2014)CrossRefGoogle Scholar
  19. 19.
    Kucukkoc, I., Zhang, D.Z.: Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int. J. Prod. Econ. 158, 314–333 (2014)CrossRefGoogle Scholar
  20. 20.
    Kucukkoc, I., Zhang, D.Z.: Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines. Int. J. Adv. Manuf. Tech. 82(1), 265–285 (2016)CrossRefGoogle Scholar
  21. 21.
    Bagherinejad, J., Dehghanib, M.: A non-dominated sorting ant colony optimization algorithm approach to the bi-objective multi-vehicle allocation of customers to distribution centers. J. Opt. Ind. Eng. 9(19), 61–73 (2016)Google Scholar
  22. 22.
    Srinivas, N., Deb, K.: Muilti-objective optimization using non-dominated sorting in genetic algorithms. Evol. Comput. 2, 221–248 (1994). MIT PressCrossRefGoogle Scholar
  23. 23.
    Helgeson, W.B., Birnie, D.P.: Assembly line balancing using the ranked positional weight technique. J. Ind. Eng. 12(6), 394–398 (1961)Google Scholar
  24. 24.
    Dorigo, M., Stutzle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Industrial Engineering, Faculty of EngineeringBalikesir UniversityBalikesirTurkey

Personalised recommendations