Cutting Optimal Sections from Production Foils

Rechargeable Lithium-Ion battery cell production is one of the most important processes in the field of electro mobility. The batteries’ electrodes are produced in the form of long coated foils which are then cut into pieces of a predefined length called electrode sheets. The production process of the coated foils consists of several sequential process steps and quality parameters are measured frequently along the foil after each sub-process.We aim at determining the maximum number of electrode sheets that can be built from a produced foil of a certain length, with respect to given quality requirements. In a second step, we introduce an algorithm originated from the 0-1 multi-objective knapsack problem that is able to efficiently determine the optimal positions of the sheets based on all observed quality parameters.