Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.09793 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912424999780352 |
|---|---|
| author | Pammer, Thomas Sinnl, Markus |
| author_facet | Pammer, Thomas Sinnl, Markus |
| contents | 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 solves 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 17 of 70 instances, and matches the best-known solution values
for the remaining 53 instances, outperforming current state-of-the-art metaheuristics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_09793 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A matheuristic for solving the single row facility layout problem Pammer, Thomas Sinnl, Markus Optimization and Control 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 solves 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 17 of 70 instances, and matches the best-known solution values for the remaining 53 instances, outperforming current state-of-the-art metaheuristics. |
| title | A matheuristic for solving the single row facility layout problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2506.09793 |