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

Full description

Bibliographic Details
Main Author: Hämäläinen, Iikka
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2021
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/76527
Description
Summary: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.