Cutting Optimal Pieces from Production Items
Loading...
Date
2019-03-08
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Table of contents
Keywords
battery production, knapsack algorithm, optimization, software development