Layout optimization for the objects located within a rotating vessel - a three-dimensional packing problem with behavioral constraints

被引：60

作者：

Teng, HF ^{[1
]}

Sun, SL ^{[1
]}

Liu, DQ ^{[1
]}

Li, YZ ^{[1
]}

机构：

[1] Dalian Univ Technol, Dept Mech Engn, Dalian 116023, Peoples R China

来源：

COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 06期

基金：

中国国家自然科学基金;

关键词：

optimization; layout; 3-D packing problem; heuristic algorithm;

D O I：

10.1016/S0305-0548(99)00132-X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper studies the layout optimization problem of the simplified vessel of satellite which moves spirally, It is a three-dimensional packing problem with dynamical equilibrium constraints, and is known as NP-hard problem. A solution strategy for such a problem is proposed and corresponding heuristic algorithms are presented in this paper. Numerical examples are illustrated to verify the effectiveness of the proposed algorithms.

引用

页码：521 / 535

页数：15

共 12 条

[1] OPTIMAL ALLOCATION OF TWO-DIMENSIONAL IRREGULAR SHAPES USING HEURISTIC-SEARCH METHODS [J].

ALBANO, A ;

SAPUPPO, G .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (05) :242-248

[2]

[Anonymous], 1989, GENETIC ALGORITHM SE

[3]

FOGEL DB, 1994, IEEE T NEURAL NETWOR, V5, P1

[4]

GE WH, 1995, P 18 INT C COMP IND, P1315

[5]

GINSBERG JH, 1984, STATICS DYNAMICS, P66

[6]

HERRIGEL A, 1991, ENG OPTIMIZ, V18, P209

[7] ON THE THRESHOLDS OF KNOWLEDGE [J].

LENAT, DB ;

FEIGENBAUM, EA .

ARTIFICIAL INTELLIGENCE, 1991, 47 (1-3) :185-250

[8] COMPACTION AND SEPARATION ALGORITHMS FOR NONCONVEX POLYGONS AND THEIR APPLICATIONS [J].

LI, ZY ;

MILENKOVIC, V .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :539-561

[9]

MOHONTY BB, 1994, EUR J OPER RES, V74, P143

[10]

RAO SS, 1984, OPTIMIZATION THEORY, P50

← 1 2 →