On The Assembly Line Balancing Problem: A Simplified Perspective With The Precedence Matrix
DOI:
https://doi.org/10.37385/jaets.v6i1.5597Keywords:
Assembly Line Balancing, Precedence Matrix, Spreadsheets, Priority RulesAbstract
The assembly line balancing problem (ALBP) has been an attractive research area for decades; however, the industrial application of the research findings remains limited. This can be attributed to the complexity of solution methods, restrictive assumptions, and the numerous variants of the problem in the real-world settings. This article describes using the precedence matrix as the basis for developing simplified, more practical analysis frameworks for the ALBP. We introduce algorithms to construct the precedence matrix from basic assembly problem data and implement it within a spreadsheet model, and to utilize this matrix in assigning the assembly tasks to workstations while ensuring assignment feasibility. The structure and potential uses of the precedence matrix-based framework are presented in detail. Furthermore, we compare selected line balancing priority rules using the proposed framework to demonstrate its effectiveness. The results suggest that the precedence matrix model is a straightforward, efficient tool for line balancing analysis, that can offer substantial support to both industry practitioners and academic researchers.
Downloads
References
Ahmadi, T., & van der Rhee, B. (2023). Multiobjective Line Balancing Game: Collaboration and Peer Evaluation. INFORMS Transactions on Education, 23(3), 179–195. https://doi.org/https://doi.org/10.1287/ited.2022.0277
Bao, Z., Chen, L., & Qiu, K. (2023). An aircraft final assembly line balancing problem considering resource constraints and parallel task scheduling. Computers & Industrial Engineering, 182, 109436. https://doi.org/https://doi.org/10.1016/j.cie.2023.109436
Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259–277. https://doi.org/https://doi.org/10.1016/j.ijpe.2012.10.020
Boysen, N., Fleidner, M., Klein, R., & Scholl, A. (2021). Assembly Line Balancing, Datasets and Research Topics. NA,[Online], Https://Assembly-Line-Balancing. de/, Accessed June, 18. https://assembly-line-balancing.de/
Boysen, N., Schulze, P., & Scholl, A. (2022). Assembly line balancing: What happened in the last fifteen years? European Journal of Operational Research, 301(3), 797–814. https://doi.org/https://doi.org/10.1016/j.ejor.2021.11.043
Capacho Betancourt, L. (2008). ASALBP: the alternative subgraphs assembly line balancing problem. Formalization and resolution procedures. Universitat Politècnica de Catalunya. https://doi.org/10.5821/dissertation-2117-93265
Çelik, M. T., & Arslankaya, S. (2023). Solution of the assembly line balancing problem using the rank positional weight method and Kilbridge and Wester heuristics method: An application in the cable industry. Journal of Engineering Research, 11(3), 182–191. https://doi.org/https://doi.org/10.1016/j.jer.2023.100082
Chiang, W.-C. (1998). The application of a tabu search metaheuristic to the assembly line balancing problem. Annals of Operations Research, 77(0), 209–227. https://doi.org/https://doi.org/10.1023/A:1018925411397
Chutima, P. (2020). Research trends and outlooks in assembly line balancing problems. Engineering Journal, 24(5), 93–134. https://doi.org/https://doi.org/10.4186/ej.2020.24.5.93
Chutima, P. (2022). A comprehensive review of robotic assembly line balancing problem. Journal of Intelligent Manufacturing, 33(1), 1–34. https://doi.org/https://doi.org/10.1007/s10845-020-01641-7
Driscoll, J., & Thilakawardana, D. (2001). The definition of assembly line balancing difficulty and evaluation of balance solution quality. Robotics and Computer-Integrated Manufacturing, 17(1–2), 81–86. https://doi.org/https://doi.org/10.1016/S0736-5845(00)00040-5
Eghtesadifard, M., Khalifeh, M., & Khorram, M. (2020). A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990–2017. Computers & Industrial Engineering, 139, 106182. https://doi.org/https://doi.org/10.1016/j.cie.2019.106182
Erel, E., & Sarin, S. C. (1998). A survey of the assembly line balancing procedures. Production Planning & Control, 9(5), 414–434. https://doi.org/https://doi.org/10.1080/095372898233902
Fathi, M., Fontes, D. B. M. M., Urenda Moris, M., & Ghobakhloo, M. (2018). Assembly line balancing problem: A comparative evaluation of heuristics and a computational assessment of objectives. Journal of Modelling in Management, 13(2), 455–474. https://doi.org/https://doi.org/10.1108/JM2-03-2017-0027
Gonzales-Rodriguez, D. C. (2022). System improvement through the application of assembly line balancing. Proceedings of the International Conference on Industrial Engineering and Operations Management, 4545–4558. https://ieomsociety.org/istanbul2022/proceedings/
Hamta, N., Ghomi, S. M. T. F., Jolai, F., & Shirazi, M. A. (2013). A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. International Journal of Production Economics, 141(1), 99–111. https://doi.org/https://doi.org/10.1016/j.ijpe.2012.03.013
Helgeson, W. B., & Birnie, D. P. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 12(6), 394–398.
Hoffmann, T. R. (1963). Assembly line balancing with a precedence matrix. Management Science, 9(4), 551–562. https://doi.org/https://doi.org/10.1287/mnsc.9.4.551
Hu, X., Xu, Z., Yang, L., & Zhou, R. (2015). A Novel Assembly Line Scheduling Algorithm Based on CE?PSO. Mathematical Problems in Engineering, 2015(1), 685824. https://doi.org/https://doi.org/10.1155/2015/685824
Jackson, J. R. (1956). A computing procedure for a line balancing problem. Management Science, 2(3), 261–271. https://doi.org/https://doi.org/10.1287/mnsc.2.3.261
Jiao, Y., Jin, H., Xing, X., Li, M., & Liu, X. (2021). Assembly line balance research methods, literature and development review. Concurrent Engineering, 29(2), 183–194. https://doi.org/https://doi.org/10.1177/1063293X20987910
Katiraee, N., Calzavara, M., Finco, S., Battaïa, O., & Battini, D. (2023). Assembly line balancing and worker assignment considering workers’ expertise and perceived physical effort. International Journal of Production Research, 61(20), 6939–6959. https://doi.org/https://doi.org/10.1080/00207543.2022.2140219
Lapierre, S. D., Ruiz, A., & Soriano, P. (2006). Balancing assembly lines with tabu search. European Journal of Operational Research, 168(3), 826–837. https://doi.org/https://doi.org/10.1016/j.ejor.2004.07.031
Manoria, A., Mishra, S. K., & Maheshwar, S. (2012). Expert System based on RPW Technique to Evaluating Multi Product Assembly Line Balancing Solution. International Journal of Computer Applications, 40(4), 27–32. https://doi.org/10.5120/5034-7185
Mastor, A. A. (1970). An experimental investigation and comparative evaluation of production line balancing techniques. Management Science, 16(11), 728–746. https://doi.org/https://doi.org/10.1287/mnsc.16.11.728
Moodie, C. L. (1964). A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Purdue University?ProQuest Dissertations & Theses, 1964.?6408691.
Moreira, M. C. O., Ritt, M., Costa, A. M., & Chaves, A. A. (2012). Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics, 18, 505–524. https://doi.org/https://doi.org/10.1007/s10732-012-9195-5
Nearchou, A. C. (2007). Balancing large assembly lines by a new heuristic based on differential evolution method. The International Journal of Advanced Manufacturing Technology, 34(9), 1016–1029. https://doi.org/10.1007/s00170-006-0655-7
Nicholas, J. (2018). Lean production for competitive advantage: a comprehensive guide to lean methodologies and management practices (2nd ed.). Productivity Press. https://doi.org/https://doi.org/10.4324/9781351139083
Otto, A., Otto, C., & Scholl, A. (2013). Systematic data generation and test design for solution algorithms on the example of SALBP Gen for assembly line balancing. European Journal of Operational Research, 228(1), 33–45. https://doi.org/https://doi.org/10.1016/j.ejor.2012.12.029
Ozdemir, R., Sarigol, I., AlMutairi, S., AlMeea, S., Murad, A., Naqi, A., & AlNasser, N. (2021). Fuzzy multi-objective model for assembly line balancing with ergonomic risks consideration. International Journal of Production Economics, 239, 108188. https://doi.org/https://doi.org/10.1016/j.ijpe.2021.108188
Pearce, B. W., Antani, K., Mears, L., Funk, K., Mayorga, M. E., & Kurz, M. E. (2019). An effective integer program for a general assembly line balancing problem with parallel workers and additional assignment restrictions. Journal of Manufacturing Systems, 50, 180–192. https://doi.org/https://doi.org/10.1016/j.jmsy.2018.12.011
Rahman, S. M. A., Rahman, M. F., Tseng, T.-L. B., & Kamal, T. (2023). A simulation-based approach for line balancing under demand uncertainty in production environment. 2023 Winter Simulation Conference (WSC), 2020–2030. https://doi.org/10.1109/WSC60868.2023.10408105
Rashid, M. F. F., Hutabarat, W., & Tiwari, A. (2012). A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. The International Journal of Advanced Manufacturing Technology, 59, 335–349. https://doi.org/https://doi.org/10.1007/s00170-011-3499-8
?ahin, M., & Kellegöz, T. (2024). Novel mathematical modelling approaches and a new lower bounding scheme for multi-manned assembly line balancing problems with walking workers. Computers & Industrial Engineering, 190, 110043. https://doi.org/https://doi.org/10.1016/j.cie.2024.110043
Salveson, M. E. (1955). The assembly line balancing problem. Transactions of the ASME, 7, 939–947. https://doi.org/https://doi.org/10.1115/1.4014559
Schlueter, M. J., & Ostermeier, F. F. (2022). Dynamic line balancing in unpaced mixed-model assembly lines: A problem classification. CIRP Journal of Manufacturing Science and Technology, 37, 134–142. https://doi.org/https://doi.org/10.1016/j.cirpj.2022.01.012
Scholl, A., & Voß, S. (1997). Simple assembly line balancing—Heuristic approaches. Journal of Heuristics, 2, 217–244. https://doi.org/https://link.springer.com/article/10.1007/BF00127358
Sotskov, Y. N. (2023). Assembly and production line designing, balancing and scheduling with inaccurate data: A survey and perspectives. Algorithms, 16(2), 100. https://doi.org/https://doi.org/10.3390/a16020100
Talbot, F. B., & Patterson, J. H. (1984). An integer programming algorithm with network cuts for solving the assembly line balancing problem. Management Science, 30(1), 85–99. https://doi.org/https://doi.org/10.1287/mnsc.30.1.85
Talbot, F. B., Patterson, J. H., & Gehrlein, W. V. (1986). A comparative evaluation of heuristic line balancing techniques. Management Science, 32(4), 430–454. https://doi.org/https://doi.org/10.1287/mnsc.32.4.430
Warshall, S. (1962). A theorem on boolean matrices. Journal of the ACM (JACM), 9(1), 11–12. https://doi.org/https://doi.org/10.1145/321105.321107