A Heuristic Approach for Solving Robotic Assembly Line Balancing Problems
Received: 7 December 2024 | Revised: 8 January 2025 | Accepted: 12 January 2025 | Online: 3 April 2025
Corresponding author: Hedi Mhalla
Abstract
This study, proposes a heuristic algorithm to balance Robotic Assembly Lines (RAL). A flexible line is assumed in which robots can be allocated to any station, perform any task, and have fixed setup costs. To consider both robot allocation costs and limiting the number of stations, the current work aims to minimize the system cost, which includes new station and robot allocation costs. It evaluates the performance of the algorithm with a large set of randomly generated samples and conducts statistical analyses to summarize, compare, and draw conclusions. The experimental results demonstrate the efficacy of the proposed algorithm in addressing large-scale problems in a reasonable timeframe.
Keywords:
robotic assembly line balancing, heuristic algorithms, integer programmingDownloads
References
V.-T. Nguyen et al., "Robust adaptive nonlinear PID controller using radial basis function neural network for ballbots with external force," Engineering Science and Technology, an International Journal, vol. 61, Jan. 2025, Art. no. 101914.
V.-T. Nguyen, C.-D. Do, T.-V. Dang, T.-L. Bui, and P. X. Tan, "A comprehensive RGB-D dataset for 6D pose estimation for industrial robots pick and place: Creation and real-world validation," Results in Engineering, vol. 24, Dec. 2024, Art. no. 103459.
V.-T. Nguyen, D.-N. Duong, D.-H. Phan, T.-L. Bui, X. HoangVan, and P. X. Tan, "Adaptive Nonlinear PD Controller of Two-Wheeled Self-Balancing Robot with External Force," Computers, Materials and Continua, vol. 81, no. 2, pp. 2337–2356, Nov. 2024.
S. C. Graves and D. E. Whitney, "A mathematical programming procedure for equipment selection and system evaluation in programmable assembly," in 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes, Fort Lauderdale, FL, USA, Dec. 1979, vol. 2, pp. 531–536.
P. Chutima, "A comprehensive review of robotic assembly line balancing problem," Journal of Intelligent Manufacturing, vol. 33, no. 1, pp. 1–34, Jan. 2022.
P. A. Pinto, D. G. Dannenbring, and B. M. Khumawala, "Assembly Line Balancing with Processing Alternatives: An Application," Management Science, vol. 29, no. 7, pp. 817–830, 1983.
S. C. Graves and C. H. Redfield, "Equipment selection and task assignment for multiproduct assembly system design," International Journal of Flexible Manufacturing Systems, vol. 1, no. 1, pp. 31–50, Sep. 1988.
J. Rubinovitz, J. Bukchin, and E. Lenz, "RALB – A Heuristic Algorithm for Design and Balancing of Robotic Assembly Lines," CIRP Annals, vol. 42, no. 1, pp. 497–500, Jan. 1993.
J. Bukchin and M. Tzur, "Design of flexible assembly line to minimize equipment cost," IIE Transactions, vol. 32, no. 7, pp. 585–598, Jul. 2000.
Z. A. Cil, S. Mete, E. Özceylan, and K. Agpak, "A beam search approach for solving type II robotic parallel assembly line balancing problem," Applied Soft Computing, vol. 61, pp. 129–138, Dec. 2017.
M. Aghajani, R. Ghodsi, and B. Javadi, "Balancing of robotic mixed-model two-sided assembly line with robot setup times," The International Journal of Advanced Manufacturing Technology, vol. 74, no. 5, pp. 1005–1016, Sep. 2014.
Z. Li, Q. Tang, and L. Zhang, "Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm," Journal of Cleaner Production, vol. 135, pp. 508–522, Nov. 2016.
Z. Li, M. N. Janardhanan, Q. Tang, and P. Nielsen, "Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem," Advances in Mechanical Engineering, vol. 8, no. 9, Sep. 2016, Art. no. 1687814016667907.
J. M. Nilakantan and S. G. Ponnambalam, "Robotic U-shaped assembly line balancing using particle swarm optimization," Engineering Optimization, vol. 48, no. 2, pp. 231–252, Feb. 2016.
Z. Li, M. N. Janardhanan, A. S. Ashour, and N. Dey, "Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem," Neural Computing and Applications, vol. 31, no. 12, pp. 9095–9111, Dec. 2019.
Z. Zhang, Q. Tang, and L. Zhang, "Mathematical model and grey wolf optimization for low-carbon and low-noise U-shaped robotic assembly line balancing problem," Journal of Cleaner Production, vol. 215, pp. 744–756, Apr. 2019.
M. Dalle Mura and G. Dini, "Designing assembly lines with humans and collaborative robots: A genetic approach," CIRP Annals, vol. 68, no. 1, pp. 1–4, Jan. 2019.
Z. A. Cil, Z. Li, S. Mete, and E. Özceylan, "Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human–robot collaboration," Applied Soft Computing, vol. 93, Aug. 2020, Art. no. 106394.
T. Koltai, I. Dimény, V. Gallina, A. Gaal, and C. Sepe, "An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models," International Journal of Production Economics, vol. 242, Dec. 2021, Art. no. 108292.
Z. Li, M. N. Janardhanan, and Q. Tang, "Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots," Neural Computing and Applications, vol. 33, no. 14, pp. 8575–8596, Jul. 2021.
A. Nourmohammadi, M. Fathi, and A. H. C. Ng, "Balancing and scheduling assembly lines with human-robot collaboration tasks," Computers & Operations Research, vol. 140, Apr. 2022, Art. no. 105674.
L. Borba, M. Ritt, and C. Miralles, "Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem," European Journal of Operational Research, vol. 270, no. 1, pp. 146–156, Oct. 2018.
D. Ogan and M. Azizoglu, "A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements," Journal of Manufacturing Systems, vol. 36, pp. 46–54, Jul. 2015.
N. Pekin and M. Azizoglu, "Bi criteria flexible assembly line design problem with equipment decisions," International Journal of Production Research, vol. 46, no. 22, pp. 6323–6343, Nov. 2008.
J. Gao, L. Sun, L. Wang, and M. Gen, "An efficient approach for type II robotic assembly line balancing problems," Computers & Industrial Engineering, vol. 56, no. 3, pp. 1065–1080, Apr. 2009.
M. Rabbani, Z. Mousavi, and H. Farrokhi-Asl, "Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem," Journal of Industrial and Production Engineering, vol. 33, no. 7, pp. 472–484, Oct. 2016.
Z. Li, M. N. Janardhanan, Q. Tang, and P. Nielsen, "Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line," Engineering Optimization, vol. 50, no. 5, pp. 877–893, May 2018.
M. N. Janardhanan, Z. Li, G. Bocewicz, Z. Banaszak, and P. Nielsen, "Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times," Applied Mathematical Modelling, vol. 65, pp. 256–270, Jan. 2019.
J. M. Nilakantan, S. G. Ponnambalam, and P. Nielsen, "Application of Particle Swarm Optimization to Solve Robotic Assembly Line Balancing Problems," in Handbook of Neural Computation, P. Samui, S. Sekhar, and V. E. Balas, Eds. Academic Press, 2017, pp. 239–267.
M. Sajid, F. A. Almufadi, and M. Jahanzaib, "Chaotic Behavior in a Flexible Assembly Line of a Manufacturing System," Engineering, Technology & Applied Science Research, vol. 5, no. 6, pp. 891–894, Dec. 2015.
H. Mhalla, "An exact constructive algorithm for the knapsack sharing problem," Optimization Methods and Software, vol. 32, no. 5, pp. 1078–1094, Sep. 2017.
Downloads
How to Cite
License
Copyright (c) 2025 Nilufer Pekin Alakoc, Hedi Mhalla
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
