TYPE-I ASSEMBLY LINE BALANCING WITH WORKLOAD SMOOTHING

Harun Zengin; Huseyin Selcuk Kilic

doi:10.20319/icstr.2024.7987

Authors

Harun Zengin Industrial Engineering, Institute of Pure and Applied Sciences, Marmara University, Istanbul, Turkey
Huseyin Selcuk Kilic Industrial Engineering, Faculty of Engineering, Marmara University, Istanbul, Turkey

DOI:

https://doi.org/10.20319/icstr.2024.7987

Keywords:

Assembly Line Balancing, Smoothness, Integer Programming, Workload

Abstract

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