Dp 596 en

Z DCEwiki
Verze z 15. 6. 2016, 12:41, kterou vytvořil Petrasva (diskuse | příspěvky)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

Optimization Algorithm for Batching and Scheduling Problem

Author: Pavel Vitvera

Diplomové práce 2016

Stáhnout práci v PDF


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.



Dp 2016 vitvera pavel.pdf
P 2016 vitvera pavel.pdf