Back to search

University of Strathclyde

Integration of operations research and artificial intelligence approaches to solve the nurse rostering problem

Abstract

dc:description.abstract

Nurse Rostering can be defined as assigning a series of shift sequences (schedules)to several nurses over a planning horizon according to some limitations and preferences. The inherent benefits of generating higher-quality rosters are a reduction in outsourcing costs and an increase in job satisfaction of employees.This problem is often very dicult to solve in practice, particularly by applying a sole approach. This dissertation discusses two hybrid solution methods to solve the Nurse Rostering Problem which are designed based on Integer Programming,Constraint Programming, and Meta-heuristics. The current research contributes to the scientific and practical aspects of the state of the art of nurse rostering. The present dissertation tries to address two research questions. First, we study the extension of the reach of exact method through hybridisation. That said, we hybridise Integer and Constraint Programming to exploit their complementary strengths in finding optimal and feasible solutions, respectively. Second,we introduce a new solution evaluation mechanism designed based on the problem structure. That said, we hybridise Integer Programming and Variable Neighbourhood Search reinforced with the new solution evaluation method to efficiently deal with the problem. To benchmark the hybrid algorithms, three different datasets with different characteristics are used. Computational experiments illustrate the effectiveness and versatility of the proposed approaches on a large variety of benchmark instances

Degree

thesis:*
Name dc:type.qualificationname
phd
Level dc:type.qualificationlevel
doctoral-pg
Grantor dc:publisher.institution
University of Strathclyde
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Rahimian, Erfan
Advisors dc:contributor.advisor
  • Akartunali, Kerem
  • Levine, John
Author Identifier dc:creator.authoridentifier
  • 201375180

Rights

Identifiers

dc:identifier.*
Identifier
T15185

Chain of custody

source
Harvested from
University of Strathclyde
Base URL
stax.strath.ac.uk/catalog/oai
Last updated
2026-11-21
Source record
OAI-PMH GetRecord
related terms
citation

Rahimian, Erfan. Integration of operations research and artificial intelligence approaches to solve the nurse rostering problem. doctoral-pg thesis, University of Strathclyde, 2019. https://stax.strath.ac.uk/concern/theses/2f75r840s