New complexity measures for the facility layout problem: An empirical study using traditional and neural network analysis

New complexity measures for the facility layout problem: An empirical study using traditional and neural network analysis

0.00 Avg rating0 Votes
Article ID: iaor20012126
Country: Netherlands
Volume: 36
Issue: 3
Start Page Number: 585
End Page Number: 602
Publication Date: Jul 1999
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: layout, quadratic assignment
Abstract:

The most frequent application of the quadratic assignment problem has been in facility layout, which is concerned with locating the activities or departments of an organization in a fixed set of locations such that those activities with the strongest interrelationships are closest to each other. Early attempts to explain the varying performance of optimal and heuristic solution procedures on different layout problems focused on a univariate complexity measure such as the coefficient of variation. Recently, a multivariate measure for assessing the complexity of the quadratic assignment problem formulation of the facility layout problem has been proposed. This paper introduces a new thresholding procedure for capturing critical relationship information, expands the eight components of the multivariate complexity measure by adding two new components, demonstrates a new solution value bound and experimentally determines the effect on solution quality of using either one of two heuristic solution procedures versus an optimal procedure. This result is important because it enables layout planners to determine in advance the likelihood of obtaining an optimal solution. It also tells them which problem characteristics are important and their relative weights in determining the solution outcome.

Reviews

Required fields are marked *. Your email address will not be published.