Abstract
The aim of this work is to enable a step towards a self-adapting digital toolset for manufacturing planning focusing on minimally constrained assembly line balancing. The approach includes the simultaneous definition of the optimum number of workstations, the optimum cycle time and the assignment of tasks to workstations. A bespoke genetic algorithm (GENALSAS) is proposed and demonstrated which focuses on examining the simple assembly line balancing problem (SALBP). The proposed genetic algorithm (GA) has been shown to consistently deliver detailed production plans for SALBP problem forms with minimum inputs. Neither the number of workstations nor the system cycle time is assumed/fixed as in previous work in the field. The work simultaneously attains better performing solutions compared with previous studies both in terms of time to converge and the quality of the solution.
Issue Section:
Technical Brief
References
1.
Wiendahl
, H.
, ElMaraghy
, H.
, Nyhuis
, P.
, Zäh
, M.
, Wiendahl
, H.
, Duffie
, N.
, and Brieke
, M.
, 2007
, “Changeable Manufacturing—Classification, Design and Operation
,” CIRP Ann.
, 56
(2)
, pp. 783
–809
. 2.
Hon
, K.
, and Xu
, S.
, 2007
, “Impact of Product Life Cycle on Manufacturing Systems Reconfiguration
,” CIRP Ann.
, 56
(1
), pp. 455
–458
. 3.
Xu
, M.
, David
, J.
, and Hi Kim
, S.
, 2018
, “The Fourth Industrial Revolution: Opportunities and Challenges
,” Int. J. Financ. Res.
, 9
(2
), pp. 90
–95
. 4.
Nilikantan
, J. M.
, Ponnambalam
, S.
, and Nielsen
, P.
, 2017
, “Application of Particle Swarm Optimization to Solve Robotic Assembly Line Balancing Problems,” Handbook of Neural Computation
, P.
Samui
, S. S.
Roy
, and V.
Balas
, eds., Academic Press
, Cambridge, MA
, pp. 239
–267
.5.
Butterfield
, J.
, Crosby
, S.
, Curran
, R.
, and Price
, M.
, 2007
, “Optimization of Aircraft Fuselage Assembly Process Using Digital Manufacturing
,” ASME J. Comput. Inf. Sci. Eng.
, 7
(3
), pp. 269
–275
. 6.
Scholl
, A.
, 2006
, “State-of-the-Art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing
,” Eur. J. Oper. Res.
, 168
(3
), pp. 666
–693
. 7.
Hazir
, O.
, and Dolgui
, A.
, 2019
, “A Review on Robust Assembly Line Balancing Approaches
,” 9th IFAC Conference on Manufacturing
, Berlin
, Aug. 28–30
, pp. 987
–991
.8.
Falkenauer
, E.
, 2013
, “Real-World Line Balancing of Very Large Products
,” 7th IFAC Conference on Manufacturing Modelling, Management, and Control International Federation of Automatic Control
, Saint Petersburg, Russia
, June 19–21
, pp. 1732
–1737
.9.
Ling
, P.
, 2009
, “Case Study for Integrating the Line Balancing and the Shop Layout Based on AutoCAD
,” International Technology and Innovation Conference (ITIC 2009)
, Xi’an, China
, pp. 1
–5
.10.
Salveson
, M.
, 1955
, “The Assembly Line Balancing Problem
,” J. Ind. Eng.
, 6
(3
), pp. 18
–25
. 11.
Saif
, U.
, Guan
, Z.
, Wang
, B.
, Mirza
, J.
, and Huang
, S.
, 2014
, “A Survey on Assembly Lines and Its Types
,” Front. Mech. Eng.
, 9
(2
), pp. 95
–105
. 12.
Gingu
, E.
, Zapciu
, M.
, and Sindile
, M.
, 2014
, “Balancing of Production Line Using Discrete Event Simulation Model
,” Proc. Manuf. Syst.
, 9
(4
), pp. 227
–232
.13.
Bongomin
, O.
, Mwasiagi
, J.
, NGanyi
, E.
, and Nibikora
, I.
, 2020
, “A Complex Garment Assembly Line Balancing Using Simulation-Based Optimization
,” Eng. Rep.
, 2
(11
), p. 23
. 14.
Anon
, “Implementing Line Balancing With Simulation
,” Online, https://www.simul8.com/applications/manufacturing/line-balancing-simulation, Accessed May 18, 2021.15.
Yasir
, A.
, and Mohamed
, N.
, 2018
, “Assembly Line Efficiency Improvement by Using WITNESS Simulation Software
,” IOP Conf. Ser.: Mater. Sci. Eng.
, 319
(No. 1
), p. 012004
. 16.
Anon
. “Timer pro Professional
,” ACSO, [Online], Available: https://www.acsco.com/linebalancing, Accessed May 18, 2021.17.
Anon
, “Proplanner Line Balancing
,” Proplanner, [Online], https://www.proplanner.com/solutions/assembly-process-planning/line-balancing/, Accessed May 18, 2021.18.
Anon
, “Optiline Suite
,” OPtimal Design, [Online], https://optimaldesign.com/OptiLineSuite/OptiLineSuite.html, Accessed May 18, 2021.19.
Tsujimura
, Y.
, Gen
, M.
, and Kubota
, E.
, 1995
, “Solving Fuzzy Assembly-Line Balancing Problem With Genetic Algorithm
,” Comput. Ind. Eng.
, 29
(1–4
), pp. 543
–547
. 20.
Hazir
, O.
, and Dolgui
, A.
, 2013
, “Assembly Line Balancing Under Uncertainty: Robust Optimization Models and Exact Solution Method
,” Comput. Ind. Eng.
, 65
(2
), pp. 261
–267
. 21.
Sculli
, D.
, 1984
, “Short Term Adjustments to Production Lines
,” Comput. Ind. Eng.
, 8
(1
), pp. 53
–63
. 22.
Simaria
, A. S.
, and Vilarinho
, P. M.
, 2004
, “A Genetic Algorithm Based Approach to the Mixed-Model Assembly Line Balancing Problem of Type II
,” Comput. Ind. Eng.
, 47
(4
), pp. 391
–407
. 23.
Barrett
, M.
, 2021
, “An Introduction to Directed Acyclic Graphs
,” https://cran.r-project.org/web/packages/ggdag/vignettes/intro-to-dags.html, Accessed May 17, 2021.24.
Battaïa
, O.
, and Dolgui
, A.
, 2013
, “A Taxonomy of Line Balancing Problems and Their Solution Approaches
,” Int. J. Prod. Econ.
, 142
(2
), pp. 259
–277
. 25.
Pearce
, B. W.
, Antani
, K.
, Mears
, L.
, Funk
, K.
, Mayorga
, M. E.
, and Kurz
, M. E.
, 2019
, “An Effective Integer Program for a General Assembly Line Balancing Problem With Parallel Workers and Additional Assignment Restrictions
,” J. Manuf. Syst.
, 50
, pp. 180
–192
. 26.
Scholl
, A.
, 1999
, Balancing and Sequencing of Assembly Lines
, Physica-Verlag
, Heidelberg
.27.
Dalle Mura
, M.
, and Dini
, G.
, 2017
, “A Multi-Objective Software Tool for Manual Assembly Line Balancing Using a Genetic Algorithm
,” CIRP J. Manuf. Sci. Technol.
, 19
, pp. 72
–83
. 28.
Tasan
, S. O.
, and Ozmehmet
, S.
, 2008
, “A Review of the Current Applications of Genetic Algorithms in Assembly Line Balancing
,” J. Intell. Manuf.
, 19
(1
), pp. 49
–69
. 29.
Aytug
, H.
, Khouja
, M.
, and Vergara
, F. E.
, 2003
, “Use of Genetic Algorithms to Solve Production and Operations Management Problems: A Review
,” Int. J. Prod. Res.
, 41
(17
), pp. 3955
–4009
. 30.
Becker
, C.
, and Scholl
, A.
, 2006
, “A Survey on Problems and Methods in Generalized Assembly Line Balancing
,” Eur. J. Oper. Res.
, 168
(3
), pp. 694
–715
. 31.
Boysen
, N.
, Fliedner
, M.
, and Scholl
, A.
, 2007
, “A Classification of Assembly Line Balancing Problems
,” Eur. J. Oper. Res.
, 183
(2
), pp. 674
–693
. 32.
Boysen
, N.
, Fliedner
, M.
, and Scholl
, A.
, 2008
, “Assembly Line Balancing: Which Model to Use When?
,” Int. J. Prod. Econ.
, 111
(2
), pp. 509
–528
. 33.
Boysen
, N.
, Schulze
, P.
, and Scholl
, A.
, 2022
, “Assembly Line Balancing: What Happened in the Last Fifteen Years?
,” Eur. J. Oper. Res.
, 301
(3
), pp. 797
–814
. 34.
Sivasankaran
, P.
, and Shahabudeen
, P.
, 2014
, “Literature Review of Assembly Line Balancing Problems
,” Int. J. Adv. Manuf. Technol.
, 73
(9–12
), pp. 1665
–1694
. 35.
Kim
, Y. K.
, Kim
, Y. J.
, and Kim
, Y.
, 1996
, “Genetic Algorithms for Assembly Line Balancing With Various Objectives
,” Comput. Ind. Eng.
, 30
(3
), pp. 397
–409
. 36.
Sabuncuoglu
, I.
, Erel
, E.
, and Tanyer
, M.
, 2000
, “Assembly Line Balancing Using Genetic Algorithms
,” J. Intell. Manuf.
, 11
(3
), pp. 295
–310
. 37.
Fathi
, M.
, Nourmohammadi
, A.
, Ng
, A. H. C.
, Syberfeldt
, A.
, and Eskandari
, H.
, 2020
, “An Improved Genetic Algorithm With Variable Neighborhood Search to Solve the Assembly Line Balancing Problem
,” Eng. Comput.
, 37
(2
), pp. 501
–521
. 38.
Kim
, Y. J.
, Kim
, Y. K.
, and Cho
, Y.
, 1998
, “A Heuristic-Based Genetic Algorithm for Workload Smoothing in Assembly Lines
,” Comput. Oper. Res.
, 25
(2
), pp. 99
–111
. 39.
Yu
, J.
, and Yin
, Y.
, 2010
, “Assembly Line Balancing Based on an Adaptive Genetic Algorithm
,” Int. J. Adv. Manuf. Technol.
, 48
(1–4
), pp. 347
–354
. 40.
Boysen
, N.
, Fleidner
, M.
, Klein
, R.
, and Scholl
, A.
, “Assembly Line Balancing, Datasets and Research Topics
,” NA, [Online], https://assembly-line-balancing.de/, Accessed May 18, 2021.Copyright © 2022 by ASME
You do not currently have access to this content.
