Mohamad Nazri, Maizatul Farhana and Mohd Yusoh, Zeratul Izzah and Basiron, Halizah and Daud, Azlina (2026) A competitive co-evolutionary approach for the nurse scheduling problem. International Journal of Advanced Computer Science and Applications, 17 (1). pp. 177-186. ISSN 2158-107X E-ISSN 2156-5570
|
PDF
- Published Version
Download (528kB) | Preview |
Abstract
The Nurse Scheduling Problem (NSP) is a constrained combinatorial optimisation problem that plays a critical role in healthcare scheduling and constraint optimisation. Traditional evolutionary approaches often rely on static fitness evaluation, which struggles to balance feasibility and solution quality under complex real-world constraints. This study proposes a competitive co-evolutionary algorithm for the NSP that introduces adaptive adversarial evaluation, where candidate schedules are assessed under dynamic competitive pressure to expose structural weaknesses and guide evolution more effectively. The proposed competitive NSP is evaluated on a 20-nurse, oneweek scheduling instance and compared against a classical Genetic Algorithm (GA) under identical conditions for 30 independent runs. Experimental results show that the competitive NSP achieves a mean best penalty of 447.28, compared to 651.30 for the classical GA, corresponding to an average improvement of approximately 31%. The competitive approach further exhibits smoother convergence behaviour across generations, indicating stronger optimisation dynamics and improved robustness. These findings demonstrate that competitive co-evolution provides an effective and practical alternative to static fitness-based evolutionary methods for nurse scheduling, with broader applicability to healthcare scheduling and constraint optimisation problems.
| Item Type: | Article (Journal) |
|---|---|
| Uncontrolled Keywords: | Nurse Scheduling Problem; competitive coevolution; evolutionary algorithms; healthcare scheduling; constraint optimisation; adversarial evaluation |
| Subjects: | R Medicine > RT Nursing R Medicine > RT Nursing > RT82 Nursing As A Profession |
| Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): | Kulliyyah of Nursing Kulliyyah of Nursing > Department of Medical Surgical Nursing |
| Depositing User: | Assoc.Prof Dr. Azlina Daud |
| Date Deposited: | 11 Feb 2026 10:43 |
| Last Modified: | 11 Feb 2026 10:43 |
| Queue Number: | 2026-02-Q2054 |
| URI: | http://irep.iium.edu.my/id/eprint/127306 |
Actions (login required)
 |
View Item |
Download Statistics
Download Statistics