Abstract-The Workforce Scheduling och Routing Problem avser uppdraget av personal för besök över olika geografiska platser. För att lösa detta problem krävs det att man tar itu med planerings- och routingbegränsningarna samtidigt som man strävar efter att minimera de totala driftskostnaderna. I detta dokument presenteras en genetisk algoritm (GA) som är anpassad för att ta itu med en rad verkliga fall av detta problem. Den föreslagna GA använder en skräddarsydd kromosomrepresentation för att upprätthålla genomförbarheten av lösningar. Flera genetiska aktörers prestanda undersöks i förhållande till den skräddarsydda kromosomrepresentationen. I detta dokument presenteras också en studie av parameterinställningar för den föreslagna god jordbrukshävd och goda miljöförhållanden i förhållande till de olika problemfall som övervägs. Resultaten visar att den föreslagna GA, som innehåller skräddarsydda komponenter, presterar mycket bra och är en effektiv grundläggande evolutional algoritm för detta svåra problem.
En effektivare genetisk algoritm med anpassade parametrar och med en anpassad lösningsrepresentation för att upprätthålla genomförbarheten av lösningar föreslogs i REF.
A genetic algorithm for a workforce scheduling and routing problem
{'venue': '2016 IEEE Congress on Evolutionary Computation (CEC)', 'journal': '2016 IEEE Congress on Evolutionary Computation (CEC)', 'mag_field_of_study': ['Computer Science']}