Työvuorojen aikataulutuksen optimointi PuLP-kirjaston avulla

Abstract

Työvuorojen aikatauluttaminen on käytännön ongelma, jonka tekeminen käsin on työlästä. Ongelma voidaan ratkaista kirjoittamalla aikataulujen automatisointiin ja optimointiin soveltuva tietokoneohjelma. Tässä tutkielmassa selvitetään, kuinka lineaarisen kokonaislukuoptimoinnin menetelmiä voidaan hyödyntää työvuorojen aikatauluttamisessa. Optimointitehtävän ohjelmointiin käytetään Python-kieltä ja PuLP-kirjastoa.

Workforce scheduling is a real life issue that is troublesome to perform manually. It’s possible to automate and optimise the scheduling simultaneously by writing a computer program designed to resolve this issue. In this thesis it’s examined how linear integer programming methods can be applied in workforce scheduling. Python and PuLP are used to write the optimisation program.