Algoritmy pro odvození vah produktů na základě vah celých objednávek s chybovostí

Abstract

Tato práce se zabývá výpočtem vah produktů z naměřených vážení celých objednávek, jejichž obsah je předem známý. Úloha je přeformulována na hledání řešení soustavy lineárních rovnic s náhodnými veličinami jakožto proměnnými. Důraz je kladen na navržení robustního řešení schopného vypořádat se s chybami v datech. Vedle metod matematické optimalizace jako lineární programování a metoda nejmenších čtverců navrhujeme i jedno vlastní řešení. Všechny metody jsou porovnány na testovacích datech vygenerovaných na základě reálných měření. Výstupem této práce je prototyp aplikace řešící tuto úlohu s dostatečnou úspěšností pro zavedení nových skladových procesů jako kontrolní vážení na dopravníku zajišťující kontrolu kvality.

In our thesis, we explore methods for calculating the weight of individual products from weight measurements of entire orders, of which the content is known. The problem is formulated as finding a solution to a linear system with random variables. Emphasis is placed on designing a robust solution capable of dealing with data errors. We propose our custom solution and several optimization methods, such as linear programming and the least-squares method. All methods are compared on generated data based on real measurements. We present a prototype solving this task with sufficient accuracy for introducing new warehouse processes such as check weigher machines as a part of quality control.