En variabel grannskapssökningsalgoritm som använder nya bostadsområden föreslås för att lösa ett problem med uppgiftstilldelning, vars huvudsakliga egenskaper är: i) varje uppgift kräver en viss mängd resurser och varje processor har en kapacitetsbegränsning som begränsar den totala resursen för de uppgifter som tilldelas den; ii) kostnaden för lösningen inkluderar fasta kostnader vid användning av processorer, kostnader för uppgiftstilldelning och kommunikationskostnader mellan uppgifter som tilldelas olika processorer. En beräkningsstudie visar att algoritmen presterar bra i fråga om tid och lösningskvalitet i förhållande till andra lokala sökprocedurer som har föreslagits.
Lusa och Potts REF föreslog VNS-algoritmen för problemet med begränsad uppgiftstilldelning och jämförde den föreslagna algoritmens prestanda med de andra lokala sökprocedurerna.
A variable neighbourhood search algorithm for the constrained task allocation problem
{'venue': None, 'journal': 'Journal of the Operational Research Society', 'mag_field_of_study': ['Computer Science']}