Työvuorojen aikataulutuksen optimointi PuLP-kirjaston avulla

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öd...

Täydet tiedot

Bibliografiset tiedot
Päätekijä: Hämäläinen, Iikka
Muut tekijät: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Aineistotyyppi: Kandityö
Kieli:fin
Julkaistu: 2021
Aiheet:
Linkit: https://jyx.jyu.fi/handle/123456789/76527
Kuvaus
Yhteenveto: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.