I Home Care Crew Scheduling Problem en personal av vårdare måste tilldelas ett antal besök i patienternas hem, så att den totala servicenivån maximeras. Problemet är en generalisering av problemet med dirigering av fordon med tidsfönster. Den restid som krävs mellan besöken och besökens tidsfönster ska respekteras. Utmaningen när man ger besök till vårdare ligger i förekomsten av mjuka preferensbegränsningar och i tidsmässiga beroenden mellan starttiderna för besöken. Vi modellerar problemet som en uppsättning partitionering problem med sidobegränsningar och utveckla en exakt gren-och-pris lösning algoritm, eftersom denna metod har tidigare gett solida resultat för klassiska fordon routing problem. Tidsmässiga beroenden modelleras som generella företrädesbegränsningar och upprätthålls genom förgreningen. Vi introducerar ett nytt besök kluster strategi baserat på mjuka preferenser begränsningar. Algoritmen testas både på verkliga problematiker och på genererade testinstanser inspirerade av realistiska inställningar. Användningen av det specialiserade systemet för förgrening av verkliga problem är ny. Besöket kluster minskar kör gånger betydligt, och ger bara en förlust av kvalitet för några fall. Dessutom gör besöksklustringen det möjligt för oss att hitta lösningar på större problemfall, som inte kan lösas till optimalitet.
Rasmussen et al REF använder en uppsättning partitionering formulering av problemet och tillämpa en specialiserad gren-och-pris lösning algoritm.
The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}