Research on the Application of Two-Population Genetic Algorithm in Production Line Balancing
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 PanABSTRACT
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 optimisationCITE 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
-
Power Systems Computation
-
Internet of Things (IoT) and Engineering Applications
-
Computing, Performance and Communication Systems
-
Journal of Artificial Intelligence Practice
-
Journal of Network Computing and Applications
-
Journal of Web Systems and Applications
-
Journal of Electrotechnology, Electrical Engineering and Management
-
Journal of Wireless Sensors and Sensor Networks
-
Journal of Image Processing Theory and Applications
-
Mobile Computing and Networking
-
Vehicle Power and Propulsion
-
Frontiers in Computer Vision and Pattern Recognition
-
Knowledge Discovery and Data Mining Letters
-
Big Data Analysis and Cloud Computing
-
Electrical Insulation and Dielectrics
-
Crypto and Information Security
-
Journal of Neural Information Processing
-
Collaborative and Social Computing
-
International Journal of Network and Communication Technology
-
File and Storage Technologies
-
Frontiers in Genetic and Evolutionary Computation
-
Optical Network Design and Modeling
-
Journal of Virtual Reality and Artificial Intelligence
-
Natural Language Processing and Speech Recognition
-
Journal of High-Voltage
-
Programming Languages and Operating Systems
-
Visual Communications and Image Processing
-
Journal of Systems Analysis and Integration
-
Knowledge Representation and Automated Reasoning
-
Review of Information Display Techniques
-
Data and Knowledge Engineering
-
Journal of Database Systems
-
Journal of Cluster and Grid Computing
-
Cloud and Service-Oriented Computing
-
Journal of Networking, Architecture and Storage
-
Journal of Software Engineering and Metrics
-
Visualization Techniques
-
Journal of Parallel and Distributed Processing
-
Journal of Modeling, Analysis and Simulation
-
Journal of Privacy, Trust and Security
-
Journal of Cognitive Informatics and Cognitive Computing
-
Lecture Notes on Wireless Networks and Communications
-
International Journal of Computer and Communications Security
-
Journal of Multimedia Techniques
-
Automation and Machine Learning
-
Computational Linguistics Letters
-
Journal of Computer Architecture and Design
-
Journal of Ubiquitous and Future Networks