Abstract:
This contribution presents an efficient solution method for solving the major short-term planning problems which occur, if lot production has to be managed. In our focus are the two most important aspects, i.e. lot sizing and scheduling. Since both problems heavily interact, we propose an approach which solves these problems simultaneously. This is in contrast to what traditional Manufacturing Resource Planning (MRP II) logic suggests. But, since we pay special attention on complex product structures and several scarce resources, our approach dominates MRP II. A computational study reveals that suboptimal results within the 6.6% scope from the optimum are obtained within less than half a second for small instances.