Balancing Optimization of Mixed-Flow Assembly Line Based on Hybrid Genetic Algorithm

Meng Li () and Dan Chang ()
Additional contact information
Meng Li: Beijing Jiaotong University
Dan Chang: Beijing Jiaotong University

A chapter in LISS 2020, 2021, pp 931-946 from Springer

Abstract: Abstract The balancing problem of the assembly line is a typical NP-hard problem and one of the most important problems to be solved by manufacturing companies. For the disadvantages that genetic algorithms are prone to local optimal solutions and precociousness in the optimization process, the article focuses on the second type of balancing issues for mixed-flow assembly lines. A hybrid genetic algorithm was designed and constructed to combine three evaluation metrics: the smoothing index, the equilibrium loss coefficient and the imbalance coefficient of the adaptation function, combining the simulated annealing algorithm with a genetic algorithm to speed up convergence to obtain a global optimal solution. Finally, a mixed-flow assembly line of Company L is used as an example to solve the equilibrium of the assembly line using the designed hybrid genetic algorithm for improvement and optimization. And also demonstrates that the method is suitable for solving balance problems in mixed-flow assembly lines.

Keywords: Hybrid genetic algorithm; Simulated annealing algorithm; Mixed flow assembly line balancing (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-33-4359-7_64

Ordering information: This item can be ordered from
http://www.springer.com/9789813343597

DOI: 10.1007/978-981-33-4359-7_64

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().