Technische Universiteit Delft
Faculteit Werktuigbouwkunde, Maritieme Techniek en Technische Materiaalwetenschappen Transporttechnologie / Logistieke Techniek
M.A. Kuipers Twee-dimensionale snijproblemen met guillotinesneden.
Literatuuropdracht/scriptie, Rapport 93.3.LT.4033, Transporttechnologie, Logistieke Techniek.
Het twee-dimensionale voorraadversnijdings-probleem is een probleem wat zich in uiteenlopende takken van de industrie voordoet. Hierbij valt bijvoorbeeld te denken aan de vliegtuig-, de papier- en de glasindustrie. In dit verslag komen een aantal algoritmen aan de orde die door middel van een serie guillotinesneden (rechte sneden die het materiaal van kant tot kant doorsnijden) een oplossing voor zo'n snijprobleem genereren. Bij de bespreking van de verschillende algoritmen is vooral gekeken naar de manier van aanpak, het soort oplossing (wel of niet optimaal), de gebruikte snijpatronen en de geschiktheid voor een bepaalde grootte van het probleem.
De conclusies die uiteindelijk te trekken zijn bestaan in het kort uit de volgende punten:
De meeste algoritmen zijn in staat een middelgroot probleem (<5000 te snijden rechthoeken) goed en snel op te lossen, zowel optimaal als suboptimaal. Voor zeer grote problemen worden heuristieken toegepast; hierdoor is de oplossing niet meer altijd optimaal.
Er is een scheiding tussen twee typen patronen, die getypeerd worden door het aantal keer dat van snijrichting mag worden veranderd (onbeperkt of beperkt).
De doelstellingen zijn bij de bekeken algoritmen beperkt tot de mimalisatie van de gebruikte hoeveelheid voorraadmateriaal, of de kosten daarvan. In de praktijk is dit slechts een onderdeel van het totale snijprobleem, waarbij ook gekeken moet worden naar het aantal gemaakte sneden en andere operationele zaken die kosten met zich meebrengen.
Rapporten studenten Logistieke Techniek