Lautojen sahauksen optimointi dynaamisella optimoinnilla

Thumbnail Image

Files

master_Saarela_Atte_2006.pdf (24.22 MB)

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2006

Department

Tietotekniikan osasto

Major/Subject

Informaatiotekniikka

Mcode

T-115

Degree programme

Language

fi

Pages

(11) + 67

Series

Abstract

Työssä käsiteltiin optimointiongelmia, joissa sahataan puusta sahattuja siivuja kahdessa ulottuvuudessa suorakulmaisiksi laudoiksi ottaen huomioon sahattavan puun muoto, muotovirheet eli kaarevuus sekä oksanreiät ja muut puutteet. Työssä tarkasteltiin kolmea erityyppistä ongelmaa, puun sahausta poikittain eli trimmausta, puun sahausta ensin pitkittäin ja sitten poikittain niin että sitä mahdollisesti myös kierretään aluksi, eli särmäysoptimointia, ja kolmantena useampaan kertaan vuorotellen pitkittäin ja poikittain sahausta niin, että kiertokulma pysyy muuttumattomana. Ratkaisujen laskentaan kuluu useimmiten vain alle sekunti, ja ratkaisut ovat laadultaan myös melko hyviä. Tämä johtuu suurimmaksi osaksi siitä, että dynaamiseen ohjelmointiin perustuva knapsack-algoritmi löytää hyvin lähelle optimaalisia ratkaisuja polynomisessa ajassa. Myös yksittäisten lautojen pisteytykseen kehitetyt tehokkaat tietorakenteet parantavat ratkaisujen laatua suhteessa suoritusaikaan. Knapsack-algoritmi soveltuu niin hyvin puiden sahaukseen juuri siksi, että koko puunpalan mitalle tehdyt sahaukset ovat myös luonteva tapa jakaa ongelma aliongelmiin dynaamista ohjelmointia varten. Koska koko ongelman ratkaisu voidaan tällä tavoin tehokkaasti taulukoida, metaheuristiikkoja kuten esim. geneettisiä algoritmeja ei edes kokeiltu.

Description

Supervisor

Simula, Olli

Thesis advisor

Juselius, Lars

Keywords

optimisation, optimointi, lumber, puu

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2020120552971

Collections

[dipl] Teknillinen korkeakoulu / TKK