Matching Based Interactive Facility Layout

Abstract

This paper is concerned with the development of an interactive block layout system which utilizes b-matching as the optimization component. The objective function utilized by the b-matching is to maximize a weighted sum of adjacent departments. The b-matching model is a relaxation of the layout problem, hence human interaction is critical to overcome the factors not captured by the model.