Naslov
VNS-Lagrangean Heuristics for Scheduling of Patients in Hospitals

Autori
Vlah, Silvija ; Lukač, Zrinka

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of 11th International Conference on Operational Research 2006 / Boljunčić, Valter ; Neralić, Luka ; Šorić, Kristina - Pula : Hrvatsko društvo za operacijska istraživanja (CRORS), 2010, 177-183

ISBN
978-953-7498-11-5

Skup
11th International Conference on Operational Research 2006

Mjesto i datum
Pula, Hrvatska, 27.09.2006. - 29.09.2006

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
0 - 1 integer programming; scheduling in hospitals; labour constraints; resource constraints; job shop; variable neighborhood search; lagrangean relaxation

Sažetak
We address the real world problem of how to schedule the treatments of the resident patients in hospitals. The problem considers the patients who have to be subjected to a certain kind of treatment on a given day. Each kind of treatment consists of different number of procedures which have to be done in a strictly prescribed sequence. Each procedure is performed on a certain medical machine. Treatments of specific patients have different levels of priority. Exactly one physician has to be assigned to each medical machine on which there is a treatment being performed in that moment. We model the problem as 0 - 1 integer programming problem and propose a heuristics based on Variable Neighborhood Search and Lagrangean relaxation.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA