I detta bidrag, en generisk två-fas stokastisk variabel grannskap metod tillämpas på sjuksköterska rostning problem. Den föreslagna algoritmen används för att skapa genomförbara och effektiva sjuksköterskelistor för många olika sjuksköterskelistor. För att visa att det föreslagna tillvägagångssättet är effektivt och allmänt tillämpligt har man genomfört experiment med verkliga indata från många olika sjuksköterskeregister. Sköterskelistan som används har betydande skillnader i natur, struktur, filosofi och typ av hårda och mjuka begränsningar. Beräkningsresultat visar att den föreslagna algoritmen presterar bättre än sex olika befintliga metoder som tillämpas på samma sjuksköterskelista med hjälp av samma utvärderingskriterier. Dessutom lyckas det i alla fall nå den mest kända konditionen som uppnåtts i litteraturen, och i ett fall lyckas det slå den mest kända kondition som uppnåtts hittills.
I REF föreslogs en allmän tvåfas-strategi med variabelt grannskap för sjuksköterskelistan.
A Generic Two-Phase Stochastic Variable Neighborhood Approach for Effectively Solving the Nurse Rostering Problem
{'venue': 'Algorithms', 'journal': 'Algorithms', 'mag_field_of_study': ['Mathematics', 'Computer Science']}