---
title: "Leikkausvarastongelma selitettynä yksinkertaisesti"
description: "Mitä leikkausvarastongelma on, miksi se on NP-vaikea, ja miten 1D- ja 2D-optimoijat (guillotine vs. vapaa sijoittelu) löytävät hyviä ratkaisuja nopeasti."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/fi/guides/cutting-stock-problem/"
locale: "fi"
---

# Leikkausvarastongelma selitettynä yksinkertaisesti

Mitä leikkausvarastongelma on, miksi se on NP-vaikea, ja miten 1D- ja 2D-optimoijat (guillotine vs. vapaa sijoittelu) löytävät hyviä ratkaisuja nopeasti.

## Mitä leikkausvarastongelma on?

Kun saatavilla ovat sahatavaran pituudet (tangot, lankut, levyt) ja lista tarvituista kappaleista, sahataan kaikki kappaleet mahdollisimman vähäisestä sahatavarasta. Kuulostaa triviaalilta; matemaattisesti se on NP-vaikea — yhdistelmien määrä räjähtää, kun kappalelista kasvaa.

## 1D, 2D ja guillotine-sahaukset

1D tarkoittaa yhtä ulottuvuutta: putket, profiilit, ratsut. 2D lisää leveyden — vaneri, lasi, ohutlevy. Guillotine-sahaukset kulkevat reunasta reunaan (levysahan tapa); vapaa sijoittelu sallii minkä tahansa kierron ja guillotine-asettelusta poikkeavat asettelut (laserin ja jyrsimen tapa).

## Miksi tarkkoja ratkaisuja on harvoin

Vain pienet tapaukset voidaan ratkaista tarkasti (dynaamisella tai kokonaislukuehdoillisella optimoinnilla). Teollisuus nojaa heuristiikoihin — First Fit Decreasing, Best Fit Decreasing, hyllyalgoritmit — jotka yleensä osuvat muutaman prosentin päähän optimista millisekunneissa.

## Sahausvara ja muut käytännön sudenkuopat

Jokainen sahaus kuluttaa materiaalia: 3 mm:n terän sahausvara lisää 3 mm per sahaus, ja 50 sausta syö huomaamatta 150 mm sahatavaraa. Tähteiden uudelleenkäyttö, syysuunta ja siistintähäviöt ovat yhtä tärkeitä kuin itse sijoittelu.

## Kokeile omalla sahauslistallasi

[Katkaisulaskuri (tangot)](https://nestingcalc.com/fi/linear-cutting-calculator/) optimoi tanko- ja profiililistat; [Levyjen katkaisulaskuri](https://nestingcalc.com/fi/sheet-cutting-calculator/) hoitaa guillotine-levysijoittelut kiertoineen ja sahausvaroineen. Liitä listasi ja vertaa sahatavaran kokonaismäärää ennen ja jälkeen.

[Katkaisulaskuri (tangot)](https://nestingcalc.com/fi/linear-cutting-calculator/) [Avaa katkaisulaskuri](https://nestingcalc.com/fi/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"Ilmaisia katkaisuoptimoijia ja sijoittelulaskureita","logo":"https://nestingcalc.com/logo-512.png"},{"@context":"https://schema.org","@type":"WebSite","@id":"https://nestingcalc.com/#website","name":"NestingCalc","url":"https://nestingcalc.com/","inLanguage":"fi","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/fi/"},{"@type":"ListItem","position":2,"name":"Oppaat ja artikkelit","item":"https://nestingcalc.com/fi/guides/"},{"@type":"ListItem","position":3,"name":"Leikkausvarastongelma selitettynä yksinkertaisesti","item":"https://nestingcalc.com/fi/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/fi/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/fi/guides/cutting-stock-problem/","headline":"Leikkausvarastongelma selitettynä yksinkertaisesti","description":"Mitä leikkausvarastongelma on, miksi se on NP-vaikea, ja miten 1D- ja 2D-optimoijat (guillotine vs. vapaa sijoittelu) löytävät hyviä ratkaisuja nopeasti.","inLanguage":"fi","image":"https://nestingcalc.com/og-default.png","author":{"@id":"https://nestingcalc.com/#organization"},"publisher":{"@id":"https://nestingcalc.com/#organization"},"datePublished":"2026-08-30","dateModified":"2026-10-02"}
```