Dp 596 en
Optimization Algorithm for Batching and Scheduling Problem
Author: Pavel Vitvera
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.
- Vitvera Pavel, mailto:email@example.com