In Klima-/Aufzugs-/Hausgerätedienst oder ISP-Außendienst — tägliche Aufträge auf Techniker zuteilen und routen, mit Skill, Zeitfenster und Fahrzeit zugleich (in der Literatur: FSRSP).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Jeden Morgen telefoniert das Dispo-Team 1–2 Stunden mit 'kann Herr A und Herr B den Platz tauschen' herum
- Wenn ein Notfall reinkommt, wird ein geplanter Termin verschoben; der Kunde bekommt 'leider auf morgen' — 2–3 ernste Beschwerden pro Jahr
- Ein Techniker kommt an und sagt 'für diese Marke nicht zertifiziert' — zweiter Besuch, doppelte Fahrtkosten
- Im Fahrzeug fehlt das nötige Ersatzteil; der Auftrag wird heute nicht fertig, der Kunde hört 'wir kommen wieder'
- Kunde sagt 'morgens kommen Sie bitte', Dispo legt 14:00 — beide Seiten unzufrieden
- Im Monatsbericht klafft die 'geplante' und 'tatsächliche' Dauer um 30 % auseinander; reale Dauer nicht vorhersehbar
- Innerstädtische Fahrzeit per Gefühl; bei Stau oder Schlechtwetter bricht der ganze Tag zusammen
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Nicht den nächstgelegenen Techniker schicken, sondern den nächstgelegenen mit dem richtigen Skill. Falsche Markenzertifizierung bedeutet einen zweiten Besuch, und der verlorene Tag wiegt schwerer als zwei zusätzliche Anfahrten. Erst nach Skill filtern, dann nach Nähe und Zeitfenster.
Was die Software wirklich tut: die Zuteilung, die Ihr Dispo-Team jeden Morgen 1–2 Stunden braucht, baut sie für 50–150 Aufträge in Sekunden; bei einem Eilauftrag rechnet sie in Minuten neu. Drei Stufen:
1. Sie sammelt die Daten. Pro Techniker: Zertifizierungen (welche Marken/Modelle), tägliche Verfügbarkeit, Einsatzgebiet, Ersatzteilbestand im Fahrzeug. Pro Kunde: Standort, gewünschte Auftragsart, Zeitfenster (z. B. ‘morgens 09:00–13:00’), geschätzte Auftragsdauer (aus ähnlichen vergangenen Aufträgen), Priorität (geplant / Reparatur / Eil). Stadtverkehr, Wetterprognose. Daten fließen aus CRM/Service-System automatisch oder werden einmal konfiguriert.
2. Sie berechnet die beste Zuteilung und Route. Die Software probiert nicht jede Techniker–Kunde-Paarung — für 20 Techniker × 100 Kunden ist das mathematisch unmöglich. Stattdessen nutzt sie Scheduling- und Routing-Algorithmen der Operations Research (Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst) für intelligente Abkürzungen: welcher Techniker, welcher Kunde, in welcher Reihenfolge. Bedingungen, die kollidieren (Skill nicht passend, Fenster verfehlt, Teile fehlen), werden automatisch herausgefiltert. Das Ergebnis liegt in Minuten vor — pro Techniker eine geordnete Tagesliste: ‘08:30 Kunde A, 11:00 Kunde B, 14:00 Kunde C…’ mit geschätzter Ankunftszeit.
3. Neuplanung bei Eilaufträgen. Anruf um 11:00 ‘meine Klimaanlage ist gerade ausgefallen, dringend bitte’ — die Software prüft die aktuellen Touren; bestimmt den besten Techniker (Skill + Nähe + Teile); die geplanten Aufträge dieser Tour werden verschoben oder auf einen anderen Techniker übertragen. Aktualisierter Plan in Sekunden auf dem Dispo-Bildschirm. Auf dem Tablet des Technikers erscheint ’nächster Kunde geändert’.
Sie ersetzt die Erfahrung der Dispo nicht; denken Sie an einen Taschenrechner, der die für 15 Kunden im Kopf gemachte Zuteilung auf 150 skaliert und Skill-/Teile-/Zeit-Bedingungen fehlerfrei prüft. Die Entscheidung bleibt bei Ihnen, aber die numerische Wirkung jeder Änderung ist sichtbar.
Alternativen
Telefon + Tabellenkalkulation + Kopf der Dispo
KostenlosKostenlos (Dispo-Zeit ist der Aufwand)
Für wen geeignet: 5–10 Techniker, 20–40 Aufträge/Tag, stabiler Kundenstamm
- + Keine Software-Kosten
- + Flexibel — Telefon erlaubt sofortige Prioritätswechsel
- + Keine Investitionsentscheidung
- − Über 15 Techniker explodiert die Dispo-Zeit
- − Skill-Matching wird vergessen; Zweitbesuchquote steigt
- − Kundenfenster bleiben mündlich; Aufzeichnungen gehen verloren
- − Techniker-Produktivität (Aufträge/Tag) nicht messbar
Lokale Außendienst-Software (FSM)
Enterprise1.500–6.000 EUR Einrichtung + 200–800 EUR/Monat (regionale KMU-Preise)
Für wen geeignet: 10–30 Techniker, stabiler Kundenstamm, mobile Verfolgung
- + Deutsche Oberfläche und Support
- + Ausgereifte Techniker-Mobile-App (Routen, Verträge, Unterschrift)
- + SMS-Benachrichtigung an Kunden integriert
- − Zuteilung läuft meist auf 'nächster Techniker' — keine echte FSRSP-Optimierung
- − Skill-Matching hängt an manuellen Regeln
- − Re-Planung bei Eilaufträgen langsam
Internationale spezialisierte FSM-Software
Enterprise30–150 EUR/Techniker/Monat Abo oder 30.000–250.000 EUR/Jahr Lizenz
Für wen geeignet: 30+ Techniker, mehrere Zertifikate, vertragsbasierte Wartung
- + Ausgereift: echte Zuteilungs-Optimierung, dynamische Neuplanung, Skill-Matching voll unterstützt
- + ERP-, CRM- und Lager-Integration vorhanden
- + Algorithmen über Jahre gehärtet
- − Hohe Lizenz- und Beratungskosten
- − Einführung 3–6 Monate
- − Deutsche Oberfläche und Steuer-/Vertragsanpassung können fehlen
Eigenbau auf Open-Source-Solver
Open SourceLizenz kostenlos; 10–16 Wochen interne Entwicklung oder 60.000–250.000 EUR Beratung
Für wen geeignet: Großes Servicegeschäft mit eigenem Software-Team
- + Keine Lizenzkosten
- + Voll anpassbar an Skill-Matrix und Vertragsstruktur
- + Cloud oder eigener Server
- − Tech-Kapazität im Haus nötig
- − Laufende Wartung ist echte Arbeit
- − Routing + Zuteilung + Scheduling sind drei getrennte Disziplinen
Empfehlung
Im Gespräch fragen
- Macht die Zuteilung echte Optimierung (Skill + Zeitfenster + Fahrzeit gemeinsam) oder nur eine 'nächster Techniker'-Regel?
- Wie wird die Skill-Matrix (wer ist auf welcher Marke/welchem Modell zertifiziert) erfasst? Werden Zertifikats-Ablaufdaten automatisch verfolgt?
- Wie schnell rechnet der Plan bei einem Eilauftrag neu? Werden betroffene Kunden automatisch per SMS informiert?
- Fließen Fahrzeug-Ersatzteilbestände in die Zuteilungsentscheidung? Werden Teile-Mangel-Warnungen ausgegeben?
- Sind Kundenfenster (hart vs weich) modelliert? Kann eine Fenster-Verletzungs-Strafe konfiguriert werden?
- Aus welcher Quelle stammt die innerstädtische Verkehrsprognose? Beeinflusst Wetter die Fahrzeit?
- Wie ist der Pilot aufgebaut — wie viele Techniker, wie viele Wochen, was ist die Erfolgsschwelle?
- Wenn wir die Zusammenarbeit beenden, wie bekommen wir Kunden-, Vertrags-, Techniker- und Auftragshistorie zurück? Gibt es einen Standard-Export?
Technische Details
Anmerkung der Redaktion
Im Disporaum heißt dieses Problem ‘Service-Termine’, ‘Technikerzuteilung’ oder ‘Tourenplanung Außendienst’. Der akademische Name ist das Field Service Routing and Scheduling Problem (FSRSP) bzw. Technician Routing Problem (TRP). In der Operations Research steht es an der Synthese von klassischer Tourenplanung (VRP), Scheduling und Zuordnungsproblem — die Mathematik dieser drei Felder zugleich, jedoch nicht allein durch eines davon lösbar. Ohne diese Einordnung lässt sich in einer Demo nicht beurteilen, ob das angebotene ‘Außendienstmodul’ echte Optimierung macht oder nur eine ’nächster Techniker’-Regel anwendet.
Der in diesem Segment am häufigsten übersehene Punkt: viele Produkte werben mit ‘Zuteilungs-Optimierung’, laufen darunter aber nur mit einer nearest-available-technician-Regel. Das geht bei wenig Last; sobald Skill-Matching, Zeitfenster und Teilebestand gleichzeitig wirken, findet sie kein wirklich mathematisches Optimum. Verlangen Sie in jeder Demo ein Szenario mit 15 Technikern + 80 Aufträgen + 4 Skill-Typen + engen Zeitfenstern und fragen: ‘wie funktioniert die Zuteilung, wie schnell rechnet sie neu?’
Schritt-für-Schritt-Pfad für ein KMU
Phase 1 — Erst messen, dann planen. Über 8–12 Wochen vier Dinge erfassen:
- Aufträge pro Techniker pro Tag und durchschnittliche Auftragsdauer
- Zahl der Zweitbesuche und Ursachen (Skill, Teile, Tür zu)
- Einhaltequote der Kundenzeitfenster (versprochen vs tatsächlich)
- Tägliche Koordinationszeit der Dispo
Ohne diese Basislinie können Sie nicht beurteilen, welche Software welches Ergebnis liefert.
Phase 2 — Skill-Matrix erstellen. Pro Techniker × Marke/Modell/Auftragsart: Zertifikatsstatus, Erfahrungsgrad (lernend / kompetent / Experte). In den meisten KMU ist das mündlich; allein die Verschriftlichung bringt 5–10 % Effizienz. Diese Matrix ist Ihr Wissenskapital — jeder ernsthafte Anbieter fragt sie zuerst ab.
Phase 3 — Pilot. Mit den 5–10 aktivsten Technikern über 8–12 Wochen starten. Erfolgskriterium schriftlich, vor dem Start: z. B. ‘in 90 Tagen Aufträge pro Techniker pro Tag plus 1, Zweitbesuche halbiert, Dispo-Zeit minus 40 %’. Wird die Marke nicht erreicht, endet der Pilot — sichern Sie dieses Recht im Vertrag.
Phase 4 — Rollout. Bei erfolgreichem Pilot über 2–3 Monate auf das gesamte Personal ausrollen. Techniker-Mobile-App-Schulung 1–2 Wochen; Dispo-Schulung ist anspruchsvoller — sie müssen System-Vorschläge annehmen und übersteuern lernen.
Risiken — was schiefgehen kann
- Schlechte Skill-Matrix-Daten. Sind Zertifikate veraltet oder das ‘wer kann was’ unvollständig, macht die Software falsche Zuteilungen. Zertifikats-Audit vor dem Pilot ist Pflicht.
- Techniker-Widerstand. ‘Mir braucht keine Software zu sagen, was ich tue’ ist häufig. Im Pilot Ergebnisse gemeinsam durchgehen; die Software muss transparent zeigen, welche Regel angewandt wurde und warum diese Zuteilung gewählt wurde.
- Qualität der Verkehrsdaten. Stimmt die innerstädtische Verkehrsprognose nicht mit der Realität überein, tragen die geplanten Touren nicht. Im Pilot Soll- gegen Ist-Fahrzeit messen.
- Lieferantenabhängigkeit. Software, die Kunden-, Vertrags- und Skill-Daten in proprietärem Format speichert, erschwert einen späteren Wechsel. Schreiben Sie in den Vertrag: ‘Wir können unsere Daten jederzeit in offenen Standardformaten (CSV oder ähnlich) exportieren.’
Verwandte Lehre aus der Praxis (wird verlinkt, sobald veröffentlicht): ‘Ein mittelgroßer Klimaservice verwarf seine FSM-Software nach 11 Monaten — was übersehen wurde.’
Technischer Blick auf die Lösungsmethode
Dieser Abschnitt enthält, was Sie im Gespräch mit Software-Team oder Berater brauchen. Es ist nicht das, was das Dispo-Team auf dem Bildschirm sieht — es ist der Motor hinter dem Vorhang.
Hauptansätze für die Außendienst-Routenplanung:
| Ansatz | Typischer Einsatz | Lösungszeit | Garantierter Optimalwert? |
|---|---|---|---|
| Nächster Techniker | Kleine Skala, wenige Bedingungen | Sekunden | Nein (weit vom Optimum) |
| Zuordnungsproblem (Ungar.) | Eins-zu-eins-Match | Sekunden | Ja (vereinfacht) |
| MIP (Zuteilung + Route) | 20–50 Aufträge, enge Bedingungen | 5–30 Minuten | Ja (mit ausreichend Zeit) |
| Metaheuristik (ALNS, Tabu) | 100–500 Aufträge | 30 Sek. – 5 Min. | Nein (nahezu optimal) |
| Dynamisches Re-Scheduling | Eil-Aufträge, Echtzeit | Sekunden | Praktisch akzeptabel |
Faustregel: Unter 30 Aufträgen mit fester Planung reicht MIP. Bei 100+ Aufträgen, häufigen Eil-Einsätzen, Multi-Bedingungen bevorzugt man Metaheuristik + dynamisches Re-Scheduling.
Die Wahl der Zielfunktion verändert die Lösungsform:
- Abgeschlossene Aufträge: ‘Technikerproduktivität maximieren’ — passt zu fixkostenstarken Personalmodellen
- Gesamtfahrzeit/Kraftstoff: ‘Betriebskosten minimieren’ — passt zu kraftstoff- oder flächenintensivem Service
- Kundenzufriedenheit (Fenstertreue): ‘Churn minimieren’ — passt zu vertragsstarken Portfolios
- Zweitbesuche: ‘Den gleichen Auftrag nicht wiederholen’ — passt zu qualitätsorientierten Unternehmen
Die meisten realen Einsätze verwenden eine gewichtete Mischung der vier.
Akademische Quellen
Im sources-Block dieser Seite gelistet. Die Außendienst-Routenplanung ist eines der am schnellsten wachsenden OR-Subfelder der letzten 15 Jahre; aktuelle Arbeit ist durch IoT (Smart-Device-Alarme), Echtzeit-Datenströme und ML-basierte Auftragsdauer-Prognose angereichert.
Quellen
- Castillo-Salazar, J. A., Landa-Silva, D. und Qu, R. (2016). Workforce scheduling and routing problems: literature survey and computational study. Annals of Operations Research, Band 239 — moderne Übersicht der Außendienst-Planung.
- Pillac, V., Gendreau, M., Guéret, C. und Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research, Band 225 — Grundlagen für dynamische Routenplanung (inkl. Eil-Replanning).
- Dohn, A., Kolind, E. und Clausen, J. (2009). The manpower allocation problem with time windows and job-teaming constraints. European Journal of Operational Research, Band 192 — Grundlagenpapier zu Skill- und Zeitfenster-Bedingungen.
- INFORMS Interfaces — Fallstudien zu Außendienst-OR-Einsätzen. informs.org/Publications/Interfaces
Glossar
- Außendienst
- Die Prozesse für Installation, Wartung oder Reparatur beim Kunden — Technikerzuteilung, Routenplanung, Kundenbenachrichtigung.
- Zuordnungsproblem
- Eins-zu-eins-Zuordnung einer Ressourcenmenge (Personen, Fahrzeuge, Maschinen) zu einer Aufgabenmenge mit minimalen Kosten oder maximalem Nutzen.
- MIP
- Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).
Ähnliche Probleme
n Aufgaben + n Personen / Maschinen — Wen Ordne Ich Worauf Zu, Damit Die Gesamtkosten Oder Zeit Minimal Sind?
Für Dienstleistungs-KMU, die jede Woche mit der Frage 'wer macht was' starten: Ingenieurbüros mit 5-30 Ingenieuren, Kanzleien mit 20-80 Akten pro Woche, Facility-Management-Firmen mit 10-50 Außendiensttechnikern oder Kliniken, die Chirurgen Fällen zuordnen. Jedes Person-Aufgabe-Paar hat reale, unterschiedliche Kosten, weil Kompetenz, Zeit, Anfahrt und persönliche Präferenz zusammenspielen; die Faustregel 'beste Person auf die härteste Aufgabe' sieht diese Unterschiede nicht. Schlechte Paarungen schlagen bis Freitag als Überstunden, verspätete Lieferungen und Kundenreklamationen durch. Eine systematische Zuordnung desselben Teams senkt Gesamtkosten oder -zeit typischerweise um 15-30%.
Wie baue ich wöchentliche Mitarbeitermuster — Bedarf gedeckt, Ruhe, Stunden und Fairness gleichzeitig?
Die Personal- oder Betriebsleitung eines 7-Tage-24-Stunden-Dienstes (Callcenter einer Einzelhandelskette, Hotelrezeption, Sicherheitsdienst, Krankenhausreinigung) plant für 100-500 Mitarbeitende nicht einzelne Schichten, sondern **wöchentliche Muster**: wer arbeitet an welchen Tagen, in welcher Schicht (früh/spät/Nacht), mit welcher Ruhetag-Verteilung — Bedarfsspitzen gedeckt, Wochenend- und Nachtlast fair verteilt. Der intuitive Plan blutet an einer von zwei Stellen: Unterbesetzung in Spitzenzeiten (Warteschlange, verlorene Verkäufe, abgebrochene Anrufe) oder Überbesetzung in Leerlaufphasen (80-200 TRY/Std. Lohn, rund 30-60K TRY pro Monat verschwendet in einem 100-Personen-Betrieb). Hinzu kommen Verstöße gegen Verträge (45-Stunden-Wochenobergrenze, 5 aufeinanderfolgende Tage, 7-10 Nächte pro Monat) mit Lohnstrafen und arbeitsrechtlichem Risiko; ohne schriftliche Fairness-Metrik klettert die Fluktuation auf 40-80 %, und jede Neueinstellung kostet 8-30K TRY Einarbeitung. Bei 200 Mitarbeitenden liegt die jährliche Lohnsumme bei 30-80M TRY; 10 % Verbesserung sind 3-8M TRY pro Jahr.