NO325319B1 - Fremgangsmate og system for a betjene klienter som forespor en tjeneste fra en tjenesteleverandor - Google Patents

Fremgangsmate og system for a betjene klienter som forespor en tjeneste fra en tjenesteleverandor Download PDF

Info

Publication number
NO325319B1
NO325319B1 NO20045412A NO20045412A NO325319B1 NO 325319 B1 NO325319 B1 NO 325319B1 NO 20045412 A NO20045412 A NO 20045412A NO 20045412 A NO20045412 A NO 20045412A NO 325319 B1 NO325319 B1 NO 325319B1
Authority
NO
Norway
Prior art keywords
service
queue
customer
service provider
customers
Prior art date
Application number
NO20045412A
Other languages
English (en)
Other versions
NO20045412L (no
NO20045412D0 (no
Inventor
Juan Carlos Lopez Calvet
Martin Nord
Original Assignee
Telenor Asa
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 Telenor Asa filed Critical Telenor Asa
Priority to NO20045412A priority Critical patent/NO325319B1/no
Publication of NO20045412D0 publication Critical patent/NO20045412D0/no
Priority to EP05445092A priority patent/EP1696327A1/en
Publication of NO20045412L publication Critical patent/NO20045412L/no
Publication of NO325319B1 publication Critical patent/NO325319B1/no

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • G07C2011/04Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere related to queuing systems

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Et system og fremgangsmåte for å betjene kunder som forespør en tjeneste fra en tjenesteyter er vist. Systemet inkluderer en køserver (1) med trådløs aksess til en mobil terminal driftet av kunden. Når kunden vil ha aksess til en tjeneste, vil han/hun ta kontakt med tjenesteyteren fra en kundeterminal, forsyne tjenesteyteren med identifikasjonstegnet for kundeterminalen, en ønsket varslingstid og muligens et "betjeningsvindu". Køserveren (1) vil registrere nevnte data i en dynamisk køliste med tilknyttet timeplan for tjenesten, og arrangere inngangene i nevnte køliste basert på ønsket køpolitikk. Tjenesten vil deretter overføre en beskjed til kunden som skal betjenes neste gang med den estimerte betjeningstiden minus den ønskede varslingstiden.

Description

Område for oppfinnelsen
Oppfinnelsen vedrører køing og køadministrasjon, og er anvendbar på en hvilken som helst tjenesteytelse som involverer klienter som møter opp ved tjenesteyterens områder for å motta tjenesten. Løsningen kan implementeres på en hvilken som helst tjeneste som involverer køing av klienter før mottak av tjenesten.
Teknisk bakgrunn
En tjenesteyter som er avhengig av at deres kunder møter opp ved tjenesteyterens områder for å motta tjenesten, bør sikre at klientene får den tjenesten på en spesifisert ordre (for eksempel basert på reservasjonstid, eller prioritet), samtidig med en minimalisering av deres "på stedet" ventetid. På den annen side bør også effektiv nytte av tjenesteyterens ressurser også oppnås. Tidligere har flere løsninger blitt utledet for å møte disse kravene. I dag administreres kundekøer ved enten:
Fysisk køing ( danne en kølinje)
Fysisk køing kan gjøres rettferdig (den første som kommer blir først betjent) med et minimum av administrasjon fra tjenesteyteren.
Hovedulempen med denne fremgangsmåten er at køing involverer bortkastet tid for kundene; siden de må møte opp ved tjenesteyterens områder før de faktisk mottar tjenesten og siden de ikke kan forlate køen fordi de da vil miste sin plass. Dette fører til irritasjon for kundene, og potensielt tap av kunder overfor konkurrerende tjenesteytere. Videre kan dette arbeidsmiljøet forårsake stress for staben til tjenesteyteren.
Trekking av kønummer når man møter opp ved tjenesteyterens områder
Når det involveres et kønummersystem kan kunden i prinsippet forlate områdene for å gjøre andre oppgaver så lenge de kommer tilbake til områdene før deres tur kommer opp. Køtiden avhenger av:
• Antall kunder som betjenes og som venter i kø
• Antall i staben som aktivt arbeider med kundene
• Betjeningstid for kundene som betjenes og de som venter i kø
Et kønummer er tilgjengelig (for eksempel en ny kunde som har nr. 6 i køen) som gu-den første parameteren. Imidlertid kan ikke klienten vite om de andre parametrene, og et dårlig estimat for ventetiden følger av dette. Således vil klienten sannsynligvis bli værende på området, for å sikre at han ikke mister sin tur.
Tjenesteyteren regulerer den andre parameteren; videre kan den utføre målinger, gi den en fordeling av påkrevd betjeningstid, som gjør det mulig å tilveiebringe et estimat av ventetiden for en ankommende kunde. Denne informasjonen kan trykkes på kølappen, som tillater kunden å forlate området for den forventede ventetiden.
Uventede hendelser kan imidlertid forekomme, slik som uventet fravær av en ansatt, eller uvanlig korte eller lange betjeningstider for kundene. Således kan tidsestimatet være svært unøyaktig.
Hovedulempene ved denne fremgangsmåten er:
• Klienten må fysisk møte opp for å trekke en kølapp
• Ikke-fleksibelt tidsestimat: straks den estimerte ventetiden har blitt trykket ut og gitt til kunden, er det ikke mulig å modifisere den for å ta inn uventede hendelser i beregningen • Dimensjonering av tjenesteyterens ressurser: tjenesteyteren må dimensjonere sine ressurser (bemanning) for å møte trafikkmønsteret (trenger flere folk ved topptider). Gjøres ikke det, så fører det til overstadig ventetid i travle tider, eller dødtid for staben ved perioder med få kunder.
Tidsreservering ved telefonoppringing til tjenesteyterne eller sending av SMS
Kommunikasjonsinfrastruktur gjør det mulig med fjernreservasjon av tjenester ved spesifikke tider. Dette inkluderer reservasjon ved telefonsamtale, og nylig, reservasjon ved SMS som har blitt innført. Eksempler spenner fra restaurantbordreservasjoner til kinobilletter. Reservasjonsfremgangsmåten ser ut som følger: 1) Kunden forespør en tjeneste (for eksempel en billett for en film F ved kino C ved tid T)
2) Tjenesteyteren svarer ved
a. enten ved å bekrefte
b. eller avvisning, muligens med et forslag for alternativ F, C eller T. Kunden kan begynne på nytt ved trinn 1).
3) Kunden kan deretter møte opp ved det avtalte sted og tid.
Denne fremgangsmåten virker fint når det er viktig for kunden å vite tiden for start av tjenesten slik at han kan planlegge sin timeplan basert på dette, og når flere parter er involvert (for eksempel arrangere å ha et måltid sammen med venner før kinoen).
Skjemaet krever at tjenesteyteren vet når han kan tilby tjenesten. På en strengt timeplanbasert tjeneste med faste tjenestetider, slik som kino, er dette ikke noe problem.
Imidlertid har ikke de fleste tjenester slike faste tjenestetider (restaurantbord som er opptatt, tannlegetjenester, IT-støtte). Således fører dette skjema til én eller flere ulemper: • Dimensjonering. Lav utnyttelse av ressursene (slike som underbooking av bord for å være sikker på at det vil være et ledig bord når kunden ankommer, og nekte drop-in-kunder selv om bordene ikke er opptatt akkurat da, men reservert en halvtime senere), eller • Avbrytelse av tjenesten som pågår når en ny kunde ankommer. Dette krever en avtale om oppfølging (typisk ved en tannlegeavtale), eller • Få kunden til å vente inntil det er ledig kapasitet til å betjene ham, selv når han har møtt opp ved den avtalte tid (og således risikere at han prøver naborestauranten, hvis han ikke finner seg i å ha ta en drink i baren mens han venter).
Det skal nevnes et eksempel fra patentlitteraturen på et system og en anordning, en datamaskin program og en fremgangsmåte for å allokere ressurser til brukere hentet fra WO 01/45003 Al. Denne publikasjonen relaterer seg til et system for å Allokere tjeneste ressurser til brukere av disse, der tjeneste ressursene er ment å bli tilveiebrakt ved i det minste et tjenestepunkt. Dette systemet omfatter i det minste en brukerterminal ordnet for toveiskommunikasjon med en server via et første eller andre kommunikasjonsnettverk. Videre omfatter systemets server midler for å håndtere i det minste en kø og køinformasjon. Det første kommunikasjonsnettverket omfatter en node for mottak og sending av meldinger og det andre kommunikasjonsnettverket omfatter en web-server.
Eksempler på eksisterende tjenester:
Museumsbestilling:
www. museicapitolini. org/ en/ linea/ news wap sms. htm
Restaurantbord i Praha:
www, squaremeal. cz. index. php?p=sms
Golfreservasjon i Sør-Afrika:
www, smsbookings. co. za/ home. asp
Fjernbeskjed om tur, ved " pipelignende "- anordning
Noen tjenesteytere, som typisk holder til i kjøpesentre, tilbyr en pipelignende anordning for kundene. Kundene kan gjøre andre ærend mens de venter på å bli betjent, og er trygg på at straks deres tur kommer, vil pipingen varsle dem. Denne fremgangsmåten har to hovedulemper: • Kunden må først møte opp for å motta pipeanordningen, og (muligens) betale et depositum for å motta pipeanordningen. • Dersom kunden ombestemmer seg og ikke vil kjøpe tjenesten fra denne tjenesteyteren, må han likevel gå tilbake til tjenesteyteren for å returnere pipeanordningen og kreve tilbake depositumet.
Kort oppsummering av oppfinnelsen
Ulempene med tidligere teknikks fremgangsmåte som beskrevet ovenfor vil kunne avhjelpes ved den foreliggende oppfinnelsen. Spesifikt er det en hensikt med den foreliggende oppfinnelsen å tilveiebringe en fremgangsmåte og et system for reservasjon av en tjeneste, som vil gjøre det mulig for kundene å bli betjent i en ønsket rekkefølge.
En annen hensikt er å minimalisere "på stedet"-ventetid for den type kunde som har dette som et viktig kriterium når det kommer til denne tjenesten.
En annen hensikt er å dra fordel av informasjonen tilveiebrakt av noen kunder på "tjenestevinduer", som indikerer perioder under hvilke kunden kan motta tjenesten. Dette "tjenestevinduet" kan for eksempel være fra det tidspunktet reservasjonen ble gjort til en spesifikk tid på dagen, eller en tid senere den dagen. Slike kunder kan plasseres i perioder hvor det er minst drop-in-kunder, for å minimalisere gjennomsnittlig "på stedet"-ventetid, eller informasjonen kan brukes til å dimensjonere mer nøyaktig tjenesteressursene (for eksempel antallet arbeidende stab).
Enda en annen hensikt er å tilveiebringe en reservasjonsrfemgangsmåte med effektiv køadministrasjon. Tjenesteyteren vil ikke at han stab skal bruke tid på å administrere køen, siden dette tas hånd om av serveren.
Disse hensiktene oppnås i en fremgangsmåte for å tjene et mangfold av kunder som etterspør en tjeneste fra en tjenesteyter, idet nevnte fremgangsmåte inkluderer følgende trinn: registrere en reservasjon av tjenesten av en kunde i kø-serveren, ved å taste inn en ID av kundeterminalen, tiden reservasjonen ble registrert og varslingstiden som er ønsket av kunden i en dynamisk køliste med tilknyttet timeplan for tjenesten,
administrere køen ved å arrangere innganger til nevnte køliste basert på tjenesteyterens ønskede kø-politikk ved å ta både den nåværende og forventede fremtidige antall av aktive tjenesteyterressurser og informasjonen tilveiebrakt av kundene i beregningen når det skal estimeres tjenestestarttider og organisere nevnte køliste,
overføre en beskjed til kunden som skal betjenes etterpå, ved en estimert tjenestetid minus kundens ønskede varslingstid.
Oppfinnelsen inkluderer også et system for å betjene klienter som forespør en tjeneste fra en tjenesteyter, nevnte system inkluderer en køserver, en
tjenesteyteraksessgrenseflate i nevnte køserver med trådløs aksess til en mobilterminal driftet av kunden, nevnte server er tilpasset for å motta en tjenesteforespørsel fra nevnte mobilterminal, for å opprettholde en køliste og legge inn nevnte forespørsel i nevnte liste, og beregne estimerte betjeningstider for alle innganger i nevnte liste, og overføre en melding til kunden som skal betjenes neste gang.
Omfanget av oppfinnelsen er definert i de vedlagte patentkravene. Det oppfinneriske konseptet vil være mer passende for noen applikasjoner enn andre. Spesifikt, i mange situasjoner har ventetiden mer verdi for kunden enn den spesifiserte tjenestetiden, mens andre kunder ønsker å motta tjenesten så raskt som mulig. Så ideen er at begge kundetyper kan håndteres på en tilfredsstillende måte, i kombinasjon med eksisterende løsninger.
Det viktigste kravet for implementering av systemet er at kunden må indikere sin ønskede varslingstid. I noen applikasjoner (tjeneste i et kjøpesenter, bysenter, innenfor arbeidsstedet) er fem eller ti minutters varslingstid tilstrekkelig for kunden til å avbryte/avslutte pågående oppgaver og gå til tjenesteyteren.
I andre applikasjoner (for eksempel avtale på offentlig kontor) kan ventetiden være på flere timer og kunden kan være langt vekk fra tjenesteyteren ved reservasjon (for eksempel arbeidende i en annen del av byen). Fortsatt vil mange kunder være glade for å unngå å bruke all ventetiden i en fysisk kø, og i stedet motta en SMS, for eksempel en time før den estimerte tjenestetiden, selv når de risikerer å vente for eksempel 10 minutter i køen før de mottar tjenesten. Således er varslingstidens nøyaktighet relativ til den normale ventetiden og tiden påkrevd for å komme dit.
Kort beskrivelse av tegningen
Oppfinnelsen vil nå bli beskrevet i detalj med referanse til den vedheftede tegningen, fig. 1, som illustrerer maskinvareenhetene som er inkludert i en utførelse ved det oppfinneriske systemet.
Detaljert beskrivelse av oppfinnelsen
Den nye løsningen utnytter allestedsnærværelsen av mobiltelefoner med SMS og den høye prosentandelen av kunder som aktivt bruker SMS, til å innføre et nytt SMS-basert tjenestereservasjonsskjema. Det er passende for integrasjon med et kønummersystem, og vil bli beskrevet i en slik kontekst, men er også mulig å bare basere køen på den foreslåtte teknikk.
Fig. 1 er en skjematisk betraktning av det oppfinneriske systemet. Systemet inkluderer en køserver 1 som regulerer kundenes aksess til tjenestene eller ressursene 5. Køserveren 1 kan eies av tjenesteyteren, men i de følgende eksemplene er det antatt at serveren er i besittelse av en nettverksleverandør, og kan tjene flere tjenesteytere. Tjenesteyterne kjører tjenesten som tilbys til kundene. Køserveren 1 er forbundet til en tjenesteyteraksess (CPA) grenseflate 2, som er den primære aksessgrenseflaten over hvilken serveren mottar reservasjoner fra kundene. Kommunikasjonen med kundene bør fortrinnsvis være trådløs, for eksempel kunder som taster inn reservasjoner og mottar varsler på håndholdte trådløse anordninger. Køserveren 1 er også forbundet til en køfysikalsk grenseflate 3, for eksempel en billettmaskin, og en displayenhet 4. De individuelle enhetene i systemet vil bli beskrevet i detalj under:
1. Kø-server
Kø-serveren er hjertet av systemet. Avhengig av utfallet av kø-algoritmen, kontrollerer den Tjenesteyteraksessgrenseflate (2), kø fysikalsk grenseflate (3) og displayet (4). Den spesifikke vekselvirkningen som serveren har med dens omkretser, er følgende:
- kontrollerer det neste tallet som skal hentes fra QPIen
- sender og mottatt SMS-beskjeder gjennom CPA grenseflaten
- kontrollerer antallet som skal vises på displayet
2. Tjenesteyteraksess (CPA) grenseflate
CP Aen representerer flere produkter som gjør det mulig for tjenesteytere å levere tjenester til abonnenter hos nettverksleverandører og samtidig sende regning til abonnentene for bruk av tjenestene. Ved å gjøre dette, gjør nettverksleverandørene deres verdikjede tilgjengelig for tjenesteyterne av mobile tjenester, basert på inntektsdeling transaksjon modell i gjengjeldelse. CP Aen kan støtte SMS, MMS, WAP, WEB, og POS (posisjonering).
3. Kø fysikalsk grenseflate (QPI)
Denne grenseflaten har tradisjonelt vært en enkel billettmaskin som ikke har noen forbindelse til noe slags system. Imidlertid, nye anordninger trykker billetten på den
tiden forespørselen gjøres; denne anordningstypen er vanlig brukt når det er to køer ved det samme etablissementet. Anordningen brukt for oppfinnelsen vil også trykke billetten ved forespørselstidspunktet. Nummeret som skal gies avhenger av utfallet av algoritmen beregnet av kø-serveren.
4. Display
Dette er et enkelt display som viser ID-en av den neste kunden eller kunder som skal betjenes, muligens med estimater for tjenestestart.
5. Ressurser
Dette er mengden av ressurser som etablissementet har for å betjene kundene ved en gitt tid.
Tre forskjellige utførelser av det oppfinneriske reservasjonssystemet er beskrevet under:
1. Grunnleggende kvasi-FCFS kø
2. Maksimal utnyttelse, reservasjonskapabel
3. Prioritetbasert køsystem
4. Andre variasjoner
1. Grunnleggende kvasi-FCFS kø
CPA type kunde vil minimalisere deres på-stedet ventetid, og bruker CPA grenseflaten, for eksempel telekommunikasjonsstruktur slik som telefonoppringninger, WEB grenseflate, SMS, for å tilveiebringe tjenesteyteren med følgende informasjon: - Kontaktinformasjon: mobiltelefonnummer eller andre elektroniske identifikasjoner. Automatisk registrert av CPA hvis mulig. Tjener også som identifikasjon. - En varslingstid, klientens påkrevde tid for å bli varslet før han mottar tjenesten. - Seneste tjenestetid: den seneste tiden kunden kan vise seg for å motta tjenesten.
Kø-serveren tar disse tjenesteforespørslene i beregning, sammen med QPI-type kunder som fysisk møter opp for å trekke en kølapp fra QPIen ("drop-in" kunder). Ved implementering av en politikk med den som først kommer blir først betjent, basert på reservasjonstiden av QPI eller CPA opprettholder programmet en køliste, og basert på fremdriften av køen ringer den opp til kundene som skal betjenes.
QPI-type kunder varsles om deres tur ved bruk av displayet (selv om andre måter er mulige).
For CPA-type kunder, tar køserveren i beregning hver kundes individuelle varslingstid, og når den estimerer at den gjenværende tiden til tjenesten starter for en kunde er like den påkrevde varslingstiden, varsler den kunden ved bruk av den forespurte kommunikasjonskanalen (for eksempel ved å sende en SMS). I noen situasjoner kan køen arrangeres, og er således ikke strengt tatt en FCFS kø, men en "kvasi-FCFS kø". Dette kan skje for eksempel dersom de siste kundenes betjeningstider var uvanlig korte, og varslingstiden for den neste CPA-type kunden er for lang til å ta hensyn til disse endringene. I dette tilfellet kan en QPI-type kunde bli betjent først, for å maksimere utnyttelsen av tjenesteyterens ressurser.
Tjenesteyterens stab trenger bare å informere køserveren om:
- Hver gang tjenesten for en kunde termineres (for eksempel ved å trykke på en knapp ved skranken) - Hvor mange personer som for tiden arbeider aktivt (og muligens i fremtiden).
Bemerk at de administrative oppgavene for for eksempel fakturering av CPA-type kunder blir forenklet siden CPA-baserte reservasjoner enten allerede inneholder noe informasjon om brukeren funnet i nettverket for registrerte kunder og innenfor kontormiljøene (navn, enhet) eller når telefonnummeret kan brukes som en betalingsmåte (mobilforretning).
Eksempelalgoritme: grunnleggende kvasi-FCFS kø
For å realisere den ovenfor beskrevne "grunnleggende kvasi-FCFS køen, kan man implementere følgende algoritme:
PARAMETERE
KLIENTPARAMETRE
- Klient ID (CPA identifikator eller Billettnummer):
ID f.eks. "+47 12345678" or "#112"
- CPA-type klientens noterte tid:
T_notification(ID) f. eks 15 min
- CPA-type klientens siste tjenestetidstart:
T_start-max(ID) f. eks 14:00 GMT
TENESTETILBYDERPARAMETRE
- Antallet aktive tjenere (f.eks. working staff):
S f. eks 2
- Det nåværende antall elementer i kø:
N f.eks.. 4
- Estimat for gjennomsnittelig tjenestetid:
T_service-average feks. 8 minutter
- Nåværende tid:
T feks. 13:00 GMT
UTGANGSINFORMASJONSPARAMETRE
- Klientens køplassering:
QP(ID) feks. # 5
- Estimat for forventet tjenestestart for en QP:
T_service-start(QP) feks 13:16
MASKINVARE
Planleggeren i kø-serveren har aksess til CPA-informasjon, en QPI-input og display, og kunnskap om tjenesteyterparametere: S og T_Service-average. I tillegg må planleggeren motta et signal fra ressursserverne hver gang den blir ferdig med å betjene en kunde. Dette kan oppnås ved å få ressursserverne (for eksempel en person som arbeider ved en skranke) til å trykke en knapp etter at man har gjort ferdig en tjeneste, tilsvarende eksisterende køsystemer i dag.
Planleggeren opprettholder en dynamisk køliste med N elementer. For enhver endring i tjenesteyterparameteren, går planleggeren gjennom listen, oppdaterer all informasjon og tar nødvendig aksjon som beskrevet under.
KUNDEGRENSEFLATER
-QPI: maskin med trykknapp. Trykker en billett som inneholder ID, QP og T_service-start(QP). - CPA grenseflate: mottar informasjon om ID, T notification(ID) og T start-max(ID).
ALGORITME
Ved mottakelse av kundetjenesteforespørsel gjennom QPI, gjør:
Tildele ID, for eksempel et tall eller et unikt ord.
Tildele QP, mindre enn den laveste frie QP:
QP = N+l dersom ingen "gap" i kø
QP < N dersom det er "gap" i kø, og velger ut den lavest tilgjengelige QP.
Beregne T_SErvice-start(QP), omtrentlig gitt ved: T_service-start(QP) <=> (QP x T_service-average) S
Trykk ut notat med ID, QP og T service-start(QP)
Ved mottakelse av kundetjenesteforespørsel gjennom CPA, gjør:
Registrer ID, for eksempel kundens telefonnummer
Registrer T_NOtification(ID), T_Start-max(ID)
Tildel lavest ledige QP, som tar hensyn til:
T_notification(II)) < T_service-start(QP)—T
OG
T_seRVICE-STARt(QP) <<> T_START MAX(ID)
Dersom det er vellykket:
Send bekreftelse på reservasjon til kunden med dens QP og estimatet: T_SErvice-start(QP).
Dersom det ikke er vellykket:
Send avvisning av reservasjonen til kunden, og tidligst mulig T_service-start for å muliggjøre et nytt reservasjonsforsøk med en annen T_sTART-MAx(ID) og/eller T_notification(ID).
Bemerk at CPA-type kunder kan lage gap i køen, når for eksempel T notification(ID) er lenger enn T service-start av den tidligst tilgjengelige QP. Imidlertid kan gap fylles med QPI-type kunder, eller ved å senere reservere CPA-type kunder med lavere T_notific ation(ID) .
Ved mottakelse av "kundebetjening fullført" signal fra ressursservere, gjør:
Start betjening av kunde med lavest QP:
• Display ID for å kale ham til betjeningsskranken
• Dersom kunden ikke er tilstede (innen for eksempel 10 sekunder), prøv neste QP, innen en tilgjengelig kunde blir funnet
• Slett denne kunden fra kølisten
• Rekalkuler alle T_SErvice-start(QP)
Sjekk alle elementer kontinuerlig i kølisten, og varsle alle CPA-type klienter som har en lavere varslingstid enn den estimerte starten ved betjeningstiden (for hvilke det følgende er sant):
T_seRVICE-STARt(QP) — T <<> T_NOTIFICATION(n))
Bemerk at den ovenstående algoritmen tar hensyn til muligheten for å omarrangere kørekkefølgen, for å maksimere utnyttelsen av tjenesteyterens ressurser. Slike omarrangementer kan være attraktive når: Enten kunden med det laveste QP er forsinket og ikke viser seg ved hans estimerte T_service-start, eller når et utbrudd av kunder betjenes uvanlig raskt, slik at T_service-start blir for pessimistisk når den neste kunden er en CPA-type kunde med for stor T_notification for å utnytte den resulterende reduksjonen av T service-start-
Uansett årsak kan forbigåtte kunder bli holdt igjen i listen ved å rekalkulere deres QP, inntil enten deres T_start-max, eller en maksimumterskelforsinkelse, satt av køserveren, har utløpt.
Bemerk også at for CPA-type kunder kan også en alias-ID brukes for displayhensikter, for å forhindre visning av folks telefonnummer, eller tilsvarende, for andre folk i køen.
2. Maksimal nyttegjøring, reservasjonskapabel
- Noen CPA-type kunder kan være villige til å tilveiebringe et reservasjonsvindu, som indikerer periodene under hvilke de kan motta tjenesten.
Basert på den ønskede køpolitikk, opprettholder køserveren en dynamisk køliste med tilknyttet timeplan for tjenester, med mål å betjene flest mulig kunder, og respektere deres reservasjonsvinduer. Dette tilveiebringer de samme fordelene som den kvasi den som først kommer, blir først betjent skjema, og i tillegg muliggjør både: - Reservasjon: når kunden gir et lite reservasjonsvindu som begynner ved et senere punkt, reserverer den faktisk en tjeneste. - Trafikk engineering: Køserveren kan sette timeplan for kunde med store reservasjonsvinduer som skal betjenes utenfor de travleste timene og unngå allerede reserverte tider. Dette maksimerer utnyttelse og forenkler dimensjonering av ressursene for tjenesteyteren. Slike kunder kan belønnes for eksempel med en rabatt.
Sammenlignet med den kvasi først kommer, først betjenes skjema, krever ikke dette noe mer fra tjenesteyterens stab, bare en mer avansert algoritme.
3. Prioritetsbaserte skjemaer
Basert for eksempel på kundens betalingsvillighet for tjenesten, kan køserveren implementere et prioritetsbasert skjema. Dette bør være reflektert i algoritmen, men krever ikke ellers noen andre endringer utover kundens varsling om deres betalingsvillighet under reservasjonen.
5. Andre variasjoner
Kreve bekreftelse av varsling
Man kan kreve at CPA-type kunder bekrefter varsling ved deres kommunikasjonskanal (for eksempel ved SMS) for å unngå at kundene ikke viser seg i det hele tatt. Dette gjør det lettere med køadministrasjon, ved å forbedre hentetidestimater.
Muliggjøre " tilbaketreknings"- beskjeder
Muliggjøre "tilbaketreknings"-beskjeder etter reservasjon, det vil si ved mottakelse av en varsling lar CPA-kunden indikere at han likevel ikke kan komme til å ta hans plass, men at han igjen vil være tilgjengelig ved et visst tidspunkt, indikert i hans "tilbaketreknings"-beskjed. Dette kan være nyttig dersom kunden har for eksempel gått til lunsj innenfor hans reservasjonsvindu og ikke ønsker å forstyrre den for å gå til tjenesteyteren.
Muliggjøre " ledig kapasitet" varslinger, for å fylle gap
Når uventet ledig kapasitet forekommer, kan man varsle CPA-type kunder at dersom det viser seg ved en mindre tid enn deres varslingstid vil de bli betjent tidligere enn deres ordinære tur indikerer.
Integrasjon med andre anordninger
Inkorporering med elektroniske kalendere: kommunikasjon med brukers kalender og den for tjenesteytere.
Integrasjon mellom tjenesteytere
I kjøpesentre er det mulig å integrere reservasjoner fra samme kunde til forskjellige tjenesteytere ved å gjøre CPA-type kunder som forespør tjenester fra en køserver delt mellom forskjellige tjenesteytere i et kjøpesenter: - konkurrerende tjenester: første tjenesteyter som kan tilby tjenesten, responderer ved det tidspunktet det kan tilby det (forslag eksisterer) - ikke konkurrerende tjenester: når for eksempel en kunde har flere ærender i et kjøpesenter som krever venting, kan køserveren koordinere de forskjellige tjenesteyterne som er koblet til den, etter at klienten har indikert hvilke tjenester han ønsker. Dette bør inkludere varsling fra hver tjenesteyter etter at tjenesten for kunden er fullført.
Andre måter for varsling
Varsling kan inkludere andre måter for kommunikasjon, slik som mobil øyeblikkelig meddelelse, e-post etc.

Claims (15)

1. Fremgangsmåte for å betjene et mangfold av kunder som forespør en tjeneste fra en tjenesteyter, karakterisert ved at nevnte fremgangsmåte inkluderer følgende trinn: - registrere en reservasjon av tjenesten ved en kunde i en køserver, ved å taste inn en ID på kundeterminalen, tiden reservasjonen ble registrert og varslingstiden ønsket av kunden i en dynamisk køliste med tilknyttet timeplan for tjeneste, - administrere køen ved å arrangere inngangene i nevnte køliste basert på tjenesteyterens ønskede køpolitikk ved å ta både den nåværende og forventede fremtidige antall aktive tjenesteyterressurser og informasjonen tilveiebrakt av kundene i beregning når det skal estimere tjenestestarttider og organisere nevnte køliste, - overføre en beskjed til kunden som skal betjenes neste gang ved den estimerte tjenestetiden minus kundens ønskede varslingstid.
2. Fremgangsmåte ifølge krav 1, hvori kunden forsyner tjenesteyteren med et "reservasjonsvindu" som indikerer når kunden kan betjenes.
3. Fremgangsmåte ifølge krav 1, hvori kunden forsyner tjenesteyteren med en "prioritetsindikasjon" som skal brukes for å prioritere tjenesten av kunder.
4. Fremgangsmåte ifølge krav 1, hvori inngangene i nevnte køliste arrangeres i henhold til en kvasi først inn, først betjenes køpolitikk, basert på når reservasjonen ble registrert.
5. Fremgangsmåte ifølge krav 2, hvori inngangene i nevnte køliste arrangeres i henhold til køpolitikk som har som mål å maksimere utnyttelse av tjenesteyterens ressurser.
6. Fremgangsmåte ifølge krav 3, hvori inngangene i nevnte køliste arrangeres i henhold til en køpolitikk som har som mål å differensiere aksessen til tjenesten og/eller tjenestetiden.
7. System for å betjene kunder som forespør en tjeneste fra en tjenesteyter, karakterisert ved at nevnte system inkluderer: - en køserver (1), - en tjenesteyteraksessgrenseflate (2) i nevnte køserver (1) med trådløs aksess til en mobil terminal driftet av kunden, - nevnte server være tilpasset til å motta tjeneste forespørsel fra nevnte mobilterminal, for å opprettholde en køliste og legge inn nevnte forespørsel i nevnte liste, for å beregne estimerte betjeningstider for alle innganger i nevnte liste, å overføre en beskjed til kundene basert på deres estimerte start av tjenestetid og individuelle varslingstid.
8. System ifølge krav 4, nevnte system inkluderer en køfysikalsk grenseflate (3) forbundet til nevnte server (1), som muliggjør at kunder møter opp ved tjenesteyters områder og trekker et kønummer, nevnte kønummer legges inn i nevnte køliste.
9. System ifølge krav 7, nevnte system inkluderer en displayenhet (4) forbundet til nevnte server (1).
10. System ifølge krav 8, i hvilke displayenheten (4) arrangeres for å gi display av ID-en av neste kunde eller neste kunder som skal betjenes.
11. System ifølge krav 10, i hvilke systemet arrangeres for å gi display av nevnte ID som en alias.
12. System ifølge krav 7, i hvilke serveren (1) driftes ved en nettverksoperatør, nevnte tjenesteyteraksessgrenseflate (2) være skreddersydd i samsvar med preferansene for tjenesteyteren.
13. System ifølge krav 12, nevnte system være tilpasset til å forsyne betalingsinformasjon for hver kunde betjent til nettverkstilbyderen som deretter fakturer kunden for tjenesten.
14. System ifølge et hvert av kravene 7-13, i hvilke flere konkurrerende tjenesteytere som opererer på et gitt område er forbundet til serveren (1), tjenesteyteren som først kan tilveiebringe tjenesten sender beskjeden til den neste kunden som skal betjenes.
15. System som krevd ifølge et hvert av kravene 7-13, i hvilke flere tjenesteytere som opererer i et gitt område er forbundet til serveren (1) for å unngå betjeningstider som kommer i konflikt med hverandre.
NO20045412A 2004-12-10 2004-12-10 Fremgangsmate og system for a betjene klienter som forespor en tjeneste fra en tjenesteleverandor NO325319B1 (no)

Priority Applications (2)

Application Number Priority Date Filing Date Title
NO20045412A NO325319B1 (no) 2004-12-10 2004-12-10 Fremgangsmate og system for a betjene klienter som forespor en tjeneste fra en tjenesteleverandor
EP05445092A EP1696327A1 (en) 2004-12-10 2005-12-09 A method and system for serving clients requesting a service from a service provider

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NO20045412A NO325319B1 (no) 2004-12-10 2004-12-10 Fremgangsmate og system for a betjene klienter som forespor en tjeneste fra en tjenesteleverandor

Publications (3)

Publication Number Publication Date
NO20045412D0 NO20045412D0 (no) 2004-12-10
NO20045412L NO20045412L (no) 2006-06-12
NO325319B1 true NO325319B1 (no) 2008-03-31

Family

ID=35198137

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20045412A NO325319B1 (no) 2004-12-10 2004-12-10 Fremgangsmate og system for a betjene klienter som forespor en tjeneste fra en tjenesteleverandor

Country Status (2)

Country Link
EP (1) EP1696327A1 (no)
NO (1) NO325319B1 (no)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL184889A0 (en) * 2007-07-26 2008-01-20 Yinon Uliel A system and method for time utilization
DE102008023917A1 (de) * 2008-05-16 2009-12-03 Siemens Aktiengesellschaft Verfahren zum digitalen Nummernziehen
US8082165B2 (en) 2008-06-16 2011-12-20 Universal City Studios Llc System and method for theme park line queue management
ITLI20080015A1 (it) * 2008-12-30 2010-06-30 Luciano Fantoni Dispositivo per la gestione automatica dei tempi di attesa.
WO2011107933A1 (en) * 2010-03-02 2011-09-09 Eran Ben-Alexander Queue management
FI9099U1 (fi) * 2010-06-24 2011-02-17 Pizazz Oy Ab Resurssienallokointijärjestelmä
US10304276B2 (en) 2012-06-07 2019-05-28 Universal City Studios Llc Queue management system and method
CN103514650B (zh) * 2013-09-17 2016-05-04 余姚市骋骐电子开发有限公司 餐馆等位控制系统
US20160055429A1 (en) 2014-08-20 2016-02-25 Universal City Studios Llc Virtual queuing system and method
US10152840B2 (en) 2016-03-16 2018-12-11 Universal City Studios Llc Virtual queue system and method
US10943188B2 (en) 2016-11-09 2021-03-09 Universal City Studios Llc Virtual queuing techniques
JP6335405B1 (ja) * 2018-02-01 2018-05-30 株式会社Epark 情報管理装置、情報管理方法及びプログラム
US11568333B2 (en) 2019-06-27 2023-01-31 Universal City Studios Llc Systems and methods for a smart virtual queue
CN111428899B (zh) * 2020-04-01 2023-08-22 中国银行股份有限公司 网点业务的排队叫号方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5867572A (en) * 1995-10-17 1999-02-02 British Telecommunications Public Limited Company Customer queuing arrangement
US5978770A (en) * 1997-04-24 1999-11-02 Visible Interactive Corporation Assigning and managing patron reservations for distributed services using wireless personal communication devices
US6023681A (en) * 1997-08-11 2000-02-08 At&T Corp. Method and apparatus for predicting queuing delays
US6389454B1 (en) * 1999-05-13 2002-05-14 Medical Specialty Software Multi-facility appointment scheduling system
DE10107661A1 (de) * 2001-02-19 2002-09-19 Franz Schmitt Verfahren und Computersystem zur Terminierung von Dienstleistungen
EP1629422A4 (en) * 2003-05-26 2006-11-08 Mobilastic Technologies Pte Lt SYSTEM AND METHOD FOR RESERVING A POSITION IN A WAITING FIELD

Also Published As

Publication number Publication date
NO20045412L (no) 2006-06-12
EP1696327A1 (en) 2006-08-30
NO20045412D0 (no) 2004-12-10

Similar Documents

Publication Publication Date Title
EP1696327A1 (en) A method and system for serving clients requesting a service from a service provider
US8831963B2 (en) Electronic queuing systems and methods
US8073431B2 (en) Temporary messaging address system and method
US20140343977A1 (en) Queue remote management system and method
US20080133283A1 (en) Wireless remote queuing system and method
US9118760B2 (en) Systems and methods for coordinated voice and data communications
US7046790B2 (en) System, a device, a computer program product and a method for allocating resources to users
CA2838074C (en) Electronic queuing systems and methods
US7953853B2 (en) System and method for providing access and utilization of context information
JP5667993B2 (ja) 待順管理システム、管理装置、待順管理方法及び待順管理プログラム
US20120303402A1 (en) Real-Time Alert System and Method
GB2454310A (en) Location-based distributed to-do list
WO2015076683A1 (en) A versatile queuing management system and method
JP2007058800A (ja) 予約システム
JP2005222477A (ja) 設備利用支援装置、設備利用支援方法及びそのプログラム
WO2011152740A1 (en) A dynamic queuing management system
JP2005056280A (ja) 窓口呼出システムおよび方法
RU2641237C1 (ru) Способ обслуживания мест общественного питания
EP3051473A1 (en) Queue techniques
FI112423B (fi) Jonotusjärjestelmä
JPH11313156A (ja) 発呼者情報表示装置
CN101867611A (zh) 提供移动设备通知内容类型选择特征的通信系统及其方法
JP2006338288A (ja) 順番管理システムおよび順番管理方法
JP2024033214A (ja) 通知装置、通知システム、通知方法、及びプログラム
JP2021144554A (ja) 順番管理システム、順番管理装置、およびプログラム

Legal Events

Date Code Title Description
MM1K Lapsed by not paying the annual fees