Zusammenfassung
Bei der menschlichen Planung von Touren taucht ab einer gewissen Komplexität das Problem der Optimierung dieser Touren auf, da zu viele Parameter bei der Planung berücksichtig werden müssen. Demzufolge ist eine automatische Berechnung der Touren nötig, um Kosten und Mehrkilometer zu reduzieren. Das Problem der optimalen Planung von Touren lösen wir mit der Software jsprit. Im Kontext von ExCELL sind zwei Anwendungsfälle wesentlich, dazu zählen die Tourenplanung im Logistikbereich und im Servicebereich. Beispielsweise liegen die Herausforderungen der Tourenplanung bei der Pflege in der komplexen Modellierung von gesetzlichen Rahmenbedingungen wie das Arbeitszeitgesetz und den drei beteiligten Akteuren Pflegedienst, Pfleger und Patient. Auf der ExCELL Plattform existiert aus den genannten Gründen ein Webservice zur automatischen Tourenplanung für die Anwendungsfälle.
Das Forschungsprojekt ExCELL wurde mit Mitteln des Bundesministeriums für Wirtschaft und Energie (BMWi) gefördert (Förderkennzeichen: 01MD15001B).
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.
Literaturverzeichnis
Bankhofer U, Wilhelm M, Williner G (2006) Modelle und Methoden der Tourenplanung. In: Bankhofer U, Gmilkowsky P, Nissen V, Stelzer D (Hrsg.) Ilmenauer Beiträge zur Wirtschaftsinformatik. Technische Universität Ilmenau, Fakultät für Wirtschaftswissenschaften, Institut für Wirtschaftsinformatik.
Brandão J (2004) A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research 157 (3): S. 552-564.
Domschke W, Scholl A (2010) Logistik: Rundreisen und Touren. Walter de Gruyter GmbH & Co KG.
Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. Biosystems 43 (2): S. 73-81.
Eiselt HA, Gendreau M, Laporte G (1995) Arc routing problems, part I: The Chinese postman problem. Operations Research 43 (2): S. 231-242.
Garey MR, Johnson DS (1979) A Guide to the Theory of NP-Completeness. WH Freemann, New York 70.
Gendreau M, Laporte G, Musaraganyi C, Taillard ÉD (1999) A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers & Operations Research 26 (12): S. 1153-1173.
Grünert T, Irnich S (2005) Optimierung im Transport. Shaker Verlag.
Hielscher V, Nock L, Kirchen-Peters S, Blass K (2013) Zwischen Kosten, Zeit und Anspruch: Das alltägliche Dilemma sozialer Dienstleistungsarbeit. Springer-Verlag.
Jünger M, Reinelt G, Rinaldi G (1995) The traveling salesman problem. Handbooks in operations research and management science 7: S. 225-330.
Lezock M, Klewer J (2014) Analyse der Touren-und Einsatzplanung eines ambulanten Pflegedienstes. HeilberufeScience 5 (1): S. 31-35.
Nienhold D (2012) Tourenplanung bei ambulanten Pflegediensten. Kalaidos Fachhochschule Schweiz, Basel.
Pearl J (1984) Heuristics: intelligent search strategies for computer problem solving.
Riedl WF (2011) Optimale Einsatz-und Routenplanung in der ambulanten Krankenpflege. Bachelorarbeit, Technische Universität München.
Schröder S (2015) Jsprit. https://jsprit.github.io/. Abgerufen am 23.10.2017.
Schulte C (2013) Logistik: Wege zur Optimierung der Supply Chain. Vahlen.
Tinschert F (2015) 5 Todsünden der Tourenplanung. https://www.dvz.de/login.html?redirect_url=/themen/themenhefte/transport-logistic/single-view/nachricht/5-todsuenden-der-tourenplanung.html. Abgerufen am 01.11.2017.
Toth P, Vigo D (2014) Vehicle routing: problems, methods, and applications. SIAM.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Pieper, S., Sauer, P. (2018). Tourenplanung. In: Wiesche, M., Sauer, P., Krimmling, J., Krcmar, H. (eds) Management digitaler Plattformen. Informationsmanagement und digitale Transformation. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-658-21214-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-658-21214-8_15
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-658-21213-1
Online ISBN: 978-3-658-21214-8
eBook Packages: Business and Economics (German Language)