Authors: Kirchhof, Michael
Meyer, Oliver
Weihs, Claus
Title: Cutting Optimal Pieces from Production Items
Language (ISO): en
Abstract: In the process of manufacturing various products, a larger production item is first produced and subsequently smaller parts are cut out of it. In this report we present three algorithms that find optimal positions of production pieces to be cut out of a larger production item. The algorithms are able to consider multiple quality parameters and optimize them in a given priority order. They guarantee different levels of optimality and therefore differ in their required computing time and memory usage. We assemble these algorithms with respect to each’s specific benefits and drawbacks and in adaption to the given computational resources. If possible, the process is sped up by splitting the search for pieces on the whole production item into several local searches. Lastly, the approach is embedded into an application with a graphical user interface to enable its use in the industry.
Subject Headings: battery production
knapsack algorithm
software development
Subject Headings (RSWK): Rucksackproblem
Issue Date: 2019-03-08
Appears in Collections:Lehrstuhl Computergestützte Statistik

Files in This Item:
File Description SizeFormat 
AnalysetoolTechRep.pdfDNB609.39 kBAdobe PDFView/Open

This item is protected by original copyright

Items in Eldorado are protected by copyright, with all rights reserved, unless otherwise indicated.