Abstract
We study a multi-skilled worker assignment problem with multiple shifts in cell manufacturing. The problem is motivated by a real planning problem in protective device manufacturing. Two assignment decisions must be made simultaneously: Requested orders and multi-skilled workers are assigned to production cells and shifts. Specifically, a certain number of workers process orders in one production cell, whereby the processing times of the orders vary depending on this number of assigned workers. We also take into account family setup times, invalid worker-cell combinations, and a limited number of possible shifts for each order to process. A 0–1 integer linear programming model that minimizes the total number of cells opened for production in all shifts is introduced. The model is tested using real-world data. We show that the generated solutions are suitable to support production planners and can be used to reveal problems of the production such as lack of workers and skills or disruption-prone cells with a high utilization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Battaïa, O., et al.: Workforce minimization for a mixed-model assembly line in the automotive industry. Int. J. Prod. Econ. 170, 489–500 (2015). https://doi.org/10.1016/j.ijpe.2015.05.038
Bokhorst, J., Gaalman, G.: Cross-training workers in dual resource constrained systems with heterogeneous processing times. Int. J. Prod. Res. 47(22), 6333–6356 (2009). https://doi.org/10.1080/00207540802350724
Cavagnini, R., Hewitt, M., Maggioni, F.: Workforce production planning under uncertain learning rates. Int. J. Prod. Econ. 225 (2020). https://doi.org/10.1016/j.ijpe.2019.107590
Delorme, X., Dolgui, A., Kovalev, S., Kovalyov, M.Y.: Minimizing the number of workers in a paced mixed-model assembly line. Eur. J. Oper. Res. 272(1), 188–194 (2019). https://doi.org/10.1016/j.ejor.2018.05.072
Dolgui, A., Kovalev, S., Kovalyov, M.Y., Malyutin, S., Soukhal, A.: Optimal workforce assignment to operations of a paced assembly line. Eur. J. Oper. Res. 264(1), 200–211 (2018). https://doi.org/10.1016/j.ejor.2017.06.017
Fırat, M., Briskorn, D., Laugier, A.: A branch-and-price algorithm for stable workforce assignments with hierarchical skills. Eur. J. Oper. Res. 251(2), 676–685 (2016). https://doi.org/10.1016/j.ejor.2015.11.039
Lian, J., Liu, C., Li, W., Yin, Y.: A multi-skilled worker assignment problem in seru production systems considering the worker heterogeneity. Comput. Ind. Eng. 118, 366–382 (2018). https://doi.org/10.1016/j.cie.2018.02.035
Liu, M., Yang, X.: Bi-objective optimization for scheduling and multi-skilled worker assignments in the hybrid flow shop. IFAC-PapersOnLine 52(13), 2128–2133 (2019). https://doi.org/10.1016/j.ifacol.2019.11.520
Liu, M., Liu, R., Yang, X.: Workforce assignment in assembly line considering uncertain demand. IFAC-PapersOnLine 52(13), 223–228 (2019). https://doi.org/10.1016/j.ifacol.2019.11.120
Liu, R., Liu, M., Chu, F., Zheng, F., Chu, C.: Eco-friendly multi-skilled worker assignment and assembly line balancing problem. Comput. Ind. Eng. 151 (2021). https://doi.org/10.1016/j.cie.2020.106944
McWilliams, D.L., Tetteh, E.G.: Managing lean DRC systems with demand uncertainty: an analytical approach. Int. J. Adv. Manuf. Technol. 45(9–10), 1017–1032 (2009). https://doi.org/10.1007/s00170-009-2030-y
Miralles, C., García-Sabater, J.P., Andrés, C., Cardós, M.: Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled. Discret. Appl. Math. 156(3), 352–367 (2008). https://doi.org/10.1016/j.dam.2005.12.012
Nembhard, D.A., Bentefouet, F.: Selection policies for a multifunctional workforce. Int. J. Prod. Res. 52(16), 4785–4802 (2014). https://doi.org/10.1080/00207543.2014.887231
Neufeld, J.S., Gupta, J.N.D., Buscher, U.: Minimising makespan in flowshop group scheduling with sequence-dependent family set-up times using inserted idle times. Int. J. Prod. Res. 53(6), 1791–1806 (2014). https://doi.org/10.1080/00207543.2014.961209
Neufeld, J.S., Teucher, F.F., Buscher, U.: Scheduling flowline manufacturing cells with inter-cellular moves: non-permutation schedules and material flows in the cell scheduling problem. Int. J. Prod. Res. 58(21), 6568–6584 (2019). https://doi.org/10.1080/00207543.2019.1683251
Niakan, F., Baboli, A., Moyaux, T., Botta-Genoulaz, V.: A bi-objective model in sustainable dynamic cell formation problem with skill-based worker assignment. J. Manuf. Syst. 38, 46–62 (2016). https://doi.org/10.1016/j.jmsy.2015.11.001
Thürer, M.: Dual resource constrained (DRC) shops: literature review and analysis. In: IFIP Advances in Information and Communication Technology, pp 81–86. Springer (2018). https://doi.org/10.1007/978-3-319-99704-9_10
Thürer, M., Zhang, H., Stevenson, M., Costa, F., Ma, L.: Worker assignment in dual resource constrained assembly job shops with worker heterogeneity: an assessment by simulation. Int. J. Prod. Res. 1–14 (2019). https://doi.org/10.1080/00207543.2019.1677963
Acknowledgements
We would like to thank Tony Alexander of Siemens AG for his support in elaborating the problem and obtaining the data.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tamke, F., Schiebold, N. (2021). Multi-skilled Worker Assignment Problem in Multi-shift Cell Manufacturing. In: Buscher, U., Lasch, R., Schönberger, J. (eds) Logistics Management. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-85843-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-85843-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85842-1
Online ISBN: 978-3-030-85843-8
eBook Packages: Economics and FinanceEconomics and Finance (R0)