Skip to content

Instantly share code, notes, and snippets.

@loa
Last active August 29, 2015 14:06
Show Gist options
  • Save loa/ec28de63c8de4a3fdb37 to your computer and use it in GitHub Desktop.
Save loa/ec28de63c8de4a3fdb37 to your computer and use it in GitHub Desktop.
stable-offseting-implementation

Exjobbsuppgiftsbeskrivning

Stable offseting implementation for cutting industrial sheet metal parts.

Bakgrund

Tomologic har idag en service för packningsoptimering för metallindustrin. Ett delproblem för mjukvaran är att bestämma offsetting av geometriska former. I dagsläget har ett flertal kommersiella och open source bibliotek utvärderats som dock inte uppfyllt kraven på en rimlig kombination av robusthet, stabilitet och effektivitet.

offset

Vetenskaplig fråga

Går det att implementera en robust stabil tidseffektiv implementation för beräkning av offset av geometriska former för laserutskärning inom metallindustrin?

Koppling till utveckling

Offseting är idag ett öppet problem hos Tomologic då det idag inte finns en implementation som ger önskad nivå av robusthet, stabilitet och effektivetet.

Undersökningsmetod

Under litteraturstudien så kommer ett antal potentiella metoder för att lösa problemet att väljas. Dessa kommer att implementeras och utvärderas med ett specifikt dataset som väljs utifrån dom krav som sätts vid utskärning av geometriska former.

Hypotes

En utvärdering av dom olika lösningarnas egenskaper: robusthet, stabilitet och effektivitet. Går att skapa en implementation som effektivt kombinerar dom tre egenskaperna givet ett specifikt precisionskrav.

Utvärdering

Examensarbetet ska ha producerat utvärderingar av relevanta lösningsmetoder som en tredje-part skulle kunna använda för att skapa en implemention utefter deras kravställning baserat på robusthet, stabilitet och effektivitet.

Exjobbarens bakgrund

Student från Datateknik Programsystemteknik på Kth med inlästa kurser som popup, avancerade algoritmer, artificiell intelligens och programmering av parallella system.

Handledare på Tomologic

Jim Wilenius, PhD
Head of R&D
Responsible for planning and design of Tomologic's knowledge-based optimization software and service platform. Includes active development and creating vision for the future development needs and directions. Organizer of joint research projects.

Mikael Zayenz Lagerkvist, Tekn. Lic.
Senior Developer in R&D
Research and development in algorithms, optimization, search methods, and heuristics for sheet metal cutting.

Jim och Zayenz kommer finnas som stöd för studenten under projektet. Dels för att se till att studenten löser relevanta problem samt ge stöd om studenten fastnar.

Resurser

Tomologic är en direkt intressent till arbetets resultat. Företagets anställda har mycket god kunskap inom problemet och potentiella tekniska lösningar. Tomologic innehar även en stor mängd med testdata som kan användas för att utvärdera olika lösningar och mäta dom tre grundegenskaperna.

I nuvarande programvaran så används ett antal olika tekniker och algoritmer för att lösa offseting problemet. Så det finns goda möjligheter att utvärdera den nya lösningen mot dom nuvarande existerande på det dataset som företaget innehar idag.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment