A new approach to the block layout problem

A new approach to the block layout problem

0.00 Avg rating0 Votes
Article ID: iaor19981062
Country: United Kingdom
Volume: 35
Issue: 8
Start Page Number: 2359
End Page Number: 2376
Publication Date: Aug 1997
Journal: International Journal of Production Research
Authors: ,
Keywords: layout
Abstract:

The main problem concerned with applying graph theory to facilities layout is the conversion of the dual graph to a block layout. This paper presents a new method of producing a planar orthogonal layout or floorplan of a set of facilities subject to adjacency and area constraints. It improves upon previous approaches by accepting any maximal planar graph representing the adjacencies as input. Simple selection criteria for choosing the next facility to be inserted into the floorplan are used. Further, any sensible orthogonal shape for the facilities in the resulting floorplan can be generated.

Reviews

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