University of Twente Student Theses

Login

Programming a CNC-machine using ILP

Bos, Maarten (2011) Programming a CNC-machine using ILP.

[img]
Preview
PDF
1MB
Abstract:Het bedrijf Kast op Maat produceert op maat gemaakte kasten. Hierbij wordt gebruik gemaakt van een computer gestuurde freesmachine, die de houten panelen freest waaruit de kasten bestaan. Tijdens het frezen liggen de panelen op een zogenaamd freesbed. Het freesbed bestaat uit acht beweegbare balken met vacuümcups die ervoor zorgen dat het paneel goed op zijn plek blijft tijdens het freesproces. Het probleem is dat de positionering van deze cups voor elk paneel apart bepaald en in de computer ingevoerd moet worden door de persoon die de machine bedient. Aangezien elke kast op maat gemaakt wordt, zijn alle panelen onderling verschillend. Het kost dan ook veel tijd om voor elk paneel een patroon van vacuümcups te creëren en in te voeren. In dit onderzoek ontwikkelen we een algoritme dat voor alle door Kast op Maat te bewerken panelen een cuppatroon kan creëren. Dit algoritme moet rekening houden met onder andere de afmetingen van het paneel en de bewerkingen die er aan uitgevoerd gaan worden. We gaan dit continue probleem modelleren in een discreet model. Hierin wordt het paneel gezien als een eindige verzameling punten. Alleen op deze punten kunnen de vacuümcups het paneel vast houden. Samen vormen deze cups een patroon dat het paneel stabiel moet houden tijdens het frezen. Deze patronen gaan we bepalen met behulp van DP, LP en ILP. Naast dat het gecreëerde patroon het paneel stabiel moet houden, is het van belang dat het vinden van een oplossing niet teveel tijd in beslag neemt. De bruikbaarheid van het algoritme komt in het geding wanneer het berekenen van een patroon te lang duurt. We bekijken daarom of we het probleem efficiënt kunnen oplossen. Dit doen we door te kijken voor welke panelen de bijbehorende LPs geheeltallige oplossingen geven. Als het probleem efficiënt opgelost kan worden, dan kunnen we met zekerheid zeggen dat er snel genoeg een cuppatroon gevonden kan worden.
Item Type:Essay (Master)
Clients:
Kast op Maat, Hengelo (Ov.)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:http://purl.utwente.nl/essays/61525
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page