 |
Universität Augsburg
|
|
|
Universität Augsburg
|
|
Professor Dr. Markus Sinnl
Johannes Kepler Universität Linz
spricht am
Dienstag, 23. Juni 2026
um
15:45 Uhr
im
Raum 1009 (L1)
über das Thema:
| Abstract: |
| The single row facility layout problem (SRFLP) is a classical NP-hard combinatorial optimization problem with important applications in manufacturing and logistics systems. Given a set of facilities with predefined lengths and pairwise interaction weights, the goal is to arrange the facilities along a single line so as to minimize the total weighted center-to-center distance. In this talk, we present a novel matheuristic that embeds exact optimization within a simulated annealing framework to efficiently solve large-scale SRFLP instances. The core component of our approach is a window-based strategy that optimally reorders subsets of consecutive facilities using mixed-integer programming, while maintaining the relative order of facilities outside the selected window. This hybrid design enables high-quality intensification without sacrificing global exploration. To the best of our knowledge, this is the first matheuristic specifically tailored to the SRFLP. Computational experiments on widely used benchmark instance sets demonstrate the effectiveness of the proposed method. Our approach improves the best-known solutions for 13 out of 70 instances and matches the best-known solutions for the remaining 57 instances, outperforming existing state-of-the-art metaheuristics. |
| Hierzu ergeht herzliche Einladung. |
| Prof. Dr. Elisabeth Gaar |