198
Views
6
CrossRef citations to date
0
Altmetric
Articles

Parallel U-shaped assembly line balancing with adaptive MOEA/D hybridized with BBO

&
Pages 97-119 | Received 10 Sep 2018, Accepted 18 Feb 2020, Published online: 13 Apr 2020

References

  • Scholl A, Klein R. ULINDO: optimally balancing U-shaped JIT assembly lines. Int J P Res. 1999;37(4):721–736.
  • Cheng TCE, Podolsky S. Just-in-time manufacturing: an introduction. Chapman & Hall, London; 1996.
  • Chiang WC, Urban TL. The stochastic U-line balancing problem: a heuristic procedure. Eur J Oper Res. 2006;175(3):1767–1781.
  • Cheng CH, Miltenburg J, Motwani J. The effect of straight-and U-shaped lines on quality. IEEE Trans Eng Manage. 2000;47(3):321–334.
  • Erel E, Sabuncuoglu I, Aksu BA. Balancing of U-type assembly systems using simulated annealing. Int J P Res. 2001;39(13):3003–3015.
  • Göçen H, Ağpak K, Benzer R. Balancing of parallel assembly lines. Int J Prod Econ. 2006;103:600–609.
  • Kara Y, Göçen H, Atasagun Y. Balancing parallel assembly lines with precise and fuzzy goals. Int J P Res. 2010;48(6):1685–1703.
  • Kucukkoc I, Zhang DZ. Balancing of parallel U-shaped assembly line. Comput Oper Res. 2015a;64:233–244.
  • Wee TS, Magazine MJ. Assembly line balancing as generalized bin packing. Oper Res Lett. 1982;1(2):56–58.
  • He Z, Yen GG. Many-objective evolutionary algorithm: objective space reduction and diversity improvement. IEEE Trans Evol Comput. 2016;20(1):145–160.
  • Zhang Q, Li H. MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput. 2007;11(6):712–731.
  • Battaïa O, Dolgui A. A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ. 2013;142(2):259–277.
  • Sivasankaran P, Shahabudeen P. Literature review of assembly line balancing problems. Int J Adv Manuf Technol. 2014;73(9–12):1665–1694.
  • Miltenburg GJ, Wijngaard J. The U-line balancing problem. Manage Sci. 1994;40(10):1378–1388.
  • Urban TL. Optimal balancing of U-shaped assembly lines. Manage Sci. 1998;44(5):738–741.
  • Aase GR, Schniederjans MJ, Olson JR. U-OPT: an analysis of exact U-shaped line balancing procedures. Int J P Res. 2003;41(17):4185–4210.
  • Göçen H, Ağpak K. A goal programming approach to simple U-line balancing problem. Eur J Oper Res. 2006;171(2):577–585.
  • Kara Y, Paksoy T, Chang CT. Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur J Oper Res. 2009;195(2):335–347.
  • Nakade K, Ito A, Ali SM. U-shaped assembly line balancing with temporary workers. Int J Ind Eng. 2015;21(6): 134–146.
  • Ajenblit DA, Wainwright RL, Applying genetic algorithms to the U-shaped assembly line balancing problem. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation; Alaska; 1998. p. 96–101.
  • Baykasoğlu A. Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf. 2006;17(2):217–232.
  • Hwang RK, Katayama H, Gen M. U-shaped assembly line balancing problem with genetic algorithm. Int J P Res. 2007;46(16):4637–4649.
  • Baykasoğlu A, Dereli T. Simple and U-type assembly line balancing by using an ant colony based algorithm. Math Comput Appl. 2009;14(1):1–12.
  • Oksuz MK, Buyukozkan K, Satoglu SI. U-shaped assembly line worker assignment and balancing problem: a mathematical model and two meta-heuristics. Comput Ind Eng. 2017;112:246–263.
  • Şahin M, Kellegöz T. An efficient grouping genetic algorithm for U-shaped assembly line balancing problems with maximizing production rate. Memet Comput. 2017;9(3):213–229.
  • Sparling D, Miltenburg J. The mixed-model U-line balancing problem. Int J P Res. 1998;36(2):485–501.
  • Hwang RK, Katayama H. A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems. Int J P Res. 2009;47(14):3797–3822.
  • Chutima P, Olanviwatchai P. Mixed-model U-shaped assembly line balancing problems with coincidence memetic algorithm. J Software Eng Appl. 2010;3(4):347–363.
  • Rabbani M, Kazemi SM, Manavizadeh N. Mixed model U-line balancing type-1 problem: a new approach. J Manuf Syst. 2012;31(2):131–138.
  • Manavizadeh N, Hosseini N, Rabbani M, et al. A simulated annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and just-in-time approach. Comput Ind Eng. 2013;64(2):669–685.
  • Rabbani M, Montazeri M, Farrokhiasl H, et al. A multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-I problem considering human-related issues, training, and learning. J Ind Eng Int. 2016;12(4):485–497.
  • Tiacci L. Mixed-model U-shaped assembly lines: balancing and comparing with straight lines with buffers and parallel workstations. J Manuf Syst. 2017;45:286–305.
  • Lusa A. A survey of the literature on the multiple or parallel assembly line balancing problem. Eur J Ind Eng. 2008;2(1):50–72.
  • Süer GA. Designing parallel assembly lines. Comput Ind Eng. 1998;35(3–4):467–470.
  • Benzer R, Gökçen H, Çetinyokuş T, et al. A network model for parallel line balancing problem. Math Prob Eng. 2007;2007:1–12. Article ID 10106.
  • Scholl A, Boysen N. Designing parallel assembly lines with split workplaces: model and optimization procedure. Int J Prod Econ. 2009;119:90–100.
  • Baykasoğlu A, Özbakir L, Görkemli L, et al., Balancing parallel assembly lines via ant colony optimization. Proceedings of Computers and Industrial Engineering (CIE 2009); Troyes, 2009. p. 506–511.
  • Baykasoğlu A, Özbakir L, Görkemli L, et al. Multi-colony ant algorithm for parallel assembly line balancing with fuzzy parameters. J Intell Fuzzy Syst. 2012;23(6):283–295.
  • Özcan U, Çerçioğlu H, Gökçen H, et al. A Tabu search algorithm for the parallel assembly line balancing problem. GU J Sci. 2009;22:313–323.
  • Esmaelian GR, Ismail N, Sulaiman S, et al. Allocating and balancing of mixed model production through the parallel assembly lines. Eur J Sci Res. 2009;31:616–631.
  • Ismail N, Esameilian GR, Hamedi M, et al., Balancing of parallel assembly line with mixed-model product. Proceedings of 2011 International Conference on Management and Artificial Intelligence IPEDR, Bali, Indonesia; 6, 2011. p. 120–124.
  • Kucukkoc I, Zhang DZ. Type-E parallel two-sided assembly line balancing problem: mathematical model and ant colony optimisation based approach with optimised parameters. Comput Ind Eng. 2015c;84:56–69.
  • Chutima P, Yothinboriban N. Mixed-model parallel assembly line balancing with a fuzzy adaptive biogeography-based algorithm. Int J Ind Syst Eng. 2017;26(1):90–132.
  • Schonberger RJ. Japanese manufacturing techniques: nine hidden lessons in simplicity. New York: The Free Press; 1982.
  • Miltenburg J. Balancing U-lines in a multiple U-line facility. Eur J Oper Res. 1998;109(1):1–23.
  • Chiang WC, Kouvelis P, Urban TL. Line balancing in a just-in-time production environment: balancing multiple U-lines. IIE Trans. 2007;39:347–359.
  • Kucukkoc I, Zhang DZ. Coping with model variations on parallel U-shaped assembly line configurations. IFAC-PapersOnLine. 2015b;48(3):2030–2035.
  • Wang L, Zhang Q. Constrained subproblems in a decomposition-based multiobjective evolutionary algorithm. IEEE Trans Evol Comput. 2016;20(3):475–480.
  • Ke L, Zhang Q. MOEA/D-ACO: a multiobjective evolutionary algorithm using decomposition and ant colony. IEEE Trans Cybern. 2013;43(6):1845–1859.
  • Shim VA, Tan KC, Tan KK, A hybrid estimation of distribution algorithm for solving the multi-objective multiple travelling salesman problems, Proceedings of IEEE World Congress on Computational Intelligence; Brisbane, Australia: 2012.
  • Chutima P, Jitmetta K. Adaptive biogeography-based optimisation for two-sided assembly line sequencing problems. Int J Oper Res. 2013;16:390–420.
  • Simon D. Biogeography-based optimization. IEEE Trans Evol Comput. 2008;12:702–713.
  • Ma H. An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci. 2010;180(18):3444–3464.
  • Kim YK, Kim YJ, Kim Y. Genetic algorithms for assembly line balancing with various objectives. Comput Ind Eng. 1996;30(3):397–409.
  • Kumar R, Singh PK. Pareto evolutionary algorithm hybridized with local search for biobjective TSP. Stud Comput Intell. 2007;75:361–398.
  • Goldberg DE. Genetic algorithm in search, optimization, and machine learning. Reading, MA: Addison-Westley; 1989.
  • Simaria AS, Vilarinho PM. 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput Ind Eng. 2009;56(2):489–506.
  • Chutima P, Olarnvanitchai S. A multi-objective car sequencing problem on two-sided assembly lines. J Intell Manuf. 2016;1–20. DOI:10.1007/s10845-016-1201-6

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.