Cristin-resultat-ID: 1266059
Sist endret: 15. juni 2016 14:43
NVI-rapporteringsår: 2015
Vitenskapelig artikkel

Modelling and solving generalised operational surgery scheduling problems

  • Atle Riise
  • Carlo Mannino og
  • Edmund K. Burke


Computers & Operations Research
ISSN 0305-0548
e-ISSN 1873-765X
NVI-nivå 2

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2016
Publisert online: 2015
Trykket: 2016
Volum: 66
Sider: 1 - 11


Scopus-ID: 2-s2.0-84940569755

Beskrivelse Beskrivelse


Modelling and solving generalised operational surgery scheduling problems


The term 'surgery scheduling' is used to describe a variety of strategic, tactical and operational scheduling problems, many of which are critical to the quality of treatment and to the efficient use of hospital resources. We consider operational surgery scheduling problems. The exact problem formulation varies substantially between hospitals or, even, hospital departments. In addition, the level of detail varies between different planning situations, ranging from long term patient admission planning to the very detailed scheduling of a particular day׳s surgeries. This diversity makes it difficult to design general scheduling methods and software solutions that can be applied without extensive customisation for each application. We approach this challenge by proposing a new generalised model for surgery scheduling problems. We show how this model extends the multi-project, multi-mode resource constrained project scheduling problem with generalised time constraints, including some extensions that to our knowledge have not been previously studied. Furthermore, we present a search method for solving the proposed model. The algorithm uses on-line learning to balance computational loads between a construction and an improvement method, both working on high level solution representations. An adapted schedule generation scheme is used to map these to concrete schedules. We perform computational experiments using realistic problem instances from three surgery scheduling planning situations at a medium sized Norwegian hospital; day scheduling, week scheduling and admission planning. The results show that the algorithm performs well across these quite different problems without any off-line customisation or parameter tuning.


Atle Riise

  • Tilknyttet:
    ved Forskningsgruppen for biomedisinsk informatikk ved Universitetet i Oslo
  • Tilknyttet:
    ved Mathematics and Cybernetics ved SINTEF AS
Aktiv cristin-person

Carlo Mannino

  • Tilknyttet:
    ved Mathematics and Cybernetics ved SINTEF AS

Edmund Burke

Bidragsyterens navn vises på dette resultatet som Edmund K. Burke
  • Tilknyttet:
    ved University of Stirling
1 - 3 av 3