Kehittyneiden optimointimenetelmien sovellus sahan tuotannonsuunnittelussa

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsProfessional

    Abstract

    Sahatavaran saanto ja laatu riippuvat olennaisesti tukkien mitoista ja muodosta, joita ei voida tarkasti ennakoida ennen sahalle toimitettujen tukkien mittausta. Tukit lajitellaan sahalla mittaustulosten perusteella koneellisesti lajittelulokeroihin, joita on rajattu määrä. Olemme tutkineet, kuinka tukkien lajittelusäännöt tulisi suunnitella optimaalisesti niin, että sahattavat tuotteet täyttävät asiakkaiden tilaukset mahdollisimman hyvin ja tuotteiden myyntituotto maksimoituu. Suunnittelun pohjana käytetään muutaman kuukauden pituisen suunnittelujakson tilauskantaa, tukkitilauksia ja tukkiennusteita. Lajittelusäännöissä kullekin lokerolle määritellään tukkien latvaläpimittaväli millimetrin tarkkuudella sekä mukaan otettavat pituusluokat. Koska jokainen tukki on lajiteltava yksikäsitteiseen lokeroon, lajittelusääntöjen muodostaminen itsessään voidaan käsittää läpimitta-pituusluokkaparien muodostaman joukon ositustehtäväksi. Diskreetti ositustehtävä yhdistettiin lineaarioptimointimalliin, joka kattaa tukkien jaon sahauseriin, sahausprosessin ja tuotteiden sijoittelun asiakastilauksiin tai myyntivarastoon. Sahausprosessin mallintamiseen käytimme VTT:llä kehitettyä sahaussimulaattoria, jolla voitiin laskea tietyn kokoisesta tukista tietyllä sahausasetteella saatavien tuotteiden määrät ja laadut. Sovelsimme tukkien lajittelun suunnittelutehtävän ratkaisemiseksi heuristista VLSN-hakualgoritmia (”Very Large Scale Neighbourhood”), jolla hyvän ratkaisun löytäminen vei 10–20 tuntia laskenta-aikaa. Toteuttamamme ohjelmiston avulla arvioitiin erään Metsäliiton sahan lajittelun parannuspotentiaalia eri skenaarioissa sekä sitä, kuinka suuri hyöty saavutettaisiin kasvattamalla lajittelulokeroiden määrää. Lopuksi arvioimme käyttämämme laskennallisesti raskaan optimointimenetelmän käytäntöön soveltamisen edellytyksiä.
    Original languageFinnish
    Title of host publicationAutomaatio XVIII Seminaari 2009
    EditorsMatti Ketonen
    Place of PublicationHelsinki
    Number of pages6
    ISBN (Electronic)978-952-5183-35-1
    Publication statusPublished - 2009
    MoE publication typeD3 Professional conference proceedings
    EventAutomaatio XVIII Seminaari - Helsinki, Finland
    Duration: 17 Mar 200918 Mar 2009

    Publication series

    SeriesSuomen automaatioseura. Julkaisusarja
    Number36

    Seminar

    SeminarAutomaatio XVIII Seminaari
    CountryFinland
    CityHelsinki
    Period17/03/0918/03/09

    Keywords

    • |sawmill industry
    • production planning
    • mixed-integer programming

    Cite this