Ett NP-svårt problem
Grundare & VD, Caire
MS-diagnos vid 35 – 5 år med hemtjänst (5 000+ besök)
Att schemalägga hemtjänst är, matematiskt sett, ett så kallat NP-svårt optimeringsproblem. Antalet möjliga kombinationer av personal, brukare, tider och rutter växer exponentiellt. En mänsklig planerare kan väga samman flera krav, men antalet möjliga scheman växer snabbt när verksamheten blir större. Optimeringsalgoritmer är ett sätt att systematiskt söka efter genomförbara förslag.
Varför är schemaläggning så komplext?
Schemaläggning i hemtjänsten är komplext eftersom det måste balansera många olika faktorer:
- Hundratals besök per dag: Varje besök har specifika tider, kompetenskrav och geografiska platser
- Olika kompetenser: Vissa besök kräver specifik utbildning eller erfarenhet
- Personalkontinuitet: Brukare vill träffa samma personal regelbundet
- Personalens önskemål: Arbetstider, ledigheter och preferenser
- Geografiska avstånd: Minimera restid och körsträcka
- Arbetstidsregler: Kollektivavtal, vila och övertidsregler
Hur stort sökutrymmet faktiskt är beror på datamodell, tidsfönster, kompetenskrav och andra begränsningar. Därför bör en leverantör visa vilka regler som ingår i modellen och hur ett förslag valideras innan det publiceras.
Hur optimering används
Tekniker som Constraint Programming och Local Search kan användas för att utforska kandidatscheman. De kan ta hänsyn till:
Medicintider, kompetenskrav, arbetstidsregler – dessa får inte brytas
Önskemål om arbetstider, kontinuitet, geografisk närhet – dessa ska maximeras
Constraint Programming
Constraint Programming är en teknik som definierar problemet som en uppsättning begränsningar (constraints) som måste uppfyllas. Motorn söker sedan efter kandidater som uppfyller begränsningarna och jämför hur de förhåller sig till de mjuka målen.
Local Search
Local Search är en teknik som börjar med en initial lösning och sedan iterativt förbättrar den genom att göra små ändringar. Detta gör det möjligt att fortsätta sökningen utan att gå igenom varje möjlig kombination.
Heuristiker
Heuristiker är "regler av tummen" som guidar sökningen mot bättre lösningar. Till exempel: "Prioritera kontinuitet för brukare med höga behov" eller "Gruppera besök geografiskt för att minimera restid".
Vill ni se AI-schemaläggning i praktiken?
Länken går till EirTechs egen produktinformation om Caire. Be om en demo med era regler och verifiera funktion, dataskydd och mätetal innan ett köpbeslut.
Vad kan ett optimeringsstöd prövas mot?
Ett optimeringsstöd kan utvärderas mot flera mål. Det är inte givet att alla mål förbättras samtidigt, så prioriteringar och definitioner bör beslutas före piloten.
1. Planeringsarbete
Mät aktiv planeringstid och antal manuella ändringar per publicerat schema. Jämför samma typ av planeringsperiod före och under piloten.
2. Genomförbarhet
Följ hur många hårda regelbrott som upptäcks före publicering och hur ofta ett föreslaget schema måste göras om. Ett förslag ska inte godkännas automatiskt enbart för att det har ett högt modellsvar.
3. Kontinuitet och resor
Definiera personalkontinuitet, restid och körsträcka på förhand. Ange om måtten bygger på planerade eller genomförda besök och följ eventuella målkonflikter mellan dem.
4. Arbetstid
Övertid, delade turer, återhämtning och önskemål behöver mätas var för sig. En förändring i ett mått är inte i sig bevis för bättre arbetsmiljö.
5. Robusthet
Testa normaldagar, frånvaro, sena ändringar och varierande besöksvolymer. Dokumentera svarstid, andel genomförbara förslag och när manuell reservrutin behövs.
Så utvärderas ett pilotprojekt
Ett resultatpåstående är granskningsbart först när följande delar publiceras tillsammans:
- Dataset: vilka planerings-, besöks- och tidsrapporter som används samt datakvalitetskontroller
- Kohort: berörda enheter, brukare och medarbetare samt inklusions- och exklusionsregler
- Period: datum för baslinje och pilot, inklusive säsong och veckodagar
- Baslinje: tidigare arbetssätt, volym och bemanning som piloten jämförs med
- Mått: formel, enhet, bortfall och om värdet gäller planerade eller utförda besök
- Avsändare: om analysen har producerats av CAIRE, kunden eller en oberoende part
Jämför i första hand samma enhet över jämförbara perioder. Redovisa även förändringar i volym, frånvaro och bemanning som kan påverka utfallet. Utan detta underlag bör procentsatser och besparingar betraktas som antaganden, inte verifierade effekter.
Vill ni testa ett eget scenario?
Kalkylatorn visar ett scenario utifrån era inmatade antaganden. Resultatet är inte en prognos eller ett löfte om effekt; spara antagandena och jämför dem med en mätt baslinje.
Funktioner att verifiera
Leverantörer kan beskriva flera typer av funktioner. Be om att få se hur var och en fungerar med realistiska data och vilka manuella kontroller som finns:
- Prediktiv analys: Förutse behov och planera proaktivt
- Realtidsoptimering: Justera scheman automatiskt när förändringar uppstår
- Personalisering: Anpassa scheman baserat på personalens preferenser och prestation
- Integration med välfärdsteknik: Använd data från smarta lås, larm och andra system för bättre planering
Nästa steg
För att lära er mer:
- Testa ett kalkylscenario och dokumentera antagandena
- Läs beslutsfattarguiden för strategiska underlag
- Utforska systemguiden för att förstå hur ni väljer rätt plattform
- Läs guiden om planeringssystem för hemtjänst för att koppla AI-schemaläggning till ruttoptimering, kontinuitet och schemahälsa
- Granska Caires produktinformation och verifiera uppgifterna i demo och avtal