paper-with-me

Papers

A Multi-Objective Genetic Algorithm for Healthcare Workforce Scheduling

2025-08-28 · Vipul Patel, Anirudh Deodhar, Dagnachew Birru arxiv

Workforce scheduling in the healthcare sector is a significant operational challenge, characterized by fluctuating patient loads, diverse clinical skills, and the critical need to control labor costs while upholding high standards of patient care. This problem is inherently multi-objective, demanding a delicate balance between competing goals: minimizing payroll, ensuring adequate staffing for patient needs, and accommodating staff preferences to mitigate burnout. We propose a Multi-objective Genetic Algorithm (MOO-GA) that models the hospital unit workforce scheduling problem as a multi-objective optimization task. Our model incorporates real-world complexities, including hourly appointment-driven demand and the use of modular shifts for a multi-skilled workforce. By defining objective functions for cost, patient care coverage, and staff satisfaction, the GA navigates the vast search space to identify a set of high-quality, non-dominated solutions. Demonstrated on datasets representing a typical hospital unit, the results show that our MOO-GA generates robust and balanced schedules. On average, the schedules produced by our algorithm showed a 66\% performance improvement over a baseline that simulates a conventional, manual scheduling process. This approach effectively manages trade-offs between critical operational and staff-centric objectives, providing a practical decision support tool for nurse managers and hospital administrators.

📄 PDF Abstract BibTeX arXiv:2508.20953

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

From Metaheuristics to Exact Methods: A CP-SAT Approach for Multi-Objective Healthcare Workforce Scheduling

2026-08-31 · Vipul Patel, Anirudh Deodhar, Dagnachew Birru arxiv

Healthcare workforce scheduling is an NP-hard optimization problem requiring simultaneous satisfaction of labor regulations, coverage requirements, employee preferences and cost objectives. Existing approaches (genetic a…

A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks

2020-08-06 · Dilson Lucas Pereira, Júlio César Alves, Mayron César de Oliveira Moreira

In this paper, we study a new Workforce Scheduling and Routing Problem, denoted Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks. In this problem, customers request services from a company. Each …

Scheduling

Fuzzy Logic -- Based Scheduling System for Part-Time Workforce

2025-04-21 · Tri Nguyen, Kelly Cohen

This paper explores the application of genetic fuzzy systems to efficiently generate schedules for a team of part-time student workers at a university. Given the preferred number of working hours and availability of empl…

Scheduling

Semantic Neighborhood Ordering in Multi-objective Genetic Programming based on Decomposition

2021-02-28 · Fergal Stapleton, Edgar Galván

Semantic diversity in Genetic Programming has proved to be highly beneficial in evolutionary search. We have witnessed a surge in the number of scientific works in the area, starting first in discrete spaces and moving t…

DiversityEvolutionary Algorithms

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

2018-05-29 · Neil Urquhart, Emma Hart

Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually, have a number of objectives. Illumination algorithms such as Map-Elites (ME) have recently gained traction in appli…

Scheduling