Online scheduling of pick-up and delivery tasks in hospitals.
OBJECTIVE
The aim of this study was to develop an algorithm for scheduling pick-up and delivery tasks in hospitals. The number of jobs and the dynamic nature of the problem, in having jobs arriving over time, makes the use of information technology indispensable. An optimized scheduling for all types of transportation tasks occurring in a hospital accelerates medical procedures, and reduces the patient's waiting time and costs.


METHODS
In the design of the algorithm we use techniques from classical scheduling theory. In addition, due to some special properties and constraints, we model the problem using methods from graph theory. The resulting algorithm combines both approaches in a transparent manner.


CONCLUSIONS
To optimize the schedules, we define the average weighted flow time as an objective function that corresponds to a measure for the task throughput. An evaluation of the algorithm at the Natters State Hospital in Austria shows that it has a superior performance than the current scheduling mechanism.
Fiegl
Christian
C
Department of Computer Science, Swiss Federal Institute of Technology, ETH Zurich, Universitatsstrasse 6, 8092 Zurich, Switzerland. cfiegl@student.ethz.ch
Pontow
Carsten
C
D000465:Algorithms; D006761:Hospitals; D006801:Humans; D020407:Internet; D008962:Models, Theoretical; D010361:Patients; D010561:Personnel Staffing and Scheduling; D013647:Task Performance and Analysis; D014186:Transportation; D014584:User-Computer Interface