Evolutionary algorithm for scheduling continuous shift work Scheduling with ergonomic guidelines

Många organisationer har ett behov av bemanning hela dygnet alla dagar i veckan. Personal vid sådana organisationer organiseras i arbetslag som enligt ett arbetsschema löser av varandra under dygnets gång. Beroende på hur dessa arbetsscheman utformas kan de få en negativ inverkan på personalens hälsa. Den här rapporten handlar om utvecklandet av en algoritm som genererar arbetsscheman med ergonomiska riktlinjer, det vill säga arbetsscheman som utformats på ett sådant sätt att negativa effekter på personalens hälsa undviks. Algoritmen som utvecklas baseras på optimeringsalgoritmen Squeaky Wheel Optimization. Resultatet av arbetet visar att arbetsscheman som genererats av algoritmen är av sådan hög kvalité att de skulle kunna appliceras praktiskt hos en organisation som har ett bemanningsbehov hela dygnet alla dagar i veckan. Tack vare algoritmens generella karaktär kan algoritmen användas som ett verktyg för schemagenerering hos en stor mängd företag. Självständigt arbete på grundnivå (kandidatexamen) 20 poäng / 30 hp Many organizations have a need for staffing all day long. Staff at such organisations are organised in teams that, according to a work schedule, resolve each other during the day. Depending on how these work schedules are designed, they can have a negative impact on staff health. This report deals with the development of an algorithm that generates work schedules with ergonomic guidelines, that is, work schedules designed in such a way as to avoid adverse effects on staff health. The algorithm developed is based on the optimization algorithm Squeaky Wheel Optimization. The result of the work shows that the work schedules generated by the algorithm are of such high quality that they could be applied practically to an organization that has a staffing need all day long. Thanks to the general nature of the algorithm, the algorithm can be used as a tool for scheduling in a large variety of companies. 20 points/30 hp Många organisationer har ett behov av bemanning hela dygnet alla dagar i veckan. Personal vid sådana organisationer organiseras i arbetslag som enligt ett arbetsschema löser av varandra under dygnets gång. Beroende på hur dessa arbetsscheman utformas kan de få en negativ inverkan på personalens hälsa. Den här rapporten handlar om utvecklandet av en algoritm som genererar arbetsscheman med ergonomiska riktlinjer, det vill säga arbetsscheman som utformats på ett sådant sätt att negativa effekter på personalens hälsa undviks. Algoritmen so