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
Gewijzigd: 1997.10.19;
logistics@3mE.tudelft.nl
, TU Delft
/ 3mE
/ TT
/ LT.