Analysis of Determining Optimal Workforce Size and Work Shifts Using the Assignment Problem Method
Operations Research: International Conference Series · 01.10.2026 · 7 (3) · 207-220
DOI: 10.47194/orics.v7i3.492 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research: International Conference Series, online erschienen am 01.10.2026. Verfasst von Natasya Tamarysma Putri und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Workforce planning and shift scheduling are frequently treated as separate managerial decisions despite their strong operational interdependence. This study addresses this integration gap by developing an Assignment Problem framework, solved using the Hungarian Method, that simultaneously determines workforce size and shift allocation. Workforce requirements were first estimated using a workload-based approach consistent with the Workload Indicators of Staffing Need (WISN) framework, yielding a requirement of 21 employees, comprising 8 for the Morning shift, 7 for the Afternoon shift, and 6 for the Night shift, against 30 available employees whose existing allocation was 10, 6, and 5 employees. A 30 by 21 assignment cost matrix incorporating shift preference, skill mismatch, and commuting distance penalties was constructed and solved through the linear_sum_assignment algorithm. The optimized configuration achieved a total assignment cost of 53.12, compared with 94.58 under the existing arrangement, representing a 43.84 percent efficiency improvement. The optimized allocation also corrected the shift-level imbalance identified in the existing condition, precisely matching the workload-based requirement across all three shifts. These findings demonstrate that a classical exact optimization method can deliver mathematically optimal and operationally interpretable workforce-shift assignments without the computational complexity of metaheuristic or hybrid approaches. The study contributes an integrated staffing-scheduling framework and a direct before-after evaluation methodology, offering managers a transparent and reproducible decision-support tool for reducing unnecessary overstaffing, mitigating understaffing, and improving workforce utilization in labor-intensive operational settings.
Zitieren
APA
Putri, N. T., Romdhoni, A. Z., & Wangi, R. M. (2026). Analysis of Determining Optimal Workforce Size and Work Shifts Using the Assignment Problem Method. Operations Research: International Conference Series, 7(3), 207-220. https://doi.org/10.47194/orics.v7i3.492
Vancouver
Putri NT, Romdhoni AZ, Wangi RM. Analysis of Determining Optimal Workforce Size and Work Shifts Using the Assignment Problem Method. Operations Research: International Conference Series. 2026;7(3):207-220. doi:10.47194/orics.v7i3.492
BibTeX
@article{Putri2026,
author = {Putri, Natasya Tamarysma and Romdhoni, Andri Zainul and Wangi, Risfa Mustifa},
title = {Analysis of Determining Optimal Workforce Size and Work Shifts Using the Assignment Problem Method},
journal = {Operations Research: International Conference Series},
year = {2026},
volume = {7},
number = {3},
pages = {207--220},
doi = {10.47194/orics.v7i3.492}
}
EUVIMED