System for automatisk vaktplanlegging

Abstract

Vaktplanlegging kan være en krevende aktivitet for ledere i bedrifter. Å sette opp vaktplaner manuelt kan bli fort bli uoversiktlig dersom man har mange ansatte, som alle ulike kvalifikasjoner, ferie, stillingsprosent og ønsker for hvilke perioder de ønsker å jobbe. I tillegg vil man være nødt til å sørge for at ansatte ikke overskrider antall timer som man er lovpålagt å følge.

Vi har derfor, ved å benytte en genetisk algoritme, laget et system som gjør det mulig å generere vaktplaner automatisk. I systemet vil en ansatt ha oversikt over sine feriedager, stillingsprosent og kvalifikasjoner. Algoritmen vil ta høyde for dette, samt som den tar hensyn til at man ikke overskrider et bestemt antall timer, når den generer en vaktplan. Har i tillegg utviklet en prototype-webapplikasjon som gjør det mulig å vaktplaner for en som bruker systemet. Systemet har muligheten for å teste med ulike oppsett av vaktplaner, og ulike oppsett av krav man skal følge. Det er også mulig å justere metodene og variabler i den genetiske algoritmen. Dette vil gi ulike resultater ved generering av vaktplaner.

Basert på det vi fant ut i prosjektperioden kan vi presentere et system som gjør det mulig for en bedrift å planlegge vaktene sine, samtidig som det er et system som har forbedringspotensial og gode muligheter for videreutvikling.

Schedule planning can be a demanding activity for business leaders. Setting up shift schedules manually can quickly become confusing if you have many employees, that all have different qualifications, holidays, percentage of employment and preferences for working time. We will also make sure that employees do not exceed the maximum of working hours given by law.

We have therefore, by using a genetic algorithm, created a system that makes it possible to generate shift schedules automatically. When using the system, an employee will have an overview of their vacation days, job percentage and qualifications. The algorithm will take this into account, as well as considering that one does not exceed a certain number of hours when it generates a shift schedule. We have also developed a prototype web application that makes it possible to create schedules for a user of the system. The system can test with different layouts of shift schedules, and different layouts of requirements. It is also possible to adjust the methods and variables in the genetic algorithm. This will give different results when generating shift schedules.

Based on what we found out during the project period, we present a system that makes it possible for a company to plan its shifts, at the same time the system has potential for improvement and good opportunities for further development.