Stable Two-sided Matching Model for Multi-skilled Workers and Operation Units in the Hybrid Rotating Seru Production System

Abstract

In this paper, we propose a stable two-sided matching model to solve the problem of matching multi-skilled workers with operation units in the hybrid rotating seru production system (HRSPS). Firstly, we present the definitions of two-sided matching between multi-skilled workers and operation units in the HRSPS. Secondly, the preference degree is quantified according to the preference information of multi-skilled workers and operation units. Thirdly, we determine the constraint of the stability. Fourthly, we construct a multi-objective programming model to obtain the stable two-sided matching scheme for multi-skilled workers and operation units. To solve the model more effectively, an improved multi-objective particle swarm optimization algorithm (IMOPSO) is designed in this paper. Finally, we analyze the influence of the constraint of the stability on the matching schemes, and compare the effectiveness of different algorithms. The influence of the number of the processes that multi-skilled workers have the abilities to operate and the processes that preferred most by multi-skilled workers on the matching schemes is analyzed.

Keywords

Stable two-sided matching / HRSPS / multi-skilled workers / multi-objective programming / IMOPSO

References

[1] Bando K. A modified deferred acceptance algorithm for many-to-one matching markets with externalities among firms. Journal of Mathematical Economics, 2014, 52(13): 173-181

[2] Bao Z Y, Yu J Z, Yang S. Intelligent Optimization Algorithm and MATLAB Example, 2018, Beijing, Publishing House of Electronics Industry(in Chinese)

[3] Battini D, Berti N, Finco S, Zennaro I, Das A. Towards industry 5.0: A multi-objective job rotation model for an inclusive workforce. International Journal of Production Economics, 2022, 250: 108619

[4] Coello C A C, Pulido G T, Lechuga M S. MOPSO: A proposal for multiple objective particle swarm optimization. Proceedings of the 2002 Congress on Evolutionary Computation, 2002May 12–17, 2002

[5] Coello C A C, Pulido G T, Lechuga M S. Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 256-279

[6] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197

[7] Eirinakis P, Magos D, Mourtos I. Blockers and antiblockers of stable matchings. Theoretical Computer Science, 2014, 524: 126-133

[8] Fu G, Yu Y, Sun W, Kaku I. To reduce maximum tardiness by Seru Production: Model, cooperative algorithm combining reinforcement learning and insights. International Journal of Industrial Engineering Computations, 2023, 14(1): 65-82

[9] Gale D, Shapley L S. College admissions and stability of marriage. American Mathematical Monthly, 1962, 69(1): 9-15

[10] Hamada K, Iwama K, Miyazaki S. The hospitals/residents problem with lower quotas. Algorithmica, 2016, 74(1): 440-465

[11] Hopp W J, Spearman M S. The lenses of lean: Visioning the science and practice of efficiency. Journal of Operations Management, 2020, 67(5): 557-652

[12] Kuik S, Diong L. A model-driven decision approach to collaborative planning and obsolescence for manufacturing operations. Industrial Management & Data Systems, 2019, 119(9): 1926-1946

[13] Li B, Wu Y. Online reconfiguration for a hybrid line-seru production system: A two-stage optimization approach. Computers & Industrial Engineering, 2025, 209: 111481

[14] Li B B, Wu Y H. Integrated optimization of worker assignment, batch splitting and scheduling for a hybrid assembly line-seru production system. Computers & Industrial Engineering, 2024, 194: 110399

[15] Li Y, Zhang Z. Principles on balancing divisional seru with cross-trained workers. Computers & Industrial Engineering, 2025, 200: 110793

[16] Lian J, Liu C G, Yin Y. Mathematical model and algorithm for multi-skilled worker assignment problem in seru production systems considering the worker heterogeneity. Operations Research and Management Science, 2019, 28(2): 81-89(in Chinese)

[17] Lin Y, Wang Y M. Bilateral stable matching considering intuitionistic fuzzy preference relations and their application. Control and Decision, 2015, 30(12): 2212-2218(in Chinese)

[18] Liu C G, Yang N, Li W, Lian J, Evans S, Yin Y. Training and assignment of multi-skilled workers for implementing seru production systems. The International Journal of Advanced Manufacturing Technology, 2013, 69(5–8): 937-959

[19] Liu F, Niu B, Xing M, Wu L, Feng Y. Optimal cross-trained worker assignment for a hybrid seru production system to minimize makespan and workload imbalance. Computers & Industrial Engineering, 2021, 160: 107552

[20] Liu Y, Li H, Chen X, Cao B. The urban employment matching decision-making of rural migrant workers based on grey incidence analysis. Proceedings of 2017 IEEE International Conference on Grey Systems and Intelligent Services, 2017August 08–11, 2017

[21] Miao Q Q, Bai Z Y, Liu X B, Awais M. Modelling and numerical analysis for seru system balancing with lot splitting. International Journal of Production Research, 2023, 61(21): 7410-7433

[22] Murase Y, Kaku I, Yin Y. Theoretical analysis of converting assembly line to cellular manufacturing: How to select your manufacturing system. Journal of Japan Industrial Management Association, 2006, 57(4): 314-322

[23] Selim H M. Manufacturing cell formation problem: A graph partitioning approach. Industrial Management & Data Systems, 2012, 102(6): 341-352

[24] Stecke K E, Yin Y, Kaku I, Murase Y. Seru: The organizational extension of JIT for a super-talent factory. International Journal of Strategic Decision Science, 2012, 3(1): 106-119

[25] Suzuki T. Structure of the Japanese production system: Elusiveness and reality. Asian Business and Management, 2004, 3(2): 201-219

[26] Tang J F, Ren Y H, Yin Y. Theoretical framework of SERU system formation. Journal of Management Sciences in China, 2023, 26(2): 1-14(in Chinese)

[27] Wang M, Li H. A research on two-sided matching algorithm between new hired knowledge staff and position requirements. Proceedings of 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, 2011August 08–10, 2011

[28] Wang L, Xu Y, Mao Y, Fei M. A discrete harmony search algorithm. Proceedings of Life System Modeling and Intelligent Computing, 2010September 17–20, 2010

[29] Wu Y H, Zeng S Y, Li B B, Yu Y. A bi-objective approach for the multi-skilled worker assignment of a hybrid assembly line-seru production system. RAIRO Operations Research, 2024, 58: 1187-1206

[30] Wu Y T, Wang L, Chen J F. A cooperative coevolution algorithm for complex hybrid seru-system scheduling optimization. Complex & Intelligent Systems, 2021, 7: 2559-2576

[31] Xiao W X. Two-sided matching model and application between multi-skilled workers and line-hybrid seru, 2021, Shenyang, Northeastern University(in Chinese)

[32] Xu G, Luo K, Jing G X, Yu X, Ruan X J, Song J. On convergence analysis of multi-objective particle swarm optimization algorithm. European Journal of Operational Research, 2020, 286(1): 32-38

[33] Xu X, Lu Y Q, Vogel B, Wang L H. Industry 4.0 and Industry 5.0: Inception, conception and perception. Journal of Manufacturing Systems, 2021, 61: 530-535

[34] Yilmaz O F. Operational strategies for seru production system: A bi-objective optimisation model and solution methods. International Journal of Production Research, 2020, 58(11): 3195-3219

[35] Yin Y, Stecke K E, Li D. The evolution of production systems from industry 2.0 through industry 4.0. International Journal of Production Research, 2018, 56(1–2): 848-861

[36] Ying K C, Tsai Y J. Minimising total cost for training and assigning multiskilled workers in seru production systems. International Journal of Production Research, 2017, 55(10): 2978-2989

[37] Yu D J, Xu Z S. Intuitionistic fuzzy two-sided matching model and its application to personnel-position matching problems. Journal of the Operational Research Society, 2020, 71(2): 312-321

[38] Yu Y, Tang J. Review of seru production. Frontiers of Engineering Management, 2019, 6(2): 183-192

[39] Yu Y, Tang J F. Design Optimization of Seru Production System, 2020, Beijing, China Science Publishing & Media Ltd.(in Chinese)

[40] Yu Y, Li X L, Cui S G. Research agenda on the formation and scheduling of SERU production system. Systems Engineering–Theory & Practice, 2021, 41(2): 465-474(in Chinese)

[41] Yu Y, Sun W, Tang J, Wang J. Line-hybrid seru system conversion: Models, complexities, properties, solutions and insights. Computers & Industrial Engineering, 2017, 103: 282-299

[42] Yu Y, Tang J, Gong J, Yin Y, Kaku I. Mathematical analysis and solutions for multi-objective line-cell conversion problem. European Journal of Operational Research, 2014, 236(2): 774-786

[43] Yu Z, Sun W, Zhou J, Liu Y, Yu J, Li X. Exact method based on solution space cut for bi-objective Seru Production. Journal of Industrial Management Optimization, 2023, 19(12): 8709-8730

[44] Yuan D N, Jiang Y P. Model for applicants/positions two-sided matching with occupied applicants in positions. Control and Decision, 2019, 34(5): 1069-1076(in Chinese)

[45] Yuan D N, Jiang Y P, Liang H M. Two-sided stable matching model between selective operation patients and surgeons considering the priority of attributes. Systems Engineering–Theory & Practice, 2020, 40(9): 2367-2378(in Chinese)

[46] Zhang Z, Kou X Y, Palomares I, Yu W Y, Gao J L. Stable two-sided matching decision making with incomplete fuzzy preference relations: A disappointment theory based approach. Applied Soft Computing, 2019, 84: 105730

[47] Zhang Z, Song X, Gong X, Yin Y, Lev B, Zhou X. An exact quadratic programming approach based on convex reformulation for seru scheduling problems. Naval Research Logistics, 2022, 69(8): 1096-1107

[48] Zhao Y, Zheng K, Yin H Z, Liu G F, Fang J H, Zhou X F. Preference-aware task assignment in spatial crowdsourcing: From individuals to groups. IEEE Transactions on Knowledge and Data Engineering, 2022, 34(7): 3461-3477

[49] Zheng T W, Jiang Y P, Su H Y, Gao Z. Driver-rider matching model for carpooling with service mode preference. Control and Decision, 2025, 40(4): 1285-1292(in Chinese)

[50] Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271

Rights & permissions

Systems Engineering Society of China and Springer-Verlag GmbH Germany

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.