Napredna pretraga

Pregled bibliografske jedinice broj: 408299

Use of VNS heuristic for scheduling of patients in hospital

Vlah, Silvija; Lukač, Zrinka; Pacheco, Joaquín A.
Use of VNS heuristic for scheduling of patients in hospital // Journal of the Operational Research Society, 62 (2011), 7; 1227-1238 doi:10.1057/jors.2010.73 (međunarodna recenzija, članak, znanstveni)

Use of VNS heuristic for scheduling of patients in hospital

Vlah, Silvija ; Lukač, Zrinka ; Pacheco, Joaquín A.

Journal of the Operational Research Society (0160-5682) 62 (2011), 7; 1227-1238

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Health service; scheduling; hospitals; heuristics; reduced VNS

One of the important problems in hospital management is how to schedule the treatments of resident patients in hospital for a given day due to the restrictions imposed by their medical condition as well as restrictions on medical machines and qualified medical personnel availability. Patients are to be subjected to different kinds of treatments, each requiring a medical machine of a certain type as well as a physician being qualified to operate it. This is a highly complex problem not yet adequately addressed in the literature. At present in most hospitals the problem is being solved manually by specialized personnel. However, the resulting schedules are very often inaccurate and inefficient with patients waiting for a long time to be treated and medical personnel often working overtime. In this paper we formulate the model for this problem and develop a simple and efficient method based on Variable Neighbourhood Search for solving it. The heuristics has been tested on real-life as well as on generated instances. Numerical results show that the heuristics proposed outperforms commercial software for optimization as well as manual solutions both in quality of solution and in computational time.

Izvorni jezik

Znanstvena područja
Matematika, Računarstvo, Ekonomija


Projekt / tema
067-0000000-1076 - Modeli i metode operacijskih istraživanja u ekonomici i poslovnom odlučivanju (Zrinka Lukač, )
067-0000000-3225 - Algoritmi, heuristike i metaheuristike za probleme rasporeda (Kristina Šorić, )

Ekonomski fakultet, Zagreb

Časopis indeksira:

  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • Social Science Citation Index (SSCI)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus

Uključenost u ostale bibliografske baze podataka:

  • Zentrallblatt für Mathematik/Mathematical Abstracts