Vi tar itu med vårdplaneringsscenarier i Storbritannien med hjälp av nedbrytningsmetoder som innehåller blandade heltal programmeringslösare och heuristik. Hemsjukvårdsplanering är ett svårt problem som integrerar aspekter från schemaläggning och routing. Att lösa fall av dessa problem i verklig storlek utgör fortfarande en stor utmaning för moderna, exakta optimeringslösare. Icke desto mindre föreslår vi nedbrytningsmetoder för att utnyttja kraften hos sådana lösare samtidigt som vi erbjuder ett praktiskt tillvägagångssätt för att ta fram högkvalitativa lösningar på verkliga problemfall. Vi delar först upp problemet i flera mindre delproblem. Därefter, blandade heltal programmering och / eller heuristik används för att ta itu med sub-problemen. Slutligen kombineras underproblemlösningarna till en enda giltig lösning för hela problemet. De olika nedbrytningsmetoderna skiljer sig åt när det gäller hur underproblem uppstår och hur motstridiga uppdrag hanteras (dvs. undvikits eller reparerats). Vi presenterar de resultat som uppnåtts genom de föreslagna nedbrytningsmetoderna och jämför dem med lösningar som erhållits med andra metoder. Dessutom genomför vi en studie som visar hur de olika stegen i den föreslagna metoden bidrar till dessa resultat. Det viktigaste bidraget i detta dokument är en bättre förståelse av effektiva sätt att kombinera blandade heltal programmering inom effektiva nedbrytningsmetoder för att lösa verkliga fall av hemsjukvård planering problem i praktisk beräkningstid.
VNS fick högkvalitativa lösningar och på mindre beräkningstid för samma uppsättning problemfall som används i REF.
Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
{'venue': 'Annals of operations research', 'journal': 'Annals of operations research', 'mag_field_of_study': ['Medicine', 'Computer Science']}