Paineellisten rumpusuodinten kunnossapitostrategian kehittäminen ja implementointi

Tutkimuksen tavoitteena oli luoda UPM-Kymmene Oyj:n Kaukaan sellutehtaalle tuotannolliset näkökulmat huomioiva ja kunnossapitokustannukset optimoiva paineellisten rumpusuodinten kunnossapitostrategia. Paineelliset rumpusuotimet on sellutehtaan kuitulinjan keskeinen laiteryhmä, jonka vuosittaiset kunnossapitokustannukset ovat merkittävät. Tarkastelu työssä keskittyi paineellisen rumpusuotimen päätytiivistyksen kunnossapitostrategian kehittämiseen, koska päätytiivistys muodostaa laitteen vuosittaisista kustannuksista suurimman osan. Kunnossapitokustannusten optimointi suoritettiin strategisen johtamisen periaatteiden mukaisesti eri teknistaloudelliset näkökulmat huomioiden. Kunnossapidon toteutukselle määriteltiin tuotannon tavoitteet, jonka perusteella luotiin uusi kunnossapitostrategia. Työssä tehdyn tutkimuksen perusteella siirtymällä korjaavasta kunnossapidosta ehkäisevään kunnossapitoon, voidaan saavuttaa säästöjä kunnossapitokustannuksissa. Uuden strategian toteutumisen mahdollistamiseksi määriteltiin strategiset projektit, jotka käsittelivät muun muassa uusien tiivistemateriaalien käyttöönottoa, alajärjestelmien muutostöitä sekä toimintatapojen muutoksia. Strategian ja strategisten projektien toteutusta varten laadittiin kirjalliset dokumentit, joiden perusteella implementointi suoritetaan. Toimenpiteille määriteltiin vastuuhenkilöt ja toteutusajat, joiden mukaisesti eri organisaatiotasot toimivat. Strategia laadittiin seuraavalle kymmenelle vuodelle, mutta strategian toteutusta ja tuloksia on seurattava vuosittain. Muuttuvassa liiketoimintaympäristössä kunnossapidon optimitila ei ole staattinen, joten strategiaa on oltava valmis päivittämään. Aktiivisella ja suunnitelmallisella toiminnalla on mahdollista saavuttaa merkittäviä säästöjä tuotannon ja kunnossapidon näkökulmasta.

Lean -työkalujen käyttöönoton suunnittelu VR Groupin kunnossapitoyksikölle

Lean –filosofia on ollut 1990 lähtien esillä yritysten toiminnan kehittämisessä niin laadun kuin tuottavuuden kehittämisen osalla. Filosofia on rakennettu Toyotan kehittämän Toyota Production Systemin (TPS) pohjalta ja sisältää useita eri menetelmiä yrityksen toimintojen jatkuvaan kehittämiseen yrityksen eri vaiheissa. Lean –filosofiassa yritystä kehitetään koko yrityksen olemassa olon ajan, voidaankin sanoa kyseessä olevan yrityksen elämäntapa. VR Group:n kunnossapitopalveluissa kehitetään parhaillaan VR Groupin laitteiden kunnossapitoa vastaamaan tulevaisuudessa avautuvaan kilpailuun. Kehittämishankkeen yhtenä kohteena on lean –ajattelun käyttöönottaminen kunnossapitopalvelun toiminnassa. Työssä selvitettiin leanin sisältämien menetelmien käyttöönottoa yhdelle VR Groupin kunnossapitoyksikölle, pääpainona virtauttaminen sekä jatkuva parantaminen. Työssä laadittiin kaksi virtauttamissuunnitelmaa VR Groupin kunnossapitoyksikölle, sekä esitellään vaihtoehtoja lean -työkaluista, joita kohdeyksikön kehittämisohjelmassa voitaisiin käyttää.

Kiinteistön elinkaarihankkeen rahoitus ja riskit

Julkisen sektorin kiinteistötuotannossa toteutetaan kasvavassa määrin julkisen ja yksityisen sektorin yhteistyötä, jossa yksityinen yritys ottaa vastuun kiinteistöön liittyvistä suunnittelu-, rakentamis- ja ylläpitotoimista pitkäksi ajanjaksoksi. Työn tavoitteena on arvioida elinkaarimallilla toteuttavien kiinteistöhankkeiden toteutusvaihtoehdot, sekä kartoittaa elinkaarihankkeen sisältämiä riskejä hankkeen suunnitteluvaiheessa. Tutkimus suoritetaan kvalitatiivisena tutkimuksena, jota tuetaan tarvittavilla kvantitatiivista tietoa hyödyntävillä laskelmilla. Tutkimusaineistona käytetään aihepiiriin liittyviä akateemisia julkaisuja ja oppikirjoja. Työn toimeksiantajan YIT:n kautta tutkimukseen on saatu arvokasta asiantuntemusta ja materiaalia. Elinkaarihankkeiden hankintamenettelyksi suositellaan kilpailullista neuvottelumenettelyä. Kilpailullinen neuvottelumenettely mahdollistaa tilaajan ja palveluntuottajien välisen dialogin hankintamenettelyn aikana, jolloin osapuolet voivat yhteistyössä valita sopivimman toteutusmallin. Hankkeiden rahoitus voidaan toteuttaa tilaajan rahoituksella tai yksityisrahoituksella. Rahoituksen näkökulmasta tilaajan oma rahoitus on edullisin, mikä ei kuitenkaan vähennä elinkaarimallista saatavia etuja perinteiseen urakointiin verrattuna. Laskelman perusteella tilaajan rahoituksen ja yksityisrahoituksen keskimääräisessä korkotasossa (WACC) on eroa 2,8 %. Projektiyhtiön perustaminen tekee rahoituksesta entistä kalliimpaa, koska taseeseen kohdistuviin kustannuksiin lisätään projektiyhtiön oman pääoman tuottovaatimusta vastaava korko. Palveluntuottajan kannalta olennaiset riskit ovat rakennusvaiheen viivästyminen, kiinteistön käytettävyyden ja soveltuvuuden puutteista aiheutuvat muutostyöt. Palvelumaksun sitominen huonosti ylläpidon todellista kulurakennetta kuvaavaan elinkustannusindeksiin tulee pitkällä sopimuskaudella vähentämään palveluntuottajan toiminnan kannattavuutta. Kiinteistön ylläpidon kustannusindeksi on vuosina 2005–2011 noussut 2,3 % nopeammin vuodessa kuin elinkustannusindeksi.

Kansallinen Huoltovarmuus Osana Puolustusvoimien Hankkeita

Materiaali on merkittävä osa sotilaallista suorituskykyä. Materiaalihankintoihin kohdennetaan yli neljännes puolustusbudjetista. Työn tutkimusongelmana on selvittää, miten puolustusvoimien hanketoiminnan nykytilassa kansallinen sotilaallinen huoltovarmuus otetaan huomioon teollisuuden kanssa yhteistyössä tehtävien kehitysohjelmahankkeiden ideointi, esisuunnittelu ja suunnitteluvaiheessa. Kyseessä on pitkälti haastattelututkimus, jossa käytetään puolustusvoimien hanketoiminnan ja Huoltovarmuuskeskuksen avainhenkilöiltä saatuja lähtötietoja, sekä pääesikunnan materiaaliosaston julkaisemia julkisia hanketoiminnan ohjeita ja muiden valtioiden menettelytapoja huoltovarmuuden toteutumiseksi. Materiaalisen suorituskyvyn rakentaminen on useita vuosia kestävä prosessi. Prosessin ideointi- esisuunnittelu- ja suunnitteluvaiheessa luodaan pohja koko materiaalisen suorituskyvyn elinjakson hallinnalle. Tutkimus tuottaa lisätietoa siihen, miten teollisuusyhteistyöllä voidaan vahvistaa sotilaallista huoltovarmuutta hankkeiden suunnitteluvaiheissa ja luodaan edellytykset tärkeimpien järjestelmien ja materiaalin sodanajan ylläpidolle.

Energiapuun haketuksen ja murskauksen kustannukset

Energiapuun tuotannossa puu on hienonnettava kuljettimille ja kattilaan sopivaan kokoon. Tämä tehdään Suomessa yleensä joko metsätien varressa välivarastolla, keskitetyssä terminaalissa tai voimalaitoksella. Puu hienonnetaan joko terävillä terillä hakettamalla tai tylpemmillä työkaluilla murskaamalla. Hakkeessa on vähemmän käsittelyä haittaavia pitkiä tikkuja ja sen valmistamiseen tarvittava energia on hiukan pienempi kuin murskaimilla. Viimeksi mainitulla on merkitystä lähinnä karsittua puuta haketettaessa. Murskain puolestaan sallii enemmän epäpuhtauksia raaka-aineessa, joten esimerkiksi kantoja käsitellään vain murskaimilla. Tässä tarkastellaan erityisesti pienpuun haketuksen ja murskauksen kustannuksia. Pienpuuta saadaan nuoren metsän kunnostuksista ja ensiharvennuksista. Se voi olla joko karsimatonta kokopuuta tai karsittua rankaa. Kokonaiskustannukset pienpuun haketukselle tai murskaukselle ovat tämän tutkimuksen mukaan välivarastolla noin 3,4 euroa/MWh ja terminaalilla tai voimalaitoksella noin 2 euroa/MWh. Pääomakustannukset ovat pienpuulla tavallisesti 1-1,2 euroa/MWh, keskitetyllä terminaalilla toimittaessa noin kolmanneksen vähemmän, jos pääomalle asetetaan 10% tuottovaatimus. Työvoimakustannukset ovat 30-80 snt/MWh varaston ja laitteen koosta riippuen, käyttöenergia dieselmoottoria käytettäessä noin 50 snt/MWh, sähkömoottorilla noin 30 snt/MWh. Muut kulut, mm. huolto, ovat yhteensä 40-80 snt/MWh. Energiapuun hankinnan kokonaiskustannuksista raaka-aineen hienontamisen osuus on 10-30% puutavaran lajista ja käytetystä työmenetelmästä riippuen. Terminaaleilla ja voimalaitoksilla toimittaessa on usein kiinnitettävä huomiota melun- ja pölyntorjuntaan. Muun muassa näistä syistä saattaa kiinteä, sähkökäyttöinen murska olla sopiva sellaisiin kohteisiin, joissa käsiteltävät määrät ovat suuria ja toiminta pysyvää. Melun ja pölyn kunnollinen torjunta vaatii suuria rakenteita, joita on vaikea yhdistää liikuteltaviin laitteisiin.

Possibilities and challenges of longitudinal studies in operations management

Longitudinal studies are quite rare in the area of Operations Management. One reason might be the time needed to conduct such studies, and then the lack of experience and real-life examples and results. The aim of the thesis is to examine longitudinal studies in the area of OM and the possible advantages, challenges and pitfalls of such studies. A longitudinal benchmarking study, Made in Finland, was analyzed in terms of the study methodology and its outcomes. The timeline of this longitudinal study is interesting. The first study was made in 1993, the second in 2004 and the third in 2010. Between these studies some major changes occurred in the Finnish business environment. Between the first and second studies, Finland joined the ETA and the EU, and globalization started with the rise of the Internet era, while between the second and third studies financial turmoil started in 2007. The sample and cases used in this study were originally 23 manufacturing sites in Finland. These sites were interviewed in 1993, in 2004 and 2010. One important and interesting aspect is that all the original sites participated in 2004, and 19 sites were still able to participate in 2010. Four sites had been closed and/or moved abroad. All of this gave a good opportunity to study the changes that occurred in the Finnish manufacturing sites and their environment, and how they reacted to these changes, and the effects on their performance. It is very seldom, if ever, that the same manufacturing sites have been studied in a longitudinal setting by using three data points. The results of this study are thus unique, and the experience gained is valuable for practitioners.

Muuttuvaan kysyntään sopeutuva varastonohjausmalli

Tutkimuksen päätavoitteena oli muodostaa varastonhallinnantueksi, muuttuvaan kysyntään sopeutettavien varastonhallintaparametrien ohjaamisen viitekehys, joka olisi helposti toteutettavista tyypillisillä ja vapaasti saatavissa olevilla nykypäivän ICTtyökaluilla (Information and communication technologies). Viitekehyksellä tavoiteltiin mallia, jolla puskurivarastot voidaan sopeuttaa muuttuvaan kysyntään välttäen kuitenkin samalla tuotantoprosessien katkoja, varastojen riitosta johtuvista syistä. Mallilla pyritään takaamaan tuotantoprosessin katkeamattomuuden, eikä mallissa näin ollen ensisijaisesti tavoitella puskurivarastojen ja varastoon sitoutuvan pääoman minimointia, vaan tarkoituksena on pyrkiä takaamaan tuotantoprosessin jatkuvuus, ennakoimalla kysyntämuutoksien vaikutuksia nimikekohtaiseen tarpeeseen nähden. Ideologisesti sopeutuva varastonohjausmalli perustuu tuotekohtaiseen kysyntäprofiilin malliin ja tämän mallin sovittamiseen vallitsevaan ja ennakoituun näkymään markkinatilanteesta. Näin pyritään muodostamaan kysynnän ennakkotietoa lähitulevaisuuden tarvetiedon malliksi ja sopeuttaa varastotasot vastaamaan ennakoitua tarvetta. Tutkimuksessa keskityttiin erityisesti sellaisiin nimikkeisiin, joiden kysyntä on vaihtelevaa ja joissa tämä vaihtelu on tunnistettavissa olevaa (esimerkiksi kysyntä on kausittaista, mutta kysynnän määrissä esiintyy kuitenkin epävarmuutta). Tutkimuksen ulkopuolelle on rajattu MRO-nimikkeiksi (Maintenance, repair and operations) luokiteltavat tuotteet, kyseisten tuotteiden erityisluonteen takia, sekä siksi että tutkimushankkeissa eri tapaustutkimuskohteilla oli vaihtelevasti tai ei ollenkaan MRO-tuotteita varastotuotteina. Lisäksi läheskään kaikissa tutkimustapauksissa ei olisi ollut saatavilla yhdenmukaista tietoa siitä, kuinka MRO-tuotteiden osalta varastoja käytännössä hallitaan tutkituissa yritystapauksissa. Viitekehyksessä yhdistyy sekä lyhyen, että pitkän aikajänteen historiatiedon hyödyntäminen, osana kysynnän ennakkotiedon muodostusprosessia. Kokonaisuutena kehitetyllä viitekehyksellä on pyritty luomaan sellainen varastonohjaamisen tukityökalu, jolla tilausprosessiin sitoutuisi pitkällä aikajänteellä vähemmän ihmisen suorittamaa työtä, ohjausprosessia yksinkertaistamalla. Ohjausmallissa pyritään vapauttamaan käytettävässä oleva työaika yksinkertaisten päätösten tekemisestä koskemaan sellaisia tuotteita, joissa tarvitaan vankkaa alaosaamista ja kokonaiskuvan hahmottamista. Tähän tavoitteeseen pääsemiseksi, viitekehys on rakennettu siten, että sen toteuttaminen käytännön työkaluksi on mahdollista vapaasti saatavilla olevilla ohjelmistoilla. Samalla pyrittiin siihen, että sopeuttamiseen tarvittavien parametrin määrä pysyy vähäisenä (esimerkiksi tilauspisteen ja määrän määrittäminen), jolloin myös ideologian integrointi olemassa oleviin järjestelmiin säilyy yksinkertaisena. Lisäksi ideologian perusajatuksena on olla sellainen, että se on helposti varastonohjauksesta vastaavien henkilöiden ymmärrettävissä ja tarvittaessa myös monipuolisesti mukautettavissa. Tämän kokonaisuuden saavuttamiseksi, menetelmässä pyrittiin alun alkaen mahdollisimman vähäiseen syöteparametrien määrään. Tutkimusprosessissa ja käytännön tutkimustyössä on yhdistetty kvalitatiivista ja kvantitatiivista tutkimusta. Metodologisesti työ on tapaustutkimuspohjainen ja tutkimustyypiltään tämä tutkimus luokitellaan kvantitatiiviseksi tutkimukseksi. Tutkimusmetodeihin kuuluu mm. nykytila-analyysi (kenttätutkimus ja yrityshaastattelut), numeerinen data (data annettiin tutkimuskäyttöön tutkimustapauksina toimineiden yritysten puolesta), kysynnän profiloiminen, sekä ideologian kenttätestaaminen käytännön yritysympäristössä. Tutkimuksen empiiriset tulokset osoittavat kuinka kysyntään sopeuttamisella voidaan saavuttaa selkeitä etuja toimitusketjulle sekä taloudellisessa mielessä että toiminnan varmuuden näkökannalta asiaa tarkastellen. Tieteellisesti työ kontribuoi erityisesti tieteelliseen keskusteluun, jossa tarkastellaan tilaus-toimitusketjuja ja varastonohjaus politiikkoja ja toimintamalleja. Tutkimus nostaa esille niitä piirteitä joihin kysyntään sopeutuvalla ohjauksella voidaan vastata, että niitä osa-alueita, joilla perinteiset mallit ovat paremmin käytäntöön sopivia ja helpommin toteutettavia. Väitöskirjan tulokset ovat käytäntöön sovellettavissa, niin operatiivisella tasolla (mm. parametristonohjauksessa), kuin myös taktisen tason päätöksissäkin (esim. tuoteryhmätason ohjaus- ja varastointipäätöksissä). Kysyntään sopeutuvaa ohjausmallia voidaan toteuttaa yhtä hyvin yrityksen sisällä omana prosessinaan, kuin verkostotasolla verkoston tilaus-toimitusprosessien sopeuttamisessa (esim. välittämällä kysynnän ennakkotietoa läpinäkyvästi koko verkoston tasolla). Erityisesti sellaisissa käytännön tapauksissa, joissa logistiikka ja varastojen sovittaminen kysyntään mielletään tärkeäksi kilpailutekijäksi, väitöskirjatyön tuloksia voidaan hyödyntää viitekehyksenä rakennettaessa rutiininomaisen varastonohjauksen kokonaisuutta. Väitöskirjan teoreettinen uutuusarvo rakentuu aiemmin tutkittujen, rajattujen tutkimustulosten, yhdistämisestä käytännön haasteisiin ja rajoitteisiin kysyntää ennakoivan mallin muodostamiseksi yhden viitekehyksen alla, poissulkien MRO-nimikkeiden ohjaamisen.

MODELING A COMPUTER APPLICATION FOR MANAGEMENT OF MAINTENANCE ACTIVITIES OF UNPAVED ROADS

ABSTRACTThis study presents a contribution to the modeling of a computer application employing a method of serviceability performance for unpaved roads, aiming the management of maintenance/restoration activities of the primary surface layer. The proposed methodology consisted of field inspections during dry (April to September) and rainy (October to March) periods, during which objective evaluations were performed to survey of defects and their densities and degrees of severity. To aid the functional classification of analyzed road sections and the determination of the defect with major influence on the serviceability of these roads, the method of serviceability performance proposed by Silva (2009)was implemented in the Visual Basic for Applications (VBA) language in Microsoft Excel software. With the use of the computer application proposed it was possible to identify among the defects analyzed in field, through the index of serviceability of the sampling unit per defect type (ISUdef), which one had the greatest influence on determining the relative serviceability index per road section (IST). The results allow us to conclude that the computer application Road achieved satisfactory results, since the objective evaluation criteria applied to road sections denotes consistency regarding their serviceability.

A decision support system for cost determination in grain storage facility operations

Many research works have being carried out on analyzing grain storage facility costs; however a few of them had taken into account the analysis of factors associated to all pre-processing and storage steps. The objective of this work was to develop a decision support system for determining the grain storage facility costs and utilization fees in grain storage facilities. The data of a CONAB storage facility located in Ponta Grossa - PR, Brazil, was used as input of the system developed to analyze its specific characteristics, such as amount of product received and stored throughout the year, hourly capacity of drying, cleaning, and receiving, and dispatch. By applying the decision support system, it was observed that the reception and expedition costs were exponentially reduced as the turnover rate of the storage increased. The cleaning and drying costs increased linearly with grain initial moisture. The storage cost increased exponentially as the occupancy rate of the storage facility decreased.

Low cost driver device for microclimate maintenance in the pre-milking of dairy cattle

Due to the importance of the environment on animal production and thus environmental control, the study aims to build a system for monitoring and control the meteorological variables, temperature and relative humidity, low cost, which can be associated with an evaporative cooling system (ECS). The system development included all the stages of assembly, test and laboratory calibration, and later the validation of the equipment carried in the field. The validation step showed results which allowed concluding that the system can be safely used in the monitoring of these variables. The controller was efficient in management of the microclimate in the waiting corral and allowed the maintenance of the air temperature within the comfort range for dairy cattle in pre-milking with averaged 25.09 ºC during the afternoon. The equipment showed the lower cost (R$ 325.76) when compared to other middle market (R$ 450.00).

Effects of maintenance management procedures in sugarcane mechanic harvesting system equipment

ABSTRACT The aim of this study was to evaluate the effects of modifying the maintenance programming of equipment used in sugarcane mechanical harvesting, by transferring actions that can be planned to periods when machines are inactive due to meal breaks and other working shift transitions stoppages. A simulation model was developed to represent the maintenance procedures of combines, haulouts, and other vehicles used by a harvest team. Scenarios were tested using alternatives for interventions such as refueling, lubrication and harvester blade replacement, enabling strategies to be focused towards better utilization of cutting, loading, and transport (CLT) system equipment. As a result, it was possible to remove one combine and two haulouts, while maintaining current daily production. The maintenance time for harvesters, which refers to corrective maintenance and the transfer of remaining interventions for periods of inactivity, was reduced from 10.0% to 3.5% over the useful period. This study indicates that maintenance management in the sugarcane sector enables the expanded use of equipment, leading to the greater productivity of the CLT system.

Streamlining Launch Support Operations in a Product Platform

The new product development process is a massive investment to a company that aims to reduce their products’ time-to-market. Capability to shorter time-to market allows longer life-cycle to products which are introduced to market earlier but also give advantage to start product launch later while simultaneously learning from customer behavior and competitors. The product launch support operations are the last ramp-up activities before the product launching. This study defines what these operations mean in a product platform and how they can be streamlined to be more efficient. The methodology includes interviews, innovative group brainstorming and regular working group meetings. The challenges concerning the current situation of product launch support operations are allocated into four categories: General, Process, Project Resources and Project Management including altogether ten sub challenges. The challenges include issues related to technology and marketing management, branding strategy, organizing the global platform structure, harmonizing processes and clarifying handovers between shareholders in the process. The study makes a suggestion of a new Product Launch Support organization and clarification of its roles, responsibilities and tasks. In addition a new project management tool and Lessons Learned are suggested to improve the project management. The study can be seen as a pre-study when having an aim at combining technological and marketing know-how in the product ramp-up process before actual production. The future proceedings are suggested to include more detailed specifications and implementation in order to reach the long range target, reduced the time-to-market.

Kahden merkkijonon pisimmän yhteisen alijonon ongelma ja sen ratkaiseminen

Tämä tutkielma kuuluu merkkijonoalgoritmiikan piiriin. Merkkijono S on merkkijonojen X[1..m] ja Y[1..n] yhteinen alijono, mikäli se voidaan muodostaa poistamalla X:stä 0..m ja Y:stä 0..n kappaletta merkkejä mielivaltaisista paikoista. Jos yksikään X:n ja Y:n yhteinen alijono ei ole S:ää pidempi, sanotaan, että S on X:n ja Y:n pisin yhteinen alijono (lyh. PYA). Tässä työssä keskitytään kahden merkkijonon PYAn ratkaisemiseen, mutta ongelma on yleistettävissä myös useammalle jonolle. PYA-ongelmalle on sovelluskohteita – paitsi tietojenkäsittelytieteen niin myös bioinformatiikan osa-alueilla. Tunnetuimpia niistä ovat tekstin ja kuvien tiivistäminen, tiedostojen versionhallinta, hahmontunnistus sekä DNA- ja proteiiniketjujen rakennetta vertaileva tutkimus. Ongelman ratkaisemisen tekee hankalaksi ratkaisualgoritmien riippuvuus syötejonojen useista eri parametreista. Näitä ovat syötejonojen pituuden lisäksi mm. syöttöaakkoston koko, syötteiden merkkijakauma, PYAn suhteellinen osuus lyhyemmän syötejonon pituudesta ja täsmäävien merkkiparien lukumäärä. Täten on vaikeaa kehittää algoritmia, joka toimisi tehokkaasti kaikille ongelman esiintymille. Tutkielman on määrä toimia yhtäältä käsikirjana, jossa esitellään ongelman peruskäsitteiden kuvauksen jälkeen jo aikaisemmin kehitettyjä tarkkoja PYAalgoritmeja. Niiden tarkastelu on ryhmitelty algoritmin toimintamallin mukaan joko rivi, korkeuskäyrä tai diagonaali kerrallaan sekä monisuuntaisesti prosessoiviin. Tarkkojen menetelmien lisäksi esitellään PYAn pituuden ylä- tai alarajan laskevia heuristisia menetelmiä, joiden laskemia tuloksia voidaan hyödyntää joko sellaisinaan tai ohjaamaan tarkan algoritmin suoritusta. Tämä osuus perustuu tutkimusryhmämme julkaisemiin artikkeleihin. Niissä käsitellään ensimmäistä kertaa heuristiikoilla tehostettuja tarkkoja menetelmiä. Toisaalta työ sisältää laajahkon empiirisen tutkimusosuuden, jonka tavoitteena on ollut tehostaa olemassa olevien tarkkojen algoritmien ajoaikaa ja muistinkäyttöä. Kyseiseen tavoitteeseen on pyritty ohjelmointiteknisesti esittelemällä algoritmien toimintamallia hyvin tukevia tietorakenteita ja rajoittamalla algoritmien suorittamaa tuloksetonta laskentaa parantamalla niiden kykyä havainnoida suorituksen aikana saavutettuja välituloksia ja hyödyntää niitä. Tutkielman johtopäätöksinä voidaan yleisesti todeta tarkkojen PYA-algoritmien heuristisen esiprosessoinnin lähes systemaattisesti pienentävän niiden suoritusaikaa ja erityisesti muistintarvetta. Lisäksi algoritmin käyttämällä tietorakenteella on ratkaiseva vaikutus laskennan tehokkuuteen: mitä paikallisempia haku- ja päivitysoperaatiot ovat, sitä tehokkaampaa algoritmin suorittama laskenta on.