Production scheduling in small and medium sized companies with additional setup operator constraints

Abstract

The general aim of this work is to link methods from the area of operations research to real world problems in SME in production planning, as this has not been done yet, to the best of our knowledge. Therefore, we investigate if it is possible to apply standard algorithms from the area of operations research, which have been shown to provide good solutions in production planning to real-life cases from SMEs. As the problem structure differs and the size of input varies, we compare and analyse the performance of the algorithms to make a more general statement about further problem contexts.

Das Ziel dieser Arbeit ist die Verbindung von Methoden aus dem Bereich des Operations Research mit realen Produktionsplanungsproblemen in kleinen und mittleren Unternehmen, da dieses bislang gänzlich nicht beachtet wurde. Aus diesem Grund wird untersucht ob Standard Algorithmen aus dem Gebiet des Operations Research, welche generell für gute Lösungen bekannt sind, auch bei realen Problemen im Bereich der Produktionsplanung in kleinen und mittleren Unternehmen funktionieren. Da die Problemstruktur und die Größe der Input Daten unterschiedlich ist, wird die Performance der Algorithmen über die Problemstruktur und Input Daten hinweg verglichen.