Kirchhof, MichaelMeyer, OliverWeihs, Claus2019-03-222019-03-222019-03-08http://hdl.handle.net/2003/37950http://dx.doi.org/10.17877/DE290R-19935In 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.enbattery productionknapsack algorithmoptimizationsoftware development310TextRucksackproblemOptimierungSoftwareentwicklungBatterie