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 条

[21] A new face on the block
vandenBrink, C
EUROPEAN CHEMICAL NEWS, 1997, 67 (1761): : 15 - 15
[22] fMRI adaptation in fusiform face area and occipital face area
Betts, L. R.
Wilson, H. R.
PERCEPTION, 2007, 36 : 145 - 145
[23] Constructing tetrahedra with given face areas
Fox, Michael
MATHEMATICAL GAZETTE, 2020, 104 (559): : 63 - 73
[24] Layout and support technology of entry for pillar face
Wang Jianli
Xu Ying
Li Wenfeng
Wang Xiangyu
Bai Jianbiao
INTERNATIONAL JOURNAL OF MINING SCIENCE AND TECHNOLOGY, 2016, 26 (05) : 877 - 884
[25] Layout and support technology of entry for pillar face
Wang Jianli
Xu Ying
Li Wenfeng
Wang Xiangyu
Bai Jianbiao
International Journal of Mining Science and Technology, 2016, 26 (05) : 877 - 884
[26] PROCEDURE FOR CONSTRUCTING INCOMPLETE BLOCK DESIGNS
ADDELMAN, S
BUSH, S
TECHNOMETRICS, 1964, 6 (04) : 389 - &
[27] WORKING AREA LAYOUT AND PLANT DESIGN
WEILER, P
CHEMISCHE TECHNIK, 1977, 29 (09): : 525 - 526
[28] Layout area of the hypercube - (Extended abstract)
Even, S
Kupershtok, R
PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 366 - 371
[29] A BLOCK INTERCONNECTION ALGORITHM FOR HIERARCHICAL LAYOUT SYSTEM
FUKUI, M
YAMAMOTO, A
YAMAGUCHI, R
HAYAMA, S
MANO, Y
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (03) : 383 - 391
[30] An approach to constructing isomorphic or non-isomorphic layout pattern
Teng, Hong-Fei
Li, Zi-Qiang
Shi, Yan-Jun
Wang, Yi-Shou
Jisuanji Xuebao/Chinese Journal of Computers, 2006, 29 (06): : 985 - 991

← 1 2 3 4 5 →