Zusammenfassung
Zur Unterstützung des täglich auftretenden Reihenfolgeproblems in den Leistungsstellen eines Krankenhauses wird ein rechnergestütztes Verfahren vorgeschlagen. Das Reihenfolgeproblem wird als disjunktiver Graph dargestellt. Die Lösung wird mittels eines Branch-and-Bound-Algorithmus gefunden. Stochastische Tätigkeits–dauern und andere Probleme werden betrachtet.
Summary
To support the daily sequencing of patients in hospital facilities a computer-based method is proposed. The sequencing problem is presented as a disjunktive graph. The solution is found by a branch-and-bound-algorithm. Stochastic activity-times and other problems are considered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Balas, E.: Machine sequencing via disjunktive graphs: “an implicit enumeration algorithm”, Operations Research, Vol.17, 1969, S.941–957
Charlton, J.M.; Death, C.C. :Generalized Machine–Scheduling Algorithm, Operational Research Quarterly 21, 1970, S.127 ff.
Gierl, L. :Partialmodelle der Ablaufpianung im Krankenhaus auf empirischer Grundlage, Dissertation, Nürnberg, 1976
Gierl, L. ; Denner, G.:Die logarithmische Normalvertei1ung als typische Verteilung medizinischer Tätigkeitsdauern, Arbeitspapiere, Betriebswirtschaftl iches Institut, Universität Erlangen–Nürnberg, Heft 33, Nürnberg, 1976.
Kammerloher, J.:Reihenfolgeplanung in Krankenhäusern als allgemeines Job-Shob-Problem mit Berlicksichtigung des Problems stochastischer Tätigkeits- dauern. Lösungsmöglichkeiten und EDV-Programm, Diplomarbeit, München, 1979.
Liesegang, D.G.:Möglichkeiten zur wirkungsvollen Gestaltung von Branch–and–Bound–Verfahren, dargestellt an ausgewahlten Problemen der Reihenfolge– planung, Dissertation, Köln, 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gierl, L. (1982). Lösung von Problemen der Patientendurchlaufplanung im Krankenhaus mit graphentheoretischen Methoden. In: Fleischmann, B., Bloech, J., Fandel, G., Seifert, O., Weber, H. (eds) DGOR. Operations Research Proceedings 1981, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68619-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-68619-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11630-1
Online ISBN: 978-3-642-68619-1
eBook Packages: Springer Book Archive