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 条

[41] Constructing Meaning in the Face of Suffering: Theodicy in Lamentations
Boase, Elizabeth
VETUS TESTAMENTUM, 2008, 58 (4-5) : 449 - 468
[42] Constructing a fuzzy grammar for syntactic face detection
Kouzani, AZ
He, F
Sammut, K
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1156 - 1161
[43] How to block and tackle the face
Zide, BM
Swift, R
PLASTIC AND RECONSTRUCTIVE SURGERY, 1998, 101 (03) : 840 - 851
[44] Block LDA for face recognition
Nhat, VDM
Lee, S
COMPUTATIONAL INTELLIGENCE AND BIOINSPIRED SYSTEMS, PROCEEDINGS, 2005, 3512 : 899 - 905
[45] Communities Constructing Their Own Alternatives in the Face of Crisis
Barkin, David
MOUNTAIN RESEARCH AND DEVELOPMENT, 2012, 32 : S12 - S22
[46] Constructing descriptive and discriminant features for face classification
Yu, Jie
Tian, Qi
2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 1369 - 1372
[47] No about face on houses in the fusiform face area!
Puce, A
NEURON, 2004, 44 (05) : 747 - 748
[48] Spatial layout and face-to-face interaction in offices- a study of the mechanisms of spatial effects on face-to-face interaction
Rashid, Mahbub
Kampschroer, Kevin
Wineman, Jean
Zimring, Craig
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2006, 33 (06): : 825 - 844
[49] THE MECHANICS OF CONSTRUCTING A MARKET AREA MAP
Strohkarck, Frank
Phelps, Katherine
JOURNAL OF MARKETING, 1948, 12 (04) : 493 - 496
[50] Constructing triangular meshes of minimal area
Nanyang Technological University, Singapore
Comput.-Aided Des. Appl., 2008, 1-4 (508-518):

← 1 2 3 4 5 →