Restid och kontinuitet i samma optimeringsmodell

Varför optimering och kontinuitet hänger ihop

Planering av hemtjänstbesök är ett integrerat problem: vilka besök ska vilken vårdgivare utföra, i vilken ordning och inom vilka tidsfönster? Samtidigt vill vi att varje brukare träffar så få olika vårdgivare som möjligt över tid – kontinuitet – och att arbetet fördelas rättvist. Detta kräver både effektiva rutter och tydliga mål för kontinuitet och specialkrav.

Forskning och praktik modellerar detta som en variant av Vehicle Routing Problem med tidsfönster (VRPTW), utökad med kompetenskrav, synkroniserade besök (dubbelpersonal) och mjuk kontinuitet. Lösningsmetoder inkluderar blandad heltalsprogrammering (MILP), constraint programming (CP), kolumngenerering och metaheuristiker som ALNS. Metodiken gör avvägningen mellan restid, kontinuitet och tydlig schemaläggning mätbar för verksamhetens egna data.

Optimeringsmål

Planeringen balanserar flera mål:

Minimera restid och väntetid så att mer tid går till faktisk vård.
Maximera kontinuitet – färre unika vårdgivare per brukare över planeringshorisonten.
Jämn fördelning av arbetsbelastning och antal besök mellan vårdgivare.
Tydlig schemaläggning: tidsfönster, kompetensmatchning, dubbelpersonal och arbetslagar (rast, skiftlängd) så att schemat är genomförbart och lätt att följa.

Effektivitet: hur vi mäter den

Ruttnings effektivitet mäter hur stor andel av den tid som används till besök, resa och väntan som faktiskt går till besök. Idle tid (obokad tid inom skift) och tomma skift räknas inte med i nämnaren – då mäter vi ren ruttkvalitet.

routing_efficiency = visit_time / (visit_time + travel_time + wait_time)

Utvärdera ruttningseffektivitet mot leverantörens egen godkända baslinje och tjänstekrav; ingen universell procentsats bevisar ett publicerbart schema.

Kontinuitet av vård

Kontinuitet (CoC) innebär att samma brukare träffar så få olika vårdgivare som möjligt över planeringsperioden. Det modelleras t.ex. genom att begränsa antalet tillåtna vårdgivare per brukare (pool), genom att straffa omtilldelningar i rullande horisont, eller genom att använda blueprint-rutter för återkommande besök.

I praktiken kombineras kontinuitet med effektivitet: bygg först en genomförbar lösning som respekterar tidsfönster och kompetens och jämför sedan leverantörsägda mål för kontinuitet och tilldelning mellan likvärdiga körningar.

Algoritmer och metoder

Litteraturen och verkliga system använder bland annat:

VRP med tidsfönster (VRPTW) och tillägg för kompetens, synkronisering och kontinuitet.
Constraint programming (CP) för att snabbt hitta genomförbara scheman som sedan förbättras med t.ex. ALNS.
Kolumngenerering och branch-and-price, eller Logic-Based Benders Decomposition, för att dela upp tilldelning/roster och ruttning.
Adaptive Large Neighborhood Search (ALNS/LNS) och hybridmetoder (t.ex. CP + LNS) för stora instanser och dynamik.

Källor och vidare läsning

Sammanfattning

Effektiv visitplanering i hemtjänst kräver starka algoritmer (VRP, CP, decomposition, metaheuristiker), tydliga mål för effektivitet och kontinuitet, samt tydlig schemaläggning. Genom matematisk optimering kan operatörer jämföra dessa avvägningar mot verksamhetens egna data och villkor.

Caire bygger på dessa principer i sin rutt- och schemaläggningsmotor. Vill du se hur restid, kontinuitet och tydlig schemaläggning jämförs i praktiken kan du utforska vår funktion för ruttoptimering eller kontakta oss.

Utforska Caire ruttoptimering

Jämför restid, kontinuitet och tydlig schemaläggning för verksamhetens egna planeringsindata.

Ruttoptimering i hemtjänst