Exact approaches for the combined cell layout problem

Gemeinsam mit Wissenschaftlerinnen und Wissenschaftlern der Universität Mainz sowie der Universität Klagenfurt haben Prof. Dr. Anja Fischer und Dr. Mirko Dahlbeck einen Algorithmus entworfen, mit dem man spezielle Anordnungsprobleme, die beispielsweise in der Fabrikplanung auftreten, für mittelgroße Instanzen exakt lösen kann. Entsprechende Wegestrukturen findet man etwa in der Layoutplanung mit Fertigungsinseln, in Hochregellagern oder auch an Flughäfen. Basis ist die Enumeration über alle möglichen Zuweisungen von Objekten zu den Zellen (etwa Wegen oder Gebäudeteilen). Für eine feste Zuweisung zerfällt das Anordnungsproblem in kleinere Teilprobleme, die unabhängig von einander gelöst werden können. Im Paper wird gezeigt, wie die Anzahl der zu untersuchenden Zellzuordnungen signifikant reduziert werden kann, wodurch eine exakte Lösung der Probleme überhaupt erst ermöglicht wird. So können mit dem neuen Algorithmus beispielsweise im Rahmen der Fabrikplanung Maschinenanordnungen bestimmt werden, die die Transportkosten minimieren.

Das Paper (https://doi.org/10.1016/j.ejor.2022.04.031) ist im "European Journal of Operational Research", einem der führenden Journale im Bereich Operations Research (VHB-JOURQUAL3: A; Scimago Journal Ranking: Q1) erschienen