Education, Science, Technology, Innovation and Life
Open Access
Sign In

Research on the Application of Two-Population Genetic Algorithm in Production Line Balancing

Download as PDF

DOI: 10.23977/acss.2023.070202 | Downloads: 27 | Views: 501

Author(s)

Yuqin Pan 1

Affiliation(s)

1 Business School, Shandong University of Technology, Zibo, Shandong, 255000 China

Corresponding Author

Yuqin Pan

ABSTRACT

Exploring ways to improve the overall balancing rate of the production line by adjusting the number of work stations in the line and allocating the work units in a rational way. Two-population genetic algorithm is introduced to take further improvements to this production line balancing problem by coding the job units and cross-mutating the job units in the optimisation scheme to eventually obtain a globally optimal solution. The effectiveness of the designed algorithm is verified with the classical Jackson problem, which shows that the Two-population genetic algorithm has excellent results in improving the balancing rate of the production line.

KEYWORDS

Production lines; Two-population genetic algorithm; Balance optimisation

CITE THIS PAPER

Yuqin Pan. Research on the Application of Two-Population Genetic Algorithm in Production Line Balancing . Advances in Computer, Signals and Systems (2023) Vol. 7: 6-11. DOI: http://dx.doi.org/10.23977/acss.2023.070202.

REFERENCES

[1] Li X. Study of automotive line balancing problem with improve genetic algorithm [D]. University of Science and Technology Beijing, 2017.
[2] Thomopoulos N. T. Mixed Model Line Balancing with Smoothed Station Assignments [J]. Management Science, 1970, 16(9).
[3] Sabuncuoglu I., Erel E., Tanyer M. Assembly line balancing using genetic algorithms [J]. Journal of Intelligent Manufacturing, 2000, 11(3).
[4] Mura M. D., Dini G. A multi-objective software tool for manual assembly line balancing using a genetic algorithm [J]. CIRP Journal of Manufacturing Science and Technology, 2017, (6):72-83.
[5] Chai B. Research on multi-objective balance of mixed assembly line based on improved genetic algorithm [D]. Northeast forestry university, 2018.
[6] Situ J., Yu Y., Yang H., et al. Optimization of type-Ⅱ balancing problem of assembly line based on improved genetic algorithm [J]. Light Industry Machinery, 2018, 36(1):99-102.
[7] Foroughi A., Gökçen H. A multiple rule-based genetic algorithm for cost-oriented stochastic assembly line balancing problem [J]. Assembly Automation, 2019, 39(1).
[8] Yadav A., Agrawal S. Mathematical Modeling of a Cost-Oriented Bilateral Assembly Line Equilibrium Using an Exact Solution Method [J]. Journal of Research in Science and Engineering, 2020, 2(10).
[9] Li J., Gao J., Sun L. Balancing mixed model assembly line with capacity adjustment to satisfy uncertain demands [J]. Systems Engineering-Theory&Practice, 2014, 34(01):70-76. 

Downloads: 11300
Visits: 240027

Sponsors, Associates, and Links


All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.