Treffer: Scheduling doctors for clinical training unit rounds using tabu optimization
Title:
Scheduling doctors for clinical training unit rounds using tabu optimization
Authors:
Source:
PATAT 2002 : practice and theory of automated timetabling IV (Gent, 21-23 August 2002, selected revised papers)Lecture notes in computer science. :120-128
Publisher Information:
Berlin: Springer, 2003.
Publication Year:
2003
Physical Description:
print, 20 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Généralités, General, Intelligence artificielle, Artificial intelligence, Reconnaissance des formes. Traitement numérique des images. Géométrie algorithmique, Pattern recognition. Digital image processing. Computational geometry, Reconnaissance et synthèse de la parole et du son. Linguistique, Speech and sound recognition and synthesis. Linguistics, Algorithme recherche, Search algorithm, Algoritmo búsqueda, Application médicale, Medical application, Aplicación medical, Equipe soignante, Health care staff, Equipo de salud, Horaire, Schedule, Horario, Hôpital, Hospital, Interface utilisateur, User interface, Interfase usuario, Méthode heuristique, Heuristic method, Método heurístico, Optimisation, Optimization, Optimización, Ordonnancement, Scheduling, Reglamento, Problème NP complet, NP complete problem, Problema NP completo, Problème confection horaire, Timetabling problem, Problema concepción horario, Programmation logique avec contrainte, Constraint logic programming, Programación lógica con restricción, Recherche tabou, Tabu search, Búsqueda tabú, Reconnaissance forme, Pattern recognition, Reconocimiento patrón, Tableur, Spreadsheet, Traitement image, Image processing, Procesamiento imagen, Traitement parole, Speech processing, Tratamiento palabra
Document Type:
Konferenz
Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Internal Medicine, University of Ottawa, Ottawa K1N 6N5, Canada
School of Information Technology and Engineering, University of Ottawa, Ottawa K1N 6N5, Canada
School of Information Technology and Engineering, University of Ottawa, Ottawa K1N 6N5, Canada
ISSN:
0302-9743
Rights:
Copyright 2004 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.15691397
Database:
PASCAL Archive
Weitere Informationen
Hospitals must be staffed 24 hours a day, seven days a week by teams of doctors having certain combinations of skills. The construction of schedules for these doctors and the medical students who work with them is known to be a difficult NP-complete problem known as personnel scheduling, employee timetabling, labour scheduling er rostering. We have constructed a program that uses a constraint logic formalism to enforce certain scheduling rules followed by a tabu search heuristic optimizing algorithm to produce a call schedule that is used at the Ottawa Hospital. This call schedule can be later changed by the chief resident to accommodate last-minute personnel changes by means of a spreadsheet-based program.