neues Paper
Prof. Dr. Anja Fischer und Dr. Frank Fischer: "A strengthened lower bound for the single-row facility layout problem"
Dr. Frank Fischer und Prof. Dr. Anja Fischer von der Fakultät Wirtschaftswissenschaften haben gemeinsam bestehende Lösungsansätze das Single Row Facility Layout Problem, einem speziellen Maschinenanordnungsproblem, signifikant verbessert. Sie leiteten neue Ungleichungsklassen für das in der Literatur gut untersuchte Betweennessmodell her. Deren heuristische Separation in Kombination mit einer neu entwickelten Konstruktionsheuristik erlaubten es erstmalig Instanzen mit bis zu 60 Maschinen exakt zu lösen. In der Literatur konnten vorher nur Instanzen mit maximal 42 Maschinen exakt gelöst werden.
Das Paper ist im renommierten Journal "Discrete Applied Mathamtics" (VHB Ranking 2024, Teilranking Operations Research Rating A) erschienen.