Peliprojektin aikataulutus

Tässä pro gradu -tutkielmassa aikataulutetaan itsenäisen pelinkehittäjän peliprojekti. Aikataulutus on matematiikan ala, jonka tavoitteena on järjestää projektitehtävät optimaaliseen järjestykseen asetetun tavoitteen mukaan. Käytännössä tavoite voi olla esimerkiksi mimimoida painotetun valmistumisajan summaa. Tutkielma koostuu neljästä pääosiosta: aikataulutuksen teoriasta, aikataulutettavan datataulukon muodostuksesta, laskennallisista esimerkeistä ja aikataulutusohjelman esittelystä. Teoriaosuudessa esitetään peliprojektin aikataulutukseen tarvittavat matemaattiset merkinnät ja lemmat todistuksineen. Tutkielman teoriaosuuden todistukset ovat peräisin Michael Pinedon kirjasta Scheduling - Theory, Algorithms, and Systems vuodelta 2008. Pinedon teos on tutkielman keskeisin kirjallisuuslähde. Tutkielman toisessa pääosiossa esitetään, miten peliprojektista saadaan muodostettua aikataulutettava datataulukko. Datataulukon mallinnuksessa apuna toimi turkulainen pelinkehittäjä Timo Naskali. Yhteistyössä Naskalin kanssa peliprojekti saatiin mallinnettua mahdollisimman tarkasti laskettavissa olevaksi datataulukoksi ilman liiallisia yksinkertaistuksia. Peliprojektin mallintamisen lisäksi tutkielmassa tullaan käymään läpi paljon erilaisia esimerkkitehtäviä, joissa sovelletaan esiteltyä teoriaa. Esimerkit on tehty hyvin selkeiksi kirjaamalla ylös paljon laskujen välivaiheita. Esimerkkitehtävien vaikeustaso kasvaa kappaleen edetessä, sillä monimutkaisempia tilanteita tarkasteltaessa datataulukoihin joudutaan lisäämään uusia parametrejä. Viimeisessä esimerkkitehtävässä käytössä on jo koko mallinnettu datataulukko. Tutkielmaa varten koodattiin myös aikataulutusohjelma, joka mahdollistaa isojen datataulukoiden laskemisen tietokoneen avulla. Aikataulutusohjelmassa on graafinen käyttöliittymä, mutta ohjelma tallentaa tulokset myös tekstitiedostoksi. Tutkielman loppuosassa käsitellään aikataulutuksesta saatavaa hyötyä. Johtopäätöksissä pohditaan myös potentiaalisia jatkomahdollisuuksia tutkielman aiheeseen.