Document Detail


Online scheduling of pick-up and delivery tasks in hospitals.
MedLine Citation:
PMID:  19233317     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
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.
Authors:
Christian Fiegl; Carsten Pontow
Related Documents :
21789947 - 5 things you should know about co-management arrangements.
803047 - A comparative study of inguinal herniorrhaphy.
19062707 - Ambulance response time and emergency medical dispatcher program: a study in kelantan, ...
11421837 - Comparison of two video-assisted techniques for the difficult intubation.
20335587 - Hospital volume and 30-day mortality for three common medical conditions.
10302347 - The origin of hospices/hospitals.
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't     Date:  2009-02-20
Journal Detail:
Title:  Journal of biomedical informatics     Volume:  42     ISSN:  1532-0480     ISO Abbreviation:  J Biomed Inform     Publication Date:  2009 Aug 
Date Detail:
Created Date:  2009-07-06     Completed Date:  2009-09-22     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  100970413     Medline TA:  J Biomed Inform     Country:  United States    
Other Details:
Languages:  eng     Pagination:  624-32     Citation Subset:  IM    
Affiliation:
Department of Computer Science, Swiss Federal Institute of Technology, ETH Zurich, Universitatsstrasse 6, 8092 Zurich, Switzerland. cfiegl@student.ethz.ch
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Algorithms*
Hospitals*
Humans
Internet*
Models, Theoretical
Patients
Personnel Staffing and Scheduling*
Task Performance and Analysis
Transportation*
User-Computer Interface

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Sociodemographic and clinical factors associated with depression in epilepsy.
Next Document:  Developmental expression of the three iroquois genes of amphioxus (BfIrxA, BfIrxB, and BfIrxC) with ...