---
title: "Kapningsproblemet enkelt förklarat"
description: "Vad kapningsproblemet är, varför det är NP-svårt och hur 1D- och 2D-optimerare (giljotin jämfört med äkta bitoptimering) hittar bra lösningar snabbt."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/sv/guides/cutting-stock-problem/"
locale: "sv"
---

# Kapningsproblemet enkelt förklarat

Vad kapningsproblemet är, varför det är NP-svårt och hur 1D- och 2D-optimerare (giljotin jämfört med äkta bitoptimering) hittar bra lösningar snabbt.

## Vad är kapningsproblemet?

Givet lagerlängder (stänger, brädor, skivor) och en lista med önskade detaljer, kapa alla detaljer från så lite lager som möjligt. Det låter trivialt; matematiskt är det NP-svårt – antalet kombinationer exploderar när detaljlistan växer.

## 1D, 2D och giljotinsnitt

1D betyder en dimension: rör, profiler, reglar. 2D lägger till bredd – plywood, glas, plåt. Giljotinsnitt går kant till kant (det en panelsåg gör); äkta bitoptimering tillåter godtycklig rotation och icke-giljotinlayouter (det lasrar och routers gör).

## Varför exakta lösningar är sällsynta

Endast små instanser kan lösas exakt (dynamisk eller heltalsprogrammering). Industrin förlitar sig på heuristiker – First Fit Decreasing, Best Fit Decreasing, hyllalgoritmer – som oftast hamnar inom några procent av optimum på millisekunder.

## Sågvidd och andra verkstadsfällor

Varje snitt förbrukar material: en bladvidd på 3 mm lägger till 3 mm per snitt, och 50 snitt äter tyst 150 mm virke. Återanvändning av restbitar, fiberriktning och trimförluster spelar minst lika stor roll som packningen själv.

## Testa på din egen kaplista

[Kalkylator för linjär kapning](https://nestingcalc.com/sv/linear-cutting-calculator/) optimerar stång- och profillistor; [Kalkylator för skivkapning](https://nestingcalc.com/sv/sheet-cutting-calculator/) hanterar giljotinlayouter på skiva med rotation och sågvidd. Klistra in din lista och jämför total virkesåtgång före och efter.

[Kalkylator för linjär kapning](https://nestingcalc.com/sv/linear-cutting-calculator/) [Öppna kalkylatorn för linjär kapning](https://nestingcalc.com/sv/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"Gratis kapoptimerare och kalkylatorer för bitoptimering","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":"sv","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/sv/"},{"@type":"ListItem","position":2,"name":"Guider och artiklar","item":"https://nestingcalc.com/sv/guides/"},{"@type":"ListItem","position":3,"name":"Kapningsproblemet enkelt förklarat","item":"https://nestingcalc.com/sv/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/sv/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/sv/guides/cutting-stock-problem/","headline":"Kapningsproblemet enkelt förklarat","description":"Vad kapningsproblemet är, varför det är NP-svårt och hur 1D- och 2D-optimerare (giljotin jämfört med äkta bitoptimering) hittar bra lösningar snabbt.","inLanguage":"sv","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"}
```