A matheuristic for solving the single row facility layout problem
提出一种将精确优化与模拟退火结合的数学启发式方法，用于求解单行设施布局问题，在70个基准实例中改进了13个的最优解，其余57个持平，优于现有元启发式算法。
The single row facility layout problem (SRFLP) is a well-studied NP-hard combinatorial optimization problem with applications in manufacturing and logistics systems. In the SRFLP, a set of facilities with lengths is given, as well as weights between each pair of facilities. The facilities must be arranged on a line, such that the sum of the weighted center-to-center distances is minimized. In this work, we introduce a novel matheuristic approach that integrates exact optimization into a metaheuristic framework based on simulated annealing to effectively solve large-scale SRFLP instances. Specifically, we propose the window approach matheuristic, which allows to solve subsegments of the layout to optimality using mixed-integer programming while preserving the ordering of facilities outside the window. To the best of our knowledge, this constitutes the first matheuristic approach specifically designed for the SRFLP. We evaluate the performance of our method on the widely-used benchmark instance sets from literature. The computational results demonstrate that our matheuristic improves the best-known solution values for 13 of 70 instances, and matches the best-known solution values for the remaining 57 instances, outperforming current state-of-the-art metaheuristics.