Constructing a block layout by face area

被引：12
|
作者：
Jokar, Mohammad Reza Akbari [1 ]
Sangchooli, Ali Shoja [1 ]
机构：
[1] Sharif Univ Technol, Dept Ind Engn, Tehran, Iran
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2011年 / 54卷 / 5-8期
关键词：
Facility layout; Graph theory; Block layout; Facility design; Graph theoretic facility layout problem; PLANAR GRAPH PROBLEM; FACILITIES LAYOUT; SEARCH PROCEDURE;
D O I：
10.1007/s00170-010-2960-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：801 / 809
页数：9
相关论文
共 50 条
  • [1] Constructing a block layout by face area
    Mohammad Reza Akbari Jokar
    Ali Shoja Sangchooli
    The International Journal of Advanced Manufacturing Technology, 2011, 54 : 801 - 809
  • [2] ON CONSTRUCTING A BLOCK LAYOUT BY GRAPH-THEORY
    HASSAN, MMD
    HOGG, GL
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (06) : 1263 - 1278
  • [3] AN ALGORITHM FOR CONSTRUCTING A PLANAR LAYOUT OF A GRAPH WITH A REGULAR POLYGON AS OUTER FACE
    KOCAY, W
    PANTEL, C
    UTILITAS MATHEMATICA, 1995, 48 : 161 - 178
  • [4] Considering uncertainty in unequal area block layout design
    Norman, BA
    Smith, AE
    6TH INDUSTRIAL ENGINEERING RESEARCH CONFERENCE PROCEEDINGS: (IERC), 1997, : 826 - 831
  • [5] An ε-accurate model for optimal unequal-area block layout design
    Castillo, I
    Westerlund, T
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) : 429 - 447
  • [6] A genetic algorithm for optimal unequal-area block layout design
    Hernandez Gress, E. S.
    Mora-Vargas, J.
    Herrera del Canto, L. E.
    Diaz-Santillan, E.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) : 2183 - 2195
  • [7] Constructing the prototype face
    Yamaguchi, M. K.
    PERCEPTION, 2000, 29 : 19 - 19
  • [8] Constructing the prototype face
    Yamaguchi, MK
    INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2000, 35 (3-4) : 28 - 28
  • [9] The concurrent block layout problem
    Malmborg, Charles J.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (06) : 1745 - 1761
  • [10] An Extension of Block Layout Problem
    Khosrojerdi, M.
    Baygi, M. Bakhshayeshi
    Molladavoudi, A.
    Hemmati, A.
    Jaafari, A. A.
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2152 - 2153
12345