Decision making in operator-machine assignment problems: an optimization approach in U-shaped production lines




Uncertain production environment, absorbing Markov Chain, assignment problem, Decision making


Decision-making is a complex problem in all fields of production, because decision makers have to find the most suitable solution alternative among the numerous, while the solution of the problem is limited by multiple, usually conflicting constraints. In the Industry 4.0 era, one of the most widely used production lines are the U-shaped production lines, which focus on the elimination of waste through a high utilization of workers. It means, that worker-machine assignment plays a significant role in the optimization of production processes in a U-shaped production line. The current investigation proposes a novel absorbing Markov chain (AMC) optimization approach to support the decision making regarding worker selection and assignment. The proposed approach integrates the AMC and the performance analysis of the production process. The numerical results validated the decision making model and showed that optimal worker-machine assignment can lead to about 20% production cost reduction, while the key performance indicators (KPI) of the U-shaped production line are significantly increased. The sensitivity analysis of influencing factors made it possible to identify the critical factors of this decision making problem, such as the qualification of operators, time of technological and logistics operations, and maintenance policy.


Download data is not yet available.


Ayough, A., & Khorshidvand, B. (2023). Robust optimization for the integrated worker-cell assignment and sequencing problem in a lean U-shaped assembly line. Computers & Industrial Engineering, 178, 109139.

Cao, Y., & Kong, F. (2015). Study on production efficiency of U-shaped assembly line based on assembly line balancing. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 26(14), 1908–1915.

Cao, Y., & Kong, F. (2016) Production efficiency simulation of human-oriented U shaped line. Beijing Gongye Daxue Xuebao/Journal of Beijing University of Technology, 42(1), 42–50.

Chen, Q., Liao, S., Wu, Z., & Yi, S. (2016). Comparative analysis of the performance of a novel U-shaped chasing-overtaking production line. International Journal of Production Research, 54(12), 3677–3690.

Cheng, C.-H., Gunasekaran, A., & Ho, K.-C. (2010). Improved dynamic programming model implementation for balancing the U-shaped production line. International Journal of Industrial and Systems Engineering, 6(4), 463–482.

Chutima, P., & Khotsaenlee, A. (2022). Multi-objective parallel adjacent U-shaped assembly line balancing collaborated by robots and normal and disabled workers. Computers & Operations Research, 143, 105775.

Gil-Vilda, F., Sune, A., Yagüe-Fabra, J.A., Crespo, C., & Serrano, H. (2017). Integration of a collaborative robot in a U-shaped production line: a real case study. Procedia Manufacturing, 13, 109–115.

Kuo, Y., Yang, T., & Huang, T.-L. (2022) Optimizing U-Shaped Production Line Balancing Problem with Exchangeable Task Locations and Walking Times. Applied Sciences (Switzerland), 12(7), 3375.

Miltenburg, J. (2001). U-shaped production lines: A review of theory and practice. International Journal of Production Economics, 70(3), 201–214.

Nakade, K., & Ohno, K. (2003). Separate and carousel type allocations of workers in a U-shaped production line. European Journal of Operational Research, 145(2), 403–424.

Pillai, M.M., & Chandrasekharan, M.P. (2008). An absorbing Markov chain model for production systems with rework and scrapping. Computers & Industrial Engineering, 55, 695–706.

Zhang, B., Xu, L., & Zhang, J. (2021). Balancing and sequencing problem of mixed-model U-shaped robotic assembly line: Mathematical model and dragonfly algorithm based approach. Applied Soft Computing, 98, 106739.

Zhang, Z., Tang, Q., & Qian, X. (2021a). Integration of balancing and preventive maintenance in straight and U-shaped resource-dependent assembly lines: MILP model and memetic algorithm. Applied Soft Computing, 113(A), 107773.

Zülch, M., & Zülch, G. (2017). Production logistics and ergonomic evaluation of U-shaped assembly systems. International Journal of Production Economics, 190, 37–44.



How to Cite

Bányai, Ágota. (2023). Decision making in operator-machine assignment problems: an optimization approach in U-shaped production lines. Decision Making: Applications in Management and Engineering, 6(2), 620–638.