Zur Behandlung von Restriktionen bei der Stauraumoptimierung am Beispiel eines genetischen Algorithmus für das Containerbeladeproblem

Abstract

Der Beitrag untersucht die Behandlung von Restriktionen bei Problemen der Stauraumoptimierung. Ausgewählt werden hierzu 7 Restriktionen, die bei der Lösung von Containerladeproblemen mit einem Container in der Praxis auftreten. Ein genetischer Algorithmus für Containerladeprobleme wird um entsprechende Komponenten zur Berücksichtigung der Restriktionen ergänzt. Bei einigen „harten“Restriktionen wird nach einer geeigneten Implementierung gesucht, die eine möglichst geringe Reduzierung der Volumenauslastung als primärem Optimierungsziel nach sich zieht. Bei gewissen „weichen“Restriktionen wird eine günstige Balance zwischen einer hohen Raumauslastung und dem durch die jeweilige Restriktion gegebenen zusätzlichen Ziel der Verstauung angestrebt. In Testrechnungen wird die Implementierung der Restriktionen einer Prüfung unterzogen.