Sammanfattning Detta papper tar itu med en syster schemaläggning problem som består i att generera arbetsscheman för en uppsättning sjuksköterskor samtidigt med tanke på deras skift preferenser och andra krav. Målet är att maximera tillfredsställelsen av sjuksköterskors preferenser och minimera brott mot mjuka begränsningar. I detta dokument presenteras en ny deterministisk heuristisk algoritm, kallad MAPA (problembaserad algoritm baserad på flera tilldelningar), som bygger på successiva lösningar av uppdragsproblemet. Algoritmen har två faser: en konstruktiv fas och en förbättringsfas. Den konstruktiva fasen bygger upp ett fullständigt schema genom att lösa på varandra följande uppdragsproblem, ett för varje dag under planeringsperioden. I förbättringsfasen används ett par procedurer som löser uppdragsproblem för att få fram ett bättre schema. Med tanke på algoritmens deterministiska karaktär erhålls samma schema varje gång algoritmen tillämpas på samma problematik. MAPA:s resultat jämförs med publicerade resultat för nästan 250 000 fall från NSPLib-datasetet. I de flesta fall, särskilt när det gäller stora fall av problemet, är resultaten från MAPA bättre jämfört med de mest kända lösningarna från litteraturen. De experiment som redovisas här visar också att MAPA-algoritmen finner mer genomförbara lösningar jämfört med andra algoritmer i litteraturen, vilket tyder på att detta föreslagna tillvägagångssätt är effektivt och robust.
Constantino m.fl. REF föreslog en ny deterministisk heuristisk algoritm för att lösa ett schemaläggningsproblem som består av två faser; en konstruktiv schemaläggningsfas och en förbättringsfas.
A heuristic algorithm based on multi-assignment procedures for nurse scheduling
{'venue': None, 'journal': 'Annals of Operations Research', 'mag_field_of_study': ['Computer Science']}