UNIVERSITÄTSBIBLIOTHEK

Hierarchical Edge Colorings and Rehabilitation Therapy Planning in Germany

  • In this paper we give an overview on the system of rehabilitation clinics in Germany in general and the literature on patient scheduling applied to rehabilitation facilities in particular. We apply a class-teacher model developed to this environment and then generalize it to meet some of the specific constraints of inpatient rehabilitation clinics. To this end we introduce a restricted edge coloring on undirected bipartite graphs which is called group-wise balanced. The problem considered is called patient-therapist-timetable problem with group-wise balanced constraints (PTTPgb). In order to specify weekly schedules further such that they produce a reasonable allocation to morning/afternoon (second level decision) and to the single periods (third level decision) we introduce (hierarchical PTTPgb). For the corresponding model, the hierarchical edge coloring problem, we present some first feasibility results.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ines M. Raschendorfer, Horst W. Hamacher
URN (Permalink):urn:nbn:de:hbz:386-kluedo-38329
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (150)
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):18.07.2014
Jahr der Veröffentlichung:2014
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):22.07.2014
Freies Schlagwort / Tag:Timetabling; Scheduling; Graph coloring; Hierarchies; Rehabilitation Clinics
Seitenzahl:19
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
MSC-Klassifikation (Mathematik):00-XX GENERAL / 00-02 Research exposition (monographs, survey articles)
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012