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...
Main Author: | |
---|---|
Other Authors: | , , , , , |
Format: | Bachelor's thesis |
Language: | fin |
Published: |
2021
|
Subjects: | |
Online Access: | https://jyx.jyu.fi/handle/123456789/76527 |
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.
|
---|