TYPE-I ASSEMBLY LINE BALANCING WITH WORKLOAD SMOOTHING
DOI:
https://doi.org/10.20319/icstr.2024.7987Keywords:
Assembly Line Balancing, Smoothness, Integer Programming, WorkloadAbstract
Balancing the assembly lines plays an important role in increasing the productivity of the manufacturing systems. Depending on the objectives, there are various types of this problem. In this study, a Type-1 assembly line balancing problem is considered. It is known that the distribution of workload and equal distribution of idle time in station balancing is important for worker motivation and ergonomics. Once the number of stations is minimized, which is the primary objective in solving a Type-1 problem, the optimum solution found should be analyzed in terms of the smoothness index. Otherwise, the idle time can be distributed unevenly to the stations. Hence, one of the classical problems in assembly line balancing literature, Sawyer problem, is considered in this study. Firstly, the problem is solved via integer programming with Gurobi in Python. In the second stage, the line was smoothed via two techniques including the classical one and the proposed min-max approach. Different cycle times are tested and a comparison is provided for the two techniques.
References
Aufy, S. A., & Kassam, A. (2020). A consecutive heuristic algorithm for balancing a mixed - model assembly line type II using a (W-TAWH) model developed for straight and U-shaped layouts. IOP Conference Series: Materials Science and Engineering, 671(1), 012147. https://doi.org/10.1088/1757-899x/671/1/012147
Bartholdi, J.J. (1993). Balancing two-sided assembly lines: A case study. International Journal of Production Research. 31, 2447–2461.
Dinler, D., & Tural, M. K. (2021). Exact solution approaches for the workload smoothing in Assembly Lines. Engineering Science and Technology, an International Journal, 24(6), 1318–1328. https://doi.org/10.1016/j.jestch.2021.03.013
Jonnalagedda, V., & Dabade, B. (2014). Application of simple genetic algorithm to U-Shaped Assembly Line balancing problem of Type II. IFAC Proceedings Volumes, 47(3), 6168–6173. https://doi.org/10.3182/20140824-6-za-1003.01769
Miltenburg, J., Wijngaard, J. (1994) The U-line balancing problem. Management Science 40 (10), 1378–1388.
Ponnambalam, S., Aravindan, P., & MogileeswarNaidu, G. (1999). A comparative evaluation of assembly line balancing Heuristics. The International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s001700050105
Salveson, M.E. (1955). The assembly line balancing problem. Journal of Industrial Engineering 6, 18-25.
Sivasankaran, P., & Shahabudeen, P. (2014). Literature review of assembly line balancing problems. The International Journal of Advanced Manufacturing Technology, 73(9-12), 1665–1694.
Süer, G.A., Dagli, C. (1994). A knowledge-based system for selection of resource allocation rules and algorithms. Handbook of Expert System Applications in Manufacturing; Structures and Rules. Chapman & Hall, London, pp. 108–147.
Urban, T. L. (1998). Note: Optimal balancing of U-Shaped assembly lines. Management Science, 44(5), 738–741. https://doi.org/10.1287/mnsc.44.5.738
Wilson, J. M. (2013). Henry Ford vs. assembly line balancing. International Journal of Production Research, 52(3), 757–765. https://doi.org/10.1080/00207543.2013.836616
URL-1 https://assembly-line-balancing.de Access date: 19.04.2024
Downloads
Published
How to Cite
Issue
Section
License
![Creative Commons License](http://i.creativecommons.org/l/by-nc/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright of Published Articles
Author(s) retain the article copyright and publishing rights without any restrictions.
All published work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.