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.
Author: | Ines M. Raschendorfer, Horst W. Hamacher |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-38329 |
Series (Serial Number): | Report in Wirtschaftsmathematik (WIMA Report) (150) |
Document Type: | Preprint |
Language of publication: | English |
Date of Publication (online): | 2014/07/18 |
Year of first Publication: | 2014 |
Publishing Institution: | Technische Universität Kaiserslautern |
Date of the Publication (Server): | 2014/07/22 |
Tag: | Graph coloring; Hierarchies; Rehabilitation clinics; Scheduling; Timetabling |
Page Number: | 19 |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Mathematik |
DDC-Cassification: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
MSC-Classification (mathematics): | 00-XX GENERAL / 00-02 Research exposition (monographs, survey articles) |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vom 10.09.2012 |