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 条

[31] Block layout for attraction-based enterprises
Li, Jinhua
Smith, Alice E.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (03) : 1100 - 1112
[32] On the block layout shortest loop design problem
Ahmadi-Javid, Amir
Ramshe, Nasrin
IIE TRANSACTIONS, 2013, 45 (05) : 494 - 501
[33] GEOMETRIC COMPACTION OF BUILDING-BLOCK LAYOUT
XIONG, XM
KUH, ES
PROCEEDINGS OF THE IEEE 1989 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1989, : 497 - 500
[34] Adaptations of block layout in distributed storage systems
Sobe, P
PROCEEDINGS OF THE 14TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2005, : 163 - 172
[35] Concrete Block Pavements Design and Layout.
Kampen, R.
Betonwerk und Fertigteil-Technik/Concrete Precasting Plant and Technology, 1988, 54 (05): : 32 - 38
[36] The block layout shortest loop design problem
Asef-Vaziri, A
Laporte, G
Sriskandarajah, C
IIE TRANSACTIONS, 2000, 32 (08) : 727 - 734
[37] FACILITIES LAYOUT - A KNOWLEDGE-BASED APPROACH FOR CONVERTING A DUAL GRAPH INTO A BLOCK LAYOUT
WELGAMA, PS
GIBSON, PR
ALHAKIM, LAR
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 33 (1-3) : 17 - 30
[38] The dangerous area of the face
Pines, N
BRITISH MEDICAL JOURNAL, 1937, 1937 : 726 - 727
[39] The dangerous area of the face
不详
BRITISH MEDICAL JOURNAL, 1937, 1937 : 629 - 629
[40] The Fusiform Face Area
Dubnov, Eugene
MASSACHUSETTS REVIEW, 2013, 54 (04): : 735 - 745

← 1 2 3 4 5 →