Open Access
A Robust Formulation for U-shaped Assembly Line Balancing Problem Under Task Time Uncertainty by Considering Worker Skills
Ömer Faruk Yılmaz1*
1Karadeniz Technical University, Trabzon, Turkey
* Corresponding author: omerfarukyilmaz@ktu.edu.tr

Presented at the 4th International Symposium on Innovative Approaches in Engineering and Natural Sciences (ISAS WINTER-2019 (ENS)), Samsun, Turkey, Nov 22, 2019

SETSCI Conference Proceedings, 2019, 9, Page (s): 28-31 , https://doi.org/10.36287/setsci.4.6.015

Published Date: 22 December 2019    | 556     23

Abstract

The U-shaped assembly line balancing (UALB) problem has been extensively investigated in the existing academic literature. However, only a limited number of studies consider the uncertainty in the assembly lines. In this research, a robust formulation is developed for the addressed problem under task time uncertainty by focusing on the heterogeneity inherent of workers. The worker resources are not the same in terms of either skills or skill levels. Therefore, it is plausible to investigate the manufacturing system from this perspective to provide managerial insights regarding the performance metrics, such as the total cost, number of stations. Besides, the uncertainty of processes in a manufacturing system must be considered to improve system performance. Since robust optimization is a powerful technique to overcome uncertainty, the robust approach is employed in this study. First, the nominal model for the UALB problem is presented and followed by that the robust counterpart of this model is provided. The optimal results are obtained for different parameter levels after solving the model. The analysis of the results is made through real data provided by a water-meter assembly line. 

Keywords - U-shaped assembly line balancing; Robust optimization; Worker skills, Worker proficiencies, Optimization models

References

[1] Miltenburg, J. (2001). U-shaped production lines: A review of theory and practice. International Journal of Production Economics, 70(3), 201-214
[2] Zhang, Zikai, et al. "Enhanced migrating birds optimization algorithm for U-shaped assembly line balancing problems with workers assignment." Neural Computing and Applications (2018): 1-15.
[3] Oksuz, Mehmet Kursat, Kadir Buyukozkan, and Sule Itir Satoglu. "U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics." Computers & Industrial Engineering 112 (2017): 246-263.
[4] Chutima, P., and T. Suchanun. "Productivity improvement with parallel adjacent U-shaped assembly lines." Advances in Production Engineering & Management 14.1 (2019): 51-64.
[5] Zhang, Zikai, et al. "Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems." International Journal of Production Research 57.17 (2019): 5520-5537.
[6] Babazadeh, Hossein, and Nikbakhsh Javadian. "A novel meta-heuristic approach to solve fuzzy multi-objective straight and U-shaped assembly line balancing problems." Soft Computing 23.17 (2019): 8217-8245.
[7] Urban, Timothy L. "Note. Optimal balancing of U-shaped assembly lines." Management Science 44.5 (1998): 738-741.
[8] Babazadeh, Hossein, et al. "An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems." Computers & industrial engineering 123 (2018): 189-208.
[9] Alavidoost, M. H., Zarandi, M. F., Tarimoradi, M., & Nemati, Y. (2017). Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times. Journal of Intelligent Manufacturing, 28(2), 313-336.
[10] Zahiri, B., Tavakkoli-Moghaddam, R., & Rezaei-Malek, M. (2016). An MCDA-DEA approach for mixed-model assembly line balancing problem under uncertainty. Journal of Intelligent & Fuzzy Systems, 30(5), 2737-2748.
[11] Alavidoost, M. H., Babazadeh, H., & Sayyari, S. T. (2016). An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem. Applied soft computing, 40, 221-235.
[12] Fathi, M., Nourmohammadi, A., Ng, A. H., & Syberfeldt, A. (2019). An optimization model for balancing assembly lines with stochastic task times and zoning constraints. IEEE Access, 7, 32537-32550.
[13] Tiacci, Lorenzo. "Mixed-model U-shaped assembly lines: Balancing and comparing with straight lines with buffers and parallel workstations." Journal of Manufacturing Systems 45 (2017): 286-305.
[14] Qiuhua, T. A. N. G., Bin, L. I. N., & Xiaoxia, H. E. (2016). Balancing optimization of U-shaped assembly lines based on stochastic chance constrained programming. International Journal of Computer Integrated Manufacturing, 22(4), 955.
[15] Bagher, M., Zandieh, M., & Farsijani, H. (2011). Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm. The International Journal of Advanced Manufacturing Technology, 54(1-4), 271-285.
[16] HazıR, ÖNcü, and Alexandre Dolgui. "Assembly line balancing under uncertainty: Robust optimization models and exact solution method." Computers & Industrial Engineering 65.2 (2013): 261-267.
[17] Chica, Manuel, et al. "A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand." Omega 58 (2016): 55-68.
[18] Samouei, P., & Ashayeri, J. (2019). Developing optimization & robust models for a mixed-model assembly line balancing problem with semi-automated operations. Applied Mathematical Modelling, 72, 259-275.
[19] Bertsimas, Dimitris, and Melvyn Sim. "The price of robustness." Operations research 52.1 (2004): 35-53.
[20] Toloo, M., & Mensah, E. K. (2019). Robust optimization with nonnegative decision variables: a DEA approach. Computers & Industrial Engineering, 127, 313-325.

SETSCI 2024
info@set-science.com
Copyright © 2024 SETECH
Tokat Technology Development Zone Gaziosmanpaşa University Taşlıçiftlik Campus, 60240 TOKAT-TÜRKİYE