DE60004442T2 - Wartezeitschätzung von einer Warteschlange - Google Patents

Wartezeitschätzung von einer Warteschlange Download PDF

Info

Publication number
DE60004442T2
DE60004442T2 DE60004442T DE60004442T DE60004442T2 DE 60004442 T2 DE60004442 T2 DE 60004442T2 DE 60004442 T DE60004442 T DE 60004442T DE 60004442 T DE60004442 T DE 60004442T DE 60004442 T2 DE60004442 T2 DE 60004442T2
Authority
DE
Germany
Prior art keywords
processing
work
processed
waiting
work units
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE60004442T
Other languages
English (en)
Other versions
DE60004442D1 (de
Inventor
Gregory L. Dallas Anderson
Andrew D. Thornton Flockhart
Robin H. Little Silver Foster
Eugene P. Barrington Mathews
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Application granted granted Critical
Publication of DE60004442D1 publication Critical patent/DE60004442D1/de
Publication of DE60004442T2 publication Critical patent/DE60004442T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/50Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/523Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/50Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/523Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
    • H04M3/5232Call distribution algorithms
    • H04M3/5233Operator skill based call distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/50Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/523Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
    • H04M3/5238Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing with waiting time or load prediction arrangements

Landscapes

  • Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Exchange Systems With Centralized Control (AREA)

Description

  • Technisches Gebiet
  • Diese Erfindung betrifft eine Arbeitsablaufverwaltung im allgemeinen, und Warteschlangenanordnungen, wie z.B. Rufzentralen (Call Center) und andere kommunikationsverarbeitende Anordnungen insbesondere.
  • Hintergrund der Erfindung
  • In Rufzentralen werden Telefonanrufe und andere Kommunikationen (hierin allgemein als Rufe bezeichnet) beantwortet und von einer Vielzahl von menschlichen Agenten oder anderen Hilfsmitteln, wie z.B. interaktiven Sprachausgabesystemen (allgemein hierin als Agenten bezeichnet) verarbeitet. Ein automatisches Rufverteilungs-(ACD)-System verteilt und verbindet Rufe an beliebige Agenten, welche sowohl für die Verarbeitung der Rufe geeignet und derzeit für die Verarbeitung der Rufe verfügbar sind. Wenn keine Agenten zum Verarbeiten der Rufe bei deren Hereinkommen verfügbar sind, werden die Rufe in eine oder mehrere Warteschlangen gelegt, um zu warten, bis Agenten für deren Verarbeitung verfügbar werden.
  • Eine kritische Funktion für einen reibungslosen Betrieb der und eine effektive Weiterleitung von Rufen in einer Rufzentrale ist die Abschätzung, wie lange ein Ruf in einer Warteschlange zu warten hat, bevor er von einem Agenten verarbeitet wird. Dieses gilt analog auch für andere Arbeitsabläufe. Zahlreiche Techniken wurden im Verlauf der Zeit entwickelt, um die Wartezeit eines Rufs in einer Warteschlange abzuschätzen. Ein veranschaulichendes Beispiel einer derartigen Technik ist in dem US Patent Nr. 5,506,898 offenbart. Verschiedene derartige Techniken verwenden eine Vielzahl von Datenpunkten, um zu Wartezeitschätzungen zu gelangen, wie z.B. wenn ein Ruf in eine Warteschlange eintritt oder diese verläßt, wie schnell ein Ruf durch die Warteschlange hindurch läuft, wann sich ein Agent einloggt oder ausloggt, in eine Pause geht oder aus einer Pause zurückkehrt usw.
  • EP-A-0 899 673 offenbart ein System, das Warteschlangenverweilzeiten durch Klassifizierung jedes wartenden Kunden und jedes bedienten Kunden auf der Basis bekannter Attribute der Kunden abschätzt. Auf der Basis der Klassifizierungen schätzt das System die Wahrscheinlichkeitsverteilungsfunktion der restlichen Bedienungszeit jedes Kunden ab. Aus den abgeschätzten Verteilungsfunktionen der Bedienungszeiten berechnet das System die geschätzte Anzahl von Abgängen, die im Verlauf der Zeit erwartet werden, und berechnet ferner eine Vollwahrscheinlichkeitsverteilungsfunktion der erwarteten Wartezeit bevor ein neuer Kunde einen Dienst beginnen kann. Das System berechnet auch eine Vollwahrscheinlichkeitsverteilung der Wartezeit vor dem Beginnen eines Dienstes für andere Kunden, welche bereits in der Warteschlange gewartet haben.
  • WO 97/15136 offenbart ein System, das Warteschlangenverweilzeiten abschätzt, indem die Position jedes Kunden in der Warteschlange ermittelt wird, für jeden aktiven Bediener eine mittlere Zeit zum Verarbeiten eines Kunden bestimmt wird, aus der Startzeit, bei welcher jeder aktive Bediener zuletzt mit einem aktuellen Kunden verbunden wurde, die angenommene Zeit bestimmt wird, bei welcher ein derartiger Bediener verfügbar wird, um eine Reihe von Zeiten einer angenommenen Verfügbarkeit von aktiven Bedienern zu erhalten, und nominell jeder Kunde in der Warteschlange einer von den Zeitreihen zuordnet wird. Die angenäherte Wartezeit für den einzelnen Kunden in der Warteschlange wird durch Ermittlung der Anzahl von Kunden in der Warteschlange vor dem einzelnen Kunden bestimmt, indem die mittlere Verarbeitungszeit für jeden von einer Vielzahl von Bedienern für die Behandlung eines Kunden berechnet wird, um eine mittlere Dienstzeit bereitzustellen, und indem die ermittelte Anzahl von Kunden mit der mittleren Dienstzeit multipliziert und durch die Anzahl der aktiven Bediener dividiert wird. Bevorzugt enthält die berechnete Wartezeit eine Schätzung einer Dauer bei welcher der nächste Bediener verfügbar wird. Eine Verbesserung der berechneten Wartezeit wird erzielt, indem die zuvor berechneten Wartezeiten mit tatsächlichen Wartezeiten verglichen werden, um eine Gewichtungsfaktoranpassung zur Verwendung in anschließenden Berechnungen von Wartezeiten abzuleiten.
  • JP-A-2000 020832 offenbart eine Vorrichtung, welche die Länge der Zeit berechnet, die ein Gast beim Warten auf einen Tisch erwarten kann, indem eine historische Zeit der Essensdauer zu den Startzeiten der aktuellen Gästemahlzeiten hinzuaddiert wird.
  • Bei allen derartigen Techniken ist die maximale Genauigkeit ihrer Schätzungen eine Funktion der Anzahl von sinnvollen Datenpunkten, welche für diese als Eingaben verfügbar sind. In Rufzentralen mit hohem Rufvolumen, z.B. solchen, welche in jeder Sekunde einen Ruf bedienen, sind viele Datenpunkte verfügbar, und somit kann die Technik ziemlich genaue Schätzungen erzeugen. In Rufzentralen mit niedrigen Rufvolumen, z.B. solchen, welche in der Größenordnung von einem Ruf jede Minute verarbeiten, ist die Anzahl von Datenpunkten relativ beschränkt, und demzufolge auch die Fähigkeit der Techniken, genaue Abschätzungen zu liefern.
  • Dieses gilt auch für Rufzentralen, welche Rufe zwischen vielen Abteilungen/Fachleuten mit niedrigem Volumen verteilen. In Verbindung mit der Tatsache, daß Rufverarbeitungszeiten bestenfalls variabel und im schlechtesten Falle unvorhersagbar sind (was typischerweise die Zeitdauer, die ein Ruf bereits verarbeitet wurde, zu einer schlechten Vorhersage macht, wie viel länger es dauern wird, die Verarbeitung des Rufes zu vervollständigen) sind mittels dieser Technik gemachte Vorhersagen oft unzuverlässig und eine Genauigkeit von Schätzungen innerhalb einiger weniger Sekunden sind nicht möglich.
  • Zusammenfassung der Erfindung
  • Gemäß der vorliegenden Erfindung wird ein Verfahren nach Anspruch 1 oder eine Vorrichtung nach Anspruch 9 bereitgestellt.
  • Diese Erfindung ist auf das Lösen dieser und weiterer Probleme und Nachteile des Stands der Technik ausgerichtet. Im allgemeinen werden gemäß der Erfindung zusätzliche Datenpunkte – entweder manuell oder automatisch – während der Verarbeitung jeder Arbeitseinheit (z.B. eines Rufs) zum Einsetzen bei der Erzeugung von Wartezeitabschätzungen erzeugt, um die Genauigkeit der Wartezeitvorhersagen zu verbessern.
  • Die Prozedur für eine verbesserte Vorhersage von Wartezeiten von Rufen (die im allgemeinen alle Kommunikationen umfassen) oder anderer Arbeitseinheiten, die darauf warten, verarbeitet zu werden (z.B. von einem Agenten oder einer anderem Hilfsmittel verarbeitet zu werden, oder von einem Agenten oder einem Hilfsmittel, welche sich von dem unterscheiden, die momentan die Arbeitseinheit verarbeiten) beinhaltet das Erzielen von Information über eine Vielzahl von Einheiten, die gegenwärtig verarbeitet werden, das Nutzen der erhaltenen Information zum Abschätzten von Zeiten bis zur Vervollständigung der Verarbeitung (z.B. entweder der vollen Beendigung oder der Beendigung einer speziellen Verarbeitungsaufgabe oder Schrittes) dieser Einheiten und dann das Nutzen dieser geschätzten Zeiten, um die Wartezeit dieser Vielzahl von Einheiten vorherzusagen, die darauf warten, verarbeitet zu werden. Beispielsweise wird die Verarbeitung der Einheiten, die gerade verarbeitet werden, von einer Vielzahl von Agenten (welche im allgemeinen alle gewünschten Rufverarbeitungshilfsmittel mit umfassen) verarbeitet, und die Abschätzung von Zeiten bis zur Vervollständigung der Verarbeitung beinhaltet die Abschätzung, wann diese Agenten für die Verarbeitung anderer – der wartenden – Einheiten verfügbar werden. Alternativ wird ein Teil der Verarbeitung der Einheiten durch interaktive Systeme, wie z.B. interaktive Sprachausgabesysteme ausgeführt, und die Abschätzung der Zeiten bis zur Vervollständigung der Verarbeitung beinhaltet die Abschätzung, wann diese Einheiten die Verarbeitung durch Personenagenten erfordern oder dafür verfügbar werden. Bevorzugt beinhaltet das Erzielen von Information über Einheiten, die gegenwärtig verarbeitet werden, das Erzielen von Information über eine Einheit an jedem Punkt einer Vielzahl von Punkten in der Verarbeitung der Einheit, wobei diese Information relevant dafür ist, wie lang der Abschluß der Verarbeitung der Einheit wahrscheinlich dauert. Im Falle von Rufen können diese beispielsweise Information sein, welche den Ruftypus von jedem der Rufe identifiziert, welche gegenwärtig verarbeitet werden, oder Information, welche das gegenwärtige Stadium der Verarbeitung von jedem dieser Rufe identifiziert. Das Einsetzen der geschätzten Verarbeitungszeiten bis zur Vervollständigung als Vorhersagen von Wartezeiten wartender Einheiten beinhaltet beispielsweise das Anwenden der erhaltenen Information über die Einheiten, die gegenwärtig verarbeitet werden, auf historische Information über zuvor verarbeitete Einheiten, um abzuschätzen, wann die Hilfsmittel für die Verarbeitung der anderen Einheiten verfügbar werden, und dann das Verwenden der geschätzten Zeiten als vorhergesagte Wartezeiten entweder direkt oder nach Anpassung der geschätzten Zeiten durch Verwendung der historischen Information über Wartezeiten der zuvor verarbeiteten Einheiten.
  • Ein erfindungsgemäßes Verfahren weist die Schritte der eben charakterisierten Prozedur auf, während eine erfindungsgemäße Vorrichtung die Verfahrensschritte ausführt. Die Vorrichtung enthält bevorzugt einen Effektor – irgendein Gebilde, die den entsprechenden Schritt im Gegensatz zu einer Einrichtung ausführt – für jeden Schritt. Die Erfindung umfaßt ferner ein. Computer-lesbares Medium das Instruktionen enthält, welche, wenn sie in einem Computer ausgeführt werden den Computer veranlassen die Verfahrensschritte auszuführen.
  • Diese und weitere Merkmale und Vorteile der vorliegenden Erfindung werden aus der nachstehenden Beschreibung einer veranschaulichenden Ausführungsform der Erfindung zusammen mit den Zeichnungen ersichtlich.
  • Kurzbeschreibung der Zeichnungen
  • 1 ist eine Blockdarstellung einer Rufzentrale, die eine veranschaulichende Ausführungsform der Erfindung umfaßt; und 2 ist ein funktionelles Flußdiagramm von Operationen einer Wartzeitvorhersagefunktion der Rufzentrale von 1.
  • Detaillierte Beschreibung
  • 1 stellt eine veranschaulichende Rufzentrale dar, das eine automatische Rufverteilungs-(ACD)-Vermittlung 10 enthält, welche eine Vielzahl von mit Agenten 25 besetzten Agentenstationen 11 bedient. Die ACD-Vermittlung 10 ist mit einer Vielzahl von Sammelleitungen 12 oder anderen Kommunikationsmedien verbunden, über welches es ankommende Rufe empfängt. Sie verteilt und verbindet dann diese Rufe mit Stationen 11 verfügbarer Agenten 25 auf der Basis eines Satzes vorbestimmter Kriterien. Die Rufzentrale von 1 ist beispielsweise die in Kohler et al. US Patent Nr. 5,206,903 offenbarte Teilnehmerstandortanlage.
  • Die ACD-Vermittlung 10 wird auch von einem Paar von Hilfsprozessoren 13 und 14 bedient. Ein Rufverwaltungssystem (CMS) 13 stellt eine Buchführungs-, Berichts- und Verwaltungsfähigkeit für den Ruf bereit und ein interaktives Rufbeantwortungs-(IVR)-System 14 stellt Ansagen und eine automatisierte Rufverarbeitungsfähigkeit bereit. Beide Hilfsprozessoren 13 und 14 sind konventionell. Das CMS 13 ist beispielsweise das CMS von Lucent, und das IVR 14 ist beispielsweise das IVR-System Conversant® von Lucent. Wie üblich ist das ACD-System 10 eine speicherprogrammierte Steuervorrichtung, welche einen Speicher 15 für die Speicherung von Programmen und Daten enthält, und einen Prozessor 16 für die Ausführung der gespeicherten Programme und die Verwendung der gespeicherten Daten bei deren Ausführung. Der Speicher 15 enthält einen Satz 20 von Rufwarteschlangen 21. Jede Rufwarteschlange 21 repräsentiert üblicherweise, d.h. bedient und speichert Rufe für eine unterschiedliche Abteilung oder Fachgruppe von Agenten. Jede Warteschlange 21 funktioniert als ein Stapel-(FIFO – First-In-First-Out)-Pufferspeicher und enthält eine Vielzahl von Einträgen oder Positionen 23, welche jeweils einen entsprechenden in die Warteschlange eingereihten Ruf repräsentieren, d.h. identifizieren. Die Position 23 am Kopf der Schlange 21 wird als die Position Nr. 1 betrachtet, die nächste nachfolgende Position 23 in der Warteschlange 21 wird als Position Nr. 2 betrachtet, usw. Der Speicher 15 enthält ferner eine Wartezeit-Vorhersagefunktion 22 zum Vorhersagen oder Schätzen, wie lange ein Ruf in einer Warteschlange 21 warten muß, bevor er von einem Agenten 25 oder einem anderen Hilfsmittel, wie z.B. dem IVR 14 verarbeitet wird. Die Funktion 22 kann die herkömmliche Wartezeitabschätz-(EWT)-Funktion enthalten, die in dem US Patent Nr. 5,506,898 offenbart ist.
  • Gemäß einer veranschaulichenden Ausführungsform der Erfindung ist jede Agentenstation 11 mit einem oder mehreren Betätigungselementen (z.B. Anzeigetasten) ausgestattet, wovon jede so programmiert ist, daß sie, wenn sie betätigt wird, ein Ereignis erzeugt, aus welchem die Wartezeitvorhersagefunktion 22 schließen kann, wie viel länger ein Ruf, der gegenwärtig bei dieser Station 22 verarbeitet wird, erwartungsgemäß noch dauert. Beispielsweise führt die Betätigung eines der Betätigungselemente bei einer Agentenstation 11 zu einem Heraussuchen des dem Betätigungselement entsprechenden Zeitwertes in einem Tabelleneintrag, welcher der Warteschlange zugeordnet ist, welche die Quelle des Rufes war, welcher gegenwärtig bei dieser Station 11 verarbeitet wird. Die Tabellenwerte werden bevorzugt konstant aktualisiert, um die gegenwärtigen Betriebsbedingungen zu reflektieren. Beispielsweise ist gemäß Darstellung in 1 jede Agentenstation 11 mit drei Anzeigetasten 17 bis 19, bezeichnet mit "Neu", "Vorhanden" bzw. "Abwicklung" ausgestattet. Wenn ein Agent 25 einen Ruf zur Verarbeitung erhält und den anderen Teilnehmer des Rufs als einen Neukunden identifiziert, drückt der Agent 25 die "Neu"-Taste 17. Wenn ein Agent 25 einen Ruf für die Verarbeitung empfängt und den anderen Teilnehmer des Rufs als einen bereits vorhandenen Kunden identifiziert, drückt der Agent 25 die "Vorhanden"-Taste 18. Und wenn ein Agent 25 die Interaktion mit einem Ruf abschließt und in einen Abwicklungszustand nach dem Ruf übergeht, drückt der Agent 25 die "Abwicklungs"-Taste 19. Das IVR 14 kann vergleichbare Information an die Funktion 22 bezüglich Rufen liefern, die es verarbeitet. Diese Information über die Rufe ist dafür relevant, wie lange die Vervollständigung der Verarbeitung des Rufs wahrscheinlich dauert, und ist somit relevant, wie lange es dauert, bevor Agenten/Hilfsmittel verfügbar werden, um andere (wartende) Rufe zu verarbeiten.
  • Es werde angenommen, daß Rufverarbeitungszeiten von 1 bis 9 Minuten dauern, und daß ein durchschnittlicher Ruf 3 Minuten im Mittel zur Verarbeitung benötigt. Dieses sind sehr grobe Daten, die nicht sehr nützlich für die Wartezeitvorhersagefunktion 22 sind. Jedoch kennt die Wartezeitvorhersagefunktion 22 aus von dem CMS 13 gespeicherten historischen Rufdaten, daß Rufverarbeitungszeiten typischerweise nur 1 bis 3 Minuten mit einem Mittelwert von 2 Minuten für Rufe mit bereits vorhandenen Kunden dauern und 3 bis 9 Minuten mit einem Mittelwert von 6 Minuten für Rufe mit neuen Kunden; und daß eine mittlere Rufabwicklung etwa 30 Sekunden dauert. Diese Mittelwerte sind beispielsweise in einem Eintrag der vorstehend erwähnten Tabelle gespeichert. Somit kann die Funktion 22, wenn ein Agent 25 die "Vorhanden"-Taste 17 drückt, annehmen daß der Agent in etwa 2,5 Minuten verfügbar wird, wenn ein Agent 25 die "Neu"-Taste 18 drückt, kann die Funktion 22 annehmen, daß der Agent in etwa 6,5 Minuten verfügbar wird, und wenn ein Agent 25 die "Abwicklungs"-Taste 19 drückt, kann die Funktion annehmen, daß der Agent in etwa 30 Sekunden verfügbar wird. Die Tasten 17 bis 19 versorgen somit die Funktion mit zusätzlichen Datenpunkten zur Verwendung bei der Vorhersage von Wartezeiten in der Warteschlange 21, und machen dadurch die Vorhersagen genauer.
  • Gemäß einer zweiten, bevorzugten, veranschaulichenden Ausführungsform der Erfindung berichtet jede Agentenstation 11 und jedes andere Rufverarbeitungshilfsmittel, wie z.B. das IVR 14 automatisch der Funktion 22 Daten, die den derzeitigen Stand der Verarbeitung eines Rufes anzeigen, den das Hilfsmittel gegenwärtig verarbeitet, und zeigt somit an, wieviel länger die Verarbeitung dieses Rufes erwartungsgemäß dauert. Beispielsweise führt gemäß Darstellung in 1 jede Agentenstation 11 eine Computer-Telefonie-Integrations-(CTI)-Stapeldatei 26 aus, welcher ein Agent 25 bei der Verarbeitung eines Rufes folgt. Das IVR 14 arbeitet ähnlich und folgt einer ähnlichen Stapeldatei. Die Stapeldatei berichtet wiederholt der Funktion 22 die momentane Stelle in der Ausführung der Stapeldatei des Agenten oder des IVR. Wiederum weiß die Wartezeitvorhersagefunktion 22 aus den von dem CMS 13 gespeicherten historischen Daten, wie lange es im Mittel von irgendeiner Stelle in der Ausführung der Stapeldatei aus dauert, um die Verarbeitung eines Rufs zu vervollständigen, und ein Agent oder ein anderes Hilfsmittel frei wird. Diese Stapeldateien 26 versorgen somit die Funktion 22 mit zusätzlichen Datenpunkten zum Nutzen bei der Vorhersage der Wartezeiten in der Warteschlange 21, und machen dadurch die Vorhersagen genauer.
  • Die nachfolgende Beschreibung skizziert, wie die Wartezeitvorhersagefunktion 22 die von den Agentenstationen 11 und anderen Hilfsmittel, wie z.B. dem IVR 14 gelieferten Daten einsetzt. Für jeden gemeldeten abgeschlossenen Schritt in einer CTI-Stapeldatei 26 enthält die Funktion 22 einen Schätzwert einer erwarteten restlichen Zeit, bis die Verarbeitung des Rufes beendet ist, welcher mit E:step bezeichnet ist. Dieser Schätzwert basiert auf von vorherigen verarbeiteten Rufen erzielten historischen Daten. Jeder Ruf wird mit einem Zeitstempel bei jedem berichteten Schritt in der CTI-Stapeldatei 26 mit einem als T:step bezeichneten Zeitstempel versehen ist. Wenn die Verarbeitung jedes Rufes zu einem als T:complete bezeichneten Zeitpunkt vervollständigt ist, wird die nachstehende Prozedur für jeden Schritt in der CTI-Stapeldatei 26 ausgeführt. Erstens wird die tatsächliche Zeit, die es für die Vervollständigung der Verarbeitung des Rufes des besagten Schritten dauerte, als:
    A:step = T:complete – T:step berechnet.
  • Zweitens wird eine Anpassung an die geschätzte Zeit bis zur geschätzten Vervollständigung der Verarbeitung von diesem Schritt aus berechnet als
    E:step = (x% von A:step) + (100 – x)% von E:step
  • Der Anpassungsfaktor x wird verwendet, um den angepaßten Wert von E:step näher an die tatsächliche Zeit bis zum Vervollständigung der Verarbeitung A:step zu bringen. Der Wert von x wird durch Simulation oder aus historischen Daten bezüglich der Divergenz von E:step und A:step ermittelt. Es wird angenommen, daß der Wert von x zwischen 3 und 10 fällt. Wenn sich Agenten einloggen, ausloggen, in Pause gehen oder aus der Pause zurückkehren, werden auch entsprechende Anpassungen an E:step durchgeführt, um den neuen Personalbestand zu berücksichtigen. Die Anpassung für E:step wird berechnet als
    E:step = E:step · (# von Agenten alt/# Agenten neu).
  • Der angepaßte Wert von E:step wird dann gespeichert und als die geschätzte Zeit bis zur Vervollständigung der Verarbeitung des nächsten Rufes der bei dem entsprechenden Schritt in der CTI-Stapeldatei 26 ankommt, verwendet.
  • Der Betriebsablauf der Wartezeitvorhersagefunktion 22 ist in 2 dargestellt. Sie wird durch den Empfang von vorstehend beschriebener Information aus einer Agentenstation 11 oder einem anderen Hilfsmittel, wie z.B. IVR 14, welche anzeigt, wieviel länger die Verarbeitung eines Rufes erwartungsgemäß dauert, welcher gegenwärtig bei diesem Hilfsmittel verarbeitet wird, bei dem Schritt 200 ausgelöst. Darauf ansprechend nutzt die Funktion 22 die empfangene Information, um bei dem Schritt 202 die geschätzte Zeit für die Vervollständigung der Rufverarbeitung zu berechnen oder neu zu berechnen, und somit die Zeit bis zur Verfügbarkeit der berichtenden Hilfsmittel. Die Funktion 22 identifiziert bei dem Schritt 204 die Warteschlange 21, welche von dem berichtenden Hilfsmittel bedient wird. Wenn das Hilfsmittel eine Vielzahl von Warteschlangen 21 bedient, wird eine Entscheidung, welche Warteschlange 21 höchstwahrscheinlich die von dem Hilfsmittel nächste bediente ist, beispielsweise auf der Basis der von dem Hilfsmittel besessenen Fachpriorität getroffen.
  • Sobald die bediente Warteschlange 21 identifiziert ist, identifiziert die Funktion 22 bei dem Schritt 206 alle Agenten 25 und anderen Hilfsmittel, welche diese Warteschlange 21 bedienen. Die Funktion 22 ordnet dann die geschätzten Zeiten bis zur Vervollständigung des Rufes all dieser identifizierten Hilfsmittel in ansteigender Reihenfolge bei dem Schritt 208 und berichtet bei dem Schritt 210 diese geordneten Zeiten als die vorhergesagten Warteschlangenverweilzeiten von ebenso vielen Rufen an dem Kopf der bedienten Schlange 21. Wenn beispielsweise 15 Hilfsmittel für die Bedienung dieser Schlange 21 zugewiesen sind, sind dann deren geordneten geschätzten Zeiten bis zur Rufvervollständigung die entsprechenden vorhergesagten Warteschlangenverweilzeiten der ersten 15 Rufe in dieser Warteschlange 21. Für weitere Rufe in dieser Warteschlange 21 kann die Funktion die herkömmliche EWT-Funktion verwenden, um deren Warteschlangenverweilzeiten vorherzusagen. Der Betriebsablauf der Funktion 22 endet dann bei dem Schritt 212 bis zu dem Empfang einer weiteren Informationseinheit aus einem Hilfsmittel bei dem Schritt 200.
  • Natürlich sind verschiedene Veränderungen und Modifikationen an den vorstehend beschriebenen veranschaulichenden Ausführungsformen für den Fachmann auf diesem Gebiet ersichtlich. Beispielsweise ist die Erfindung in gleicher Weise auf die Verarbeitung von Kommunikationen anderer Medien (z.B. audiovisueller, E-Mail, Fax, Internet usw.) an allen Stellen (z.B. netzfremden ACDs, bei Heimagenten usw.) und bei allen Agenten (z.B. einfach-ausgebildeten oder mehrfach-ausgebildeten) anwendbar. Die Erfindung ist in gleicher Weise auf jedes Arbeitsablaufverwaltungssystem (z.B. Fertigungslinien-Herstellung, automatisierte Schaltkreisgehäuse-Montage usw.) anwendbar. Ferner ist die Erfindung auch für die Vorhersage der Verarbeitungsvervollständigungszeiten von Einheiten, welche gegenwärtig verarbeitet werden, auf der Basis von Information geeignet, welche über zuvor verarbeitete Einheiten erhalten wurden, so wie zum Vorhersagen, wieviel Selbstbedienungsrufe zu "Personen"-Agenten kommen können oder wie viele Agenten Rufe in einer Weise verarbeiten, welche zu einer bevorstehenden Übertragung der Rufe an eine andere Verarbeitungseinheit führt. Derartige Veränderungen und Modifikationen können innerhalb des Schutzumfangs der Erfindung und ohne Minderung ihrer zugehörigen Vorteile durchgeführt werden, daher sollen derartige Veränderungen und Modifikationen durch die nachstehenden Ansprüche mit abgedeckt sein, sofern sie nicht durch den Stand der Technik beschränkt sind.

Claims (9)

  1. Verfahren zum Vorhersagen von Wartezeiten von Arbeitseinheiten, die darauf warten, in einer Kommunikations-Verarbeitungsanordnung verarbeitet zu werden mit den Schritten: Erhalten von Informationen über eine Vielzahl von Arbeitseinheiten, die gegenwärtig verarbeitet werden; aus den erhaltenen Informationen Schätzen (202) von Zeiten zum Vervollständigen der Verarbeitung der Arbeitseinheiten; und Einsetzen der geschätzten Zeiten zum Vorhersagen von Wartezeiten der Arbeitseinheiten, die darauf warten, verarbeitet zu werden, dadurch gekennzeichnet, dass der Schritt des Erhaltens die Schritte umfasst aus historischen Daten (13) über verarbeitete Arbeitseinheiten aus einer Vielzahl von Arbeitseinheiten-Typen eine mittlere Zeit zu berechnen, zum Vervollständigen der Verarbeitung von jeder einzelnen einer Vielzahl von Stufen bei der Verarbeitung einer Arbeitseinheit von jedem einzelnen aus der Vielzahl von Arbeitseinheiten-Typen; den Arbeitseinheiten-Typus für jede aus der Vielzahl von Arbeitseinheiten zu bestimmen (204), die gegenwärtig verarbeitet werden; und zu jedem Punkt aus einer Vielzahl von Punkten bei der Verarbeitung von jedem der Arbeitseinheiten aus der Vielzahl von Arbeitseinheiten, die gegenwärtig verarbeitet werden, eine gegenwärtige Verarbeitungsstufe der Arbeitseinheit zu bestimmen (200); der Schritt des Schätzens den Schritt des Verwendens der Stufen- und Typenbestimmungen umfasst, um aus den berechneten Mittelwerten eine Zeit zum Vervollständigen der Verarbeitung von jedem einzelnen der Arbeitseinheiten, die gegenwärtig verarbeitet werden, zu schätzen (202); und der Schritt des Einsetzens die Schritte umfasst des Einsetzens (210) der geschätzten Zeiten als jeweils vorhergesagte Wartezeiten zur Verarbeitung der jeweiligen Arbeitseinheiten aus der Vielzahl der Arbeitseinheiten, die darauf warten als nächstes verarbeitet zu werden; und unter Ansprechen auf das Vervollständigen der Verarbeitung einer Arbeitseinheit von einem der Einheiten-Typen, die gegenwärtig verarbeitet wird, des Neuberechnens (202) von mittleren Zeiten zum Vervollständigen der Verarbeitung der Arbeitseinheiten des einen Typus.
  2. Das Verfahren nach Anspruch 1, bei welchem der Schritt des Bestimmens einer gegenwärtigen Verarbeitungsstufe den Schritt des Bestimmens (200) der gegenwärtigen Verarbeitungsstufen der Vielzahl von Einheiten umfasst, die gegenwärtig verarbeitet durch eine Vielzahl von Hilfsmitteln (14, 25) werden; und der Schritt des Einsetzens der Stufen- und Typenbestimmungen zum Schätzen den Schritt des Bestimmens (202) von Zeiten aus den erhaltenen Informationen umfasst, zu denen Hilfsmittel aus der Vielzahl von Hilfsmitteln zur Verfügung stehen, andere Arbeitseinheiten zu verarbeiten.
  3. Das Verfahren nach Anspruch 1, bei welchem der Schritt des Bestimmens einer gegenwärtigen Verarbeitungsstufe den Schritt des Bestimmens (200) der gegenwärtigen Verarbeitungsstufe des Arbeitspunktes umfasst, der relevant dafür ist, wie lange das Vervollständigen der Verarbeitung der Arbeitseinheit sein wird, und zwar zu jedem Punkt aus einer Vielzahl von Punkten bei der Verarbeitung (26) von jeder Arbeitseinheit aus der Vielzahl von Arbeitseinheiten.
  4. Das Verfahren nach Anspruch 2, bei welchem der Schritt des Bestimmens des Arbeitseinheiten-Typus den Schritt des Bestimmens umfasst, welcher aus einer Vielzahl von Indikatoren (1719) eines Arbeitseinheiten-Typus durch jedes Hilfsmittel aus der Vielzahl von Hilfsmitteln (25) aktiviert wurde, um einen Arbeitseinheiten-Typus für jeden aus der Vielzahl von Arbeitseinheiten, die gegenwärtig verarbeitet werden, zu bestimmen (204).
  5. Das Verfahren nach Anspruch 2, bei welchem der Schritt des Bestimmens einer gegenwärtigen Verarbeitungsstufe den Schritt umfasst, entweder (a) des Bestimmens für jedes Hilfsmittel aus der Vielzahl von Hilfsmitteln (25), ob das Hilfsmittel einen Indikator (1719) einer Verarbeitungsstufe aktiviert hat, oder (b) des Bestimmens, wo sich jedes der Vielzahl von Hilfsmitteln beim Ausführen einer Verarbeitungsanweisung (26) befindet.
  6. Das Verfahren nach Anspruch 2, bei welchem der Schritt des Einsetzens der Stufen- und Typenbestimmungen zum Schätzen den Schritt des Anwendens (202) der erhaltenen Informationen auf die historischen Daten (13) über vorhergehend verarbeitete Arbeitseinheiten umfasst, um abzuschätzen wann die Hilfsmittel verfügbar werden, um die wartenden Arbeitseinheiten zu verarbeiten.
  7. Das Verfahren nach Anspruch 1, bei welchem der Schritt des Einsetzens der geschätzten Zeiten den Schritt des Einstellens (208) der geschätzten Zeiten durch Einsetzen der historischen Daten (13) über Wartezeiten von vorhergehend verarbeiteten Arbeitseinheiten umfasst; und des Einsetzens (210) der eingestellten geschätzten Zeiten als die vorhergesagten Wartezeiten.
  8. Das Verfahren nach Anspruch 3, bei welchem der Schritt des Einsetzens der Stufen- und Typenbestimmungen zum Schätzen den Schritt des Anwendens (202) der bestimmten Informationen auf die historischen Daten (13) über vorhergehend verarbeitete Arbeitseinheiten umfasst, um zu schätzen wie lange das Vervollständigen der Verarbeitung von einer jeden solchen Arbeitseinheit dauern wird; und der Schritt des Verwendens der geschätzten Zeiten den Schritt des Einsetzens (210) der geschätzten Zeiten als die vorhergesagten Wartezeiten der Vielzahl der Arbeitseinheiten, die darauf warten, verarbeitet zu werden, umfasst.
  9. Vorrichtung (10 oder 22) mit Mitteln, die angeordnet sind, um die Verfahrensschritte von irgendeinem der Ansprüche 1 bis 8 durchzuführen.
DE60004442T 1999-06-15 2000-06-06 Wartezeitschätzung von einer Warteschlange Expired - Lifetime DE60004442T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/333,215 US6694009B1 (en) 1999-06-15 1999-06-15 Estimation of a work item's wait-time from the present stages of processing of preceding work items
US333215 1999-06-15

Publications (2)

Publication Number Publication Date
DE60004442D1 DE60004442D1 (de) 2003-09-18
DE60004442T2 true DE60004442T2 (de) 2004-06-24

Family

ID=23301834

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60004442T Expired - Lifetime DE60004442T2 (de) 1999-06-15 2000-06-06 Wartezeitschätzung von einer Warteschlange

Country Status (6)

Country Link
US (1) US6694009B1 (de)
EP (1) EP1061722B1 (de)
JP (1) JP3877939B2 (de)
KR (1) KR20010015029A (de)
CA (1) CA2310952C (de)
DE (1) DE60004442T2 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6810385B1 (en) * 1999-10-26 2004-10-26 Forecourt Communications Group Method and apparatus using consumer idle time for productive activities
JP2002297900A (ja) * 2001-03-30 2002-10-11 Ibm Japan Ltd 業務別応対管理システム、顧客側端末装置、応対側端末装置、管理サーバ、待ち行列監視装置、応対側端末の割り当て方法、および記憶媒体
US6572284B2 (en) * 2001-09-12 2003-06-03 Hewlett-Packard Development Company, L.P. Queue management for photo minilabs
US7010115B2 (en) * 2001-12-13 2006-03-07 Rockwell Electronic Commerce Technologies, Llc System and method for predictive contacts
US7451207B2 (en) * 2002-06-28 2008-11-11 Intel Corporation Predictive provisioning of media resources
US8094804B2 (en) * 2003-09-26 2012-01-10 Avaya Inc. Method and apparatus for assessing the status of work waiting for service
US7813493B2 (en) * 2005-04-25 2010-10-12 Cisco Technology, Inc. Method and system for handling calls at an automatic call distribution system
US8594311B2 (en) * 2005-06-02 2013-11-26 Virtual Hold Technology, Llc Expected wait time augmentation system and method
US7746999B2 (en) * 2005-08-18 2010-06-29 Virtual Hold Technology, Llc Resource based queue management system and method
US8150023B2 (en) * 2005-10-07 2012-04-03 Virtual Hold Technology, Llc Automated system and method for distinguishing audio signals received in response to placing and outbound call
US20070116185A1 (en) * 2005-10-21 2007-05-24 Sbc Knowledge Ventures L.P. Real time web-based system to manage trouble tickets for efficient handling
EP1958428A4 (de) * 2005-12-02 2011-05-04 Modiv Media Inc Dienstwarteschlangenverwaltungs- und produktionsverwaltungssystem und -verfahren
US9064359B2 (en) * 2005-12-02 2015-06-23 Modiv Media, Inc. System for queue and service management
JP4702111B2 (ja) * 2006-03-07 2011-06-15 沖電気工業株式会社 コールセンタシステム及びその着信呼応答方法
CN101262623B (zh) * 2007-03-05 2010-07-21 中国移动通信集团公司 基于消息的等待队列通知方法及应用服务器
US8514872B2 (en) 2007-06-19 2013-08-20 Virtual Hold Technology, Llc Accessory queue management system and method for interacting with a queuing system
US20090074166A1 (en) * 2007-09-14 2009-03-19 Virtual Hold Technology, Llc. Expected wait time system with dynamic array
US8392923B2 (en) * 2007-09-28 2013-03-05 International Business Machines Corporation Dynamic polling for completion of asynchronous tasks based on historical task completion times
US8701078B1 (en) 2007-10-11 2014-04-15 Versionone, Inc. Customized settings for viewing and editing assets in agile software development
US8739047B1 (en) 2008-01-17 2014-05-27 Versionone, Inc. Integrated planning environment for agile software development
US9501751B1 (en) 2008-04-10 2016-11-22 Versionone, Inc. Virtual interactive taskboard for tracking agile software development
US8453067B1 (en) 2008-10-08 2013-05-28 Versionone, Inc. Multiple display modes for a pane in a graphical user interface
US8561012B1 (en) 2008-10-08 2013-10-15 Versionone, Inc. Transitioning between iterations in agile software development
US8875088B1 (en) * 2009-01-21 2014-10-28 Versionone, Inc. Methods and systems for performing project schedule forecasting
US8418147B1 (en) 2009-05-08 2013-04-09 Versionone, Inc. Methods and systems for reporting on build runs in software development
US8306205B2 (en) * 2009-12-23 2012-11-06 Avaya Inc. Apparatus and method for operating a conference assistance system
US8306212B2 (en) * 2010-02-19 2012-11-06 Avaya Inc. Time-based work assignments in automated contact distribution
US8311208B2 (en) * 2010-03-24 2012-11-13 Avaya Inc. Method for predicting call waiting times
US8761380B2 (en) 2012-02-28 2014-06-24 Avaya Inc. Adaptive estimated wait time predictor
US9304814B2 (en) 2013-04-30 2016-04-05 International Business Machines Corporation Determine variable wait time in an asynchronous call-back system based on calculated average sub-queue wait time
US9172810B2 (en) * 2013-06-27 2015-10-27 Avaya Inc. System and method for calculating context-aware estimated wait time for customers
US20150206092A1 (en) * 2014-01-21 2015-07-23 Avaya, Inc. Identification of multi-channel connections to predict estimated wait time
US20160295019A1 (en) * 2015-03-31 2016-10-06 Avaya Inc. System and method to select a resource in an enterprise
WO2017069743A1 (en) 2015-10-20 2017-04-27 Hewlett Packard Enterprise Development Lp Using machine learning regression to estimate time for completing application lifecycle management work item
KR20200069857A (ko) 2018-12-07 2020-06-17 배성원 송이향이 나는 버섯 제조방법
CN111163238B (zh) * 2019-11-26 2021-07-09 国网江苏省电力有限公司电力科学研究院 一种在线客服系统的智能调度方法
US11561831B2 (en) 2020-01-31 2023-01-24 Hewlett Packard Enterprise Development Lp Dynamic adjustment of response time

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4959686A (en) 1988-02-24 1990-09-25 Dexter Systems, Inc. Automated shopping order entry system
US5506898A (en) * 1994-07-12 1996-04-09 At&T Corp. Expected wait-time indication arrangement
US5867572A (en) * 1995-10-17 1999-02-02 British Telecommunications Public Limited Company Customer queuing arrangement
JP3349032B2 (ja) * 1996-03-15 2002-11-20 株式会社東芝 発呼制御方法
US5790974A (en) * 1996-04-29 1998-08-04 Sun Microsystems, Inc. Portable calendaring device having perceptual agent managing calendar entries
US5999965A (en) * 1996-08-20 1999-12-07 Netspeak Corporation Automatic call distribution server for computer telephony communications
US5905793A (en) * 1997-03-07 1999-05-18 Lucent Technologies Inc. Waiting-call selection based on anticipated wait times
US6263065B1 (en) * 1997-03-18 2001-07-17 At&T Corp. Method and apparatus for simulating central queue for distributing call in distributed arrangement of automatic call distributors
US6023681A (en) 1997-08-11 2000-02-08 At&T Corp. Method and apparatus for predicting queuing delays
US6148396A (en) * 1997-11-26 2000-11-14 Compaq Computer Corporation Apparatus for sampling path history in a processor pipeline
US6330326B1 (en) * 1998-03-27 2001-12-11 At&T Corp. Dynamic staffing of service centers to provide substantially zero-delay service
JP2000020832A (ja) 1998-06-29 2000-01-21 Casio Comput Co Ltd 予測待ち時間出力装置、予測待ち時刻出力装置及び記憶媒体
US6366666B2 (en) * 1998-12-16 2002-04-02 Avaya Technology Corp. Adjustment of call selection to achieve target values for interval-based performance metrics in a call center

Also Published As

Publication number Publication date
CA2310952C (en) 2005-03-22
US6694009B1 (en) 2004-02-17
CA2310952A1 (en) 2000-12-15
JP3877939B2 (ja) 2007-02-07
EP1061722A2 (de) 2000-12-20
EP1061722A3 (de) 2001-09-12
DE60004442D1 (de) 2003-09-18
EP1061722B1 (de) 2003-08-13
JP2001045155A (ja) 2001-02-16
KR20010015029A (ko) 2001-02-26

Similar Documents

Publication Publication Date Title
DE60004442T2 (de) Wartezeitschätzung von einer Warteschlange
DE69636239T2 (de) Verfahren und Gerät zur auf Geschicklichkeit basierten Leitweglenkung in einer Anrufzentrale
DE69917515T2 (de) Anrufzentrale mit Vertreterselektion zur Optimierung der Anrufwartezeiten
DE69914837T2 (de) Fähigkeitwert anordnung in einer Anrufzentrale
DE69632142T2 (de) Kundenwarteschlangenanordnung
DE60028635T2 (de) Verbesserte auf Geschicklichkeit basierte Anrufleitweglenkung
DE69917121T2 (de) Optimierung der Anrufverteilung mit Hilfe von prädiktiven Daten zum Verteilen von Anrufen auf Bearbeiter
DE69929658T2 (de) Minimum ZyklusZeit für die Unterbrechung beim Reserveagenten einer Anrufzentrale
DE69913980T2 (de) Auf fähigkeiten basiertes automatisches anrufverteilsystem
DE69532842T2 (de) System und Verfahren für prädiktive abgehende Wahl
DE69233077T2 (de) System und Verfahren zur Steuern ausgehender und eingehender Anrufe in einem Fernsprechkommunikationssystem
DE60033119T2 (de) System zur automatischen Voraussage der Arbeitszeit von Anrufzentraleagenten in einer Umgebung mit Agenten mit mehreren Fähigkeiten
DE60106102T2 (de) Lastausgleichende Verteilung von Anrufen an mehrere Anrufzentralen
DE69839222T2 (de) Verfahren für fernsprechanrufmischung
DE60025054T2 (de) Auf dem Rang basierte Acd Leitweglenkung
DE69917120T2 (de) Optimierung der Anrufverteilung mit Hilfe von prädiktiven Daten zum Verteilen von Bearbeitern auf Anrufen
DE69838795T2 (de) Verfahren und gerät zur vertreter-verfügbarkeitsbestimmung
DE69833935T2 (de) Verfahren und system zur bestimmung und gebrauch von mehreren objektzuständen in einem computer-telefon integrierten system
DE69636304T2 (de) Anordnung zum Leiten eines Anrufs in eine Warteschlange der besten Gruppe
DE112013005916B4 (de) Sitzungserhaltung für eine Kontaktzentrale
DE69923809T2 (de) Dynamische Anrufvektorisierung
DE60103259T2 (de) Pünktliches Abschalten einer Anrufzentrale
DE102012001003B4 (de) Zielbasierte geschätzte Wartezeit
DE69932571T2 (de) Automatisches Anrufverteil- und Trainings-System
DE69635152T2 (de) Voraussage der Motivierung eines Anrufers als Basis für die Verarbeitungsauswahl eines eingehendes Anrufs

Legal Events

Date Code Title Description
8364 No opposition during term of opposition