Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • 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).

  • 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.

    Article  Google Scholar 

  • 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.

  • Arcus, L. A. (1966). COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 25–32.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

  • Baudin, M. (2002). Lean assembly: The nuts and bolts of making assembly operations flow. New York: Productivity Press.

  • Baybars, I. (1986a). An efficient heuristic method for the simple assembly line balancing problem. International Journal of Production Research, 24, 149–166.

  • Baybars, I. (1986b). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909–932.

  • 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.

    Article  Google Scholar 

  • 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.

  • Bortolan, G., & Degani, R. (1985). A review of some methods for ranking fuzzy subsets. Fuzzy Sets and Systems, 15, 1–19.

    Article  Google Scholar 

  • 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.

  • 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.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Dar-El, E. (1973). MALB: A heuristic technique for balancing large single-model assembly lines. AIIE Transactions, 5, 343–356.

    Article  Google Scholar 

  • Dar-El, E. M., & Rubinovitch, Y. (1979). Must-A multiple solutions technique for balancing single model assembly lines. Management Science, 25, 1105–1114.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  Google Scholar 

  • 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).

  • 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 

  • Gen, M., Tsujimura, Y., & Li, Y. (1996). Fuzzy assembly line balancing using genetic algorithms. Computers and Industrial Engineering, 31, 631–634.

    Article  Google Scholar 

  • 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.

  • 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 

  • Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11, 308–315.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Haupt, R. L., & Haupt, S. E. (2004). Practical genetic algorithms. New York: Wiley-Interscience.

    Google Scholar 

  • Helgeson, W., & Birnie, D. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 12, 394–398.

    Google Scholar 

  • Holland, J. H. (1975). Adaptation in natural and artificial systems (Vol. 1). Ann Arbor, MI: University of Michigan Press.

    Google Scholar 

  • Hop, N. V. (2006). A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research, 168, 798–810.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

  • 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.

    Article  Google Scholar 

  • Kao, E. P. C. (1976). A preference order dynamic program for stochastic assembly line balancing. Management Science, 22, 1097–1104.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Kaufmann, A., & Gupta, M. M. (1991). Introduction to fuzzy arithmetic. New York: Van Nostrand Reinhold Company.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • La Scalia, G. (2013). Solving type-2 assembly line balancing problem with fuzzy binary linear programming. Journal of Intelligent and Fuzzy Systems.

  • Lapierre, S. D., Ruiz, A., & Soriano, P. (2006). Balancing assembly lines with tabu search. European Journal of Operational Research, 168, 826–837.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  Google Scholar 

  • Miltenburg, G., & Wijngaard, J. (1994). The U-line line balancing problem. Management Science, 40, 1378–1388.

    Article  Google Scholar 

  • Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Available at http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf.

  • Monden, Y. (1983). Toyota production system: Practical approach to production management. Norcross, Georgia: Industrial Engineers and Management Press.

  • Montgomery, D. C. (2008). Design and analysis of experiments. New York: Wiley.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Ö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 

  • Ö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.

  • 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).

  • Purnomo, H. D., Wee, H.-M., & Rau, H. (2013). Two-sided assembly lines balancing with assignment restrictions. Mathematical and Computer Modelling, 57, 189–199.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Rechenberg, I. (1973). Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution. Stuttgart: Frommann-Holzboog.

    Google Scholar 

  • Ruiz, R., Maroto, C., & Alcaraz, J. (2006). Two new robust genetic algorithms for the flowshop scheduling problem. Omega, 34, 461–476.

    Article  Google Scholar 

  • 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.

  • Scholl, A. (1993). Data of assembly line balancing problems. Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).

  • Scholl, A. (1999). Balancing and sequencing of assembly lines. Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).

  • 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.

  • Taguchi, G. A. P. O. (1986). Introduction to quality engineering: Designing quality into products and processes. Tokyo: Asian Productivity Organization.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Tsujimura, Y., Gen, M., & Kubota, E. (1995). Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers and Industrial Engineering, 29, 543–547.

    Article  Google Scholar 

  • Yu, J., & Yin, Y. (2010). Assembly line balancing based on an adaptive genetic algorithm. The International Journal of Advanced Manufacturing Technology, 48, 347–354.

    Article  Google Scholar 

  • 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.

  • Zacharia, P. T., & Nearchou, A. C. (2012). Multi-objective fuzzy assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 23, 615–627.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

  • 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).

  • Zhang, Z. Q., & Cheng, W. M. (2010). Solving fuzzy U-shaped line balancing problem with exact method. Applied Mechanics and Materials, 26, 1046–1051.

  • 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.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Amirkabir University of Technology, P.O. Box 15875-4413, Tehran, Iran

    M. H. Alavidoost, M. H. Fazel Zarandi & Mosahar Tarimoradi

  2. Department of Industrial Engineering, University of Tehran, Tehran, Iran

    Yaser Nemati

Authors
  1. M. H. Alavidoost
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. H. Fazel Zarandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mosahar Tarimoradi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yaser Nemati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. H. Alavidoost.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alavidoost, M.H., Zarandi, M.H.F., Tarimoradi, M. et al. Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times. J Intell Manuf 28, 313–336 (2017). https://doi.org/10.1007/s10845-014-0978-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-014-0978-4

Keywords

Search

Navigation