Space-Free Multi-Row Facility Layout problem (SF-MRFLP)

The Space-Free Multi-Row Facility Layout problem (SF-MRFLP) seeks for a non-overlapping layout of departments (facilities) on a given number of rows satisfying the following constraints: no space is allowed between two adjacent facilities and the left-most department of the arrangement must have zero abscissa. The objective is to minimize the total communication cost among facilities.

Instances and results

In order to favor future comparisons, we provide here both the instances used in the paper as well as the obtained results including cost and execution time.