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

Ágota Bányai

doi:10.31181/dmame622023808

Authors

Ágota Bányai Institute of Logistics, University of Miskolc, Hungary https://orcid.org/0000-0002-2537-7301

DOI:

https://doi.org/10.31181/dmame622023808

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

References

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. https://doi.org/10.1016/j.cie.2023.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. https://doi.org/10.1080/00207543.2015.1125033

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. https://doi.org/10.1504/IJISE.2010.035726

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. https://doi.org/10.1016/j.cor.2022.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. https://doi.org/10.1016/j.promfg.2017.09.015

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. https://doi.org/10.3390/app12073375

Miltenburg, J. (2001). U-shaped production lines: A review of theory and practice. International Journal of Production Economics, 70(3), 201–214. https://doi.org/10.1016/S0925-5273(00)00064-5

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. https://doi.org/10.1016/S0377-2217(02)00157-1

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. https://doi.org/10.1016/j.cie.2008.02.009

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. https://doi.org/10.1016/j.asoc.2020.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. https://doi.org/10.1016/j.asoc.2021.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. https://doi.org/10.1016/j.ijpe.2017.01.004