Optimalizační algoritmus pro dávkování a rozvrhování

Abstract

Tato diplomová práce se zabývá úlohou optimalizace výrobní linky. Je navržen a implementován dávkovací algoritmus, který určí počet dávek a najde suboptimální řešení instance problému v polynomiálním čase pro jeden a více typů výrobků. Poté jsou dávky pomocí MILP rozvrženy na jeden či více zdrojů tak, aby bylo minimalizováno jejich vážené spoždění a přestavbové časy strojů linky. Dále jsou představeny dva způsoby exportu dat z programu pro plánování a kontroling SAP, který je hojně firmami využíván. Veškerá implementace byla provedena v programu MATLAB, kde také byly algoritmy na exportovaných datech a na datech generovaných testovány a vyhodnoceny.

This diploma thesis focuses on production line optimization problems. We propose an algorithm for batching, which computes number of batches and returns suboptimal solution of our batching problem in polynomial time for one and multiple types of products. Batches are then scheduled by MILP on one or multiple sources, where weighted tardiness of batches and setup times are minimized. Furthermore we introduce two methods on how to export data from software for planning and controlling SAP, which is widely used by many companies worldwide. All algorithms were implemented in MATLAB, where they were also tested and evaluated on exported and generated data.