Dual-Fairness Nurse Scheduling via the Double Direct Progressive Filling Algorithm under Qualification and Contract Constraints
ZERO: Jurnal Sains, Matematika dan Terapan · 29.07.2026 · 10 (2) · 588
DOI: 10.30829/zero.v10i2.29388 ↗Kurz gefasst
Fachartikel in der Zeitschrift ZERO: Jurnal Sains, Matematika dan Terapan, online erschienen am 29.07.2026. Verfasst von Tita Putri Redytadevi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Nurse scheduling requires balancing workload distribution while satisfying qualification and employment contract constraints. This study implements a hybrid scheduling framework integrating Goal Programming (GP), the Double Direct Progressive Filling Algorithm (DDPFA), and the CP-SAT solver to generate feasible nurse schedules under actual and workforce-reduction scenarios in inpatient and emergency departments. Performance is evaluated using four indicators: inter-shift fairness, inter-nurse fairness, soft-constraint compliance, and computation time. The results show that the proposed approach achieves lower standard deviation values (0.15–0.42), satisfies all soft constraints, and generates feasible schedules in under 3 seconds. Compared with the evaluated manual scheduling and goal programming approaches, the framework produced more balanced workload allocation across shifts and nurses under the evaluated scenarios. These findings suggest that the proposed framework may provide a practical approach for fairness-oriented and cost aware workforce planning under the evaluated hospital conditions.
Zitieren
APA
Redytadevi, T. P., Bakhtiar, T., & Jaharuddin, J. (2026). Dual-Fairness Nurse Scheduling via the Double Direct Progressive Filling Algorithm under Qualification and Contract Constraints. ZERO: Jurnal Sains, Matematika dan Terapan, 10(2), 588. https://doi.org/10.30829/zero.v10i2.29388
Vancouver
Redytadevi TP, Bakhtiar T, Jaharuddin J. Dual-Fairness Nurse Scheduling via the Double Direct Progressive Filling Algorithm under Qualification and Contract Constraints. ZERO: Jurnal Sains, Matematika dan Terapan. 2026;10(2):588. doi:10.30829/zero.v10i2.29388
BibTeX
@article{Redytadevi2026,
author = {Redytadevi, Tita Putri and Bakhtiar, Toni and Jaharuddin, Jaharuddin},
title = {Dual-Fairness Nurse Scheduling via the Double Direct Progressive Filling Algorithm under Qualification and Contract Constraints},
journal = {ZERO: Jurnal Sains, Matematika dan Terapan},
year = {2026},
volume = {10},
number = {2},
pages = {588},
doi = {10.30829/zero.v10i2.29388}
}
EUVIMED