Dp 596 en

From DCEwiki
Jump to: navigation, search

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