Constructing a block layout by face area |
| |
Authors: | Mohammad Reza Akbari Jokar Ali Shoja Sangchooli |
| |
Affiliation: | 1. Department of Industrial Engineering, Sharif University of Technology, Azadi Street, Tehran, Iran
|
| |
Abstract: | Solving the facility layout problems by graph theory consists of two stages. In the first stage, a planar graph that specifies desired adjacencies is obtained and in the second stage, a block layout is achieved from the planar graph. In this paper, we introduce face area as a new concept for constructing a block layout. Based on this idea, we present a new algorithm for constructing block layout from a maximal planar graph (MPG). This MPG must be generated from deltahedron heuristic. Constructed block layout by this algorithm satisfies all of adjacency and area requirements. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|