2D MULTI-OBJECTIVE PLACEMENT ALGORITHM FOR FREE-FORM COMPONENTS

被引：0

作者：

Jacquenot, Guillaume ^{[1
]}

Bennis, Fouad ^{[1
]}

Maisonneuve, Jean-Jacques

Wenger, Philippe ^{[1
]}

机构：

[1] CNRS, IRCCyN, Ecole Cent Nantes, UMR 6597, Nantes, France

来源：

PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 5, PTS A AND B: 35TH DESIGN AUTOMATION CONFERENCE | 2010年

关键词：

CONFIGURATION-DESIGN; PATTERN SEARCH; PACKING; OPTIMIZATION; TYPOLOGY; SPHERES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article presents a generic method to solve 2D multi-objective placement problem for free-form components. The proposed method is a relaxed placement technique combined with an hybrid algorithm based on a genetic algorithm and a separation algorithm. The genetic algorithm is used as a global optimizer and is in charge of efficiently exploring the search space. The separation algorithm is used to legalize solutions proposed by the global optimizer, so that placement constraints are satisfied. A test case illustrates the application of the proposed method. Extensions for solving the 3D problem are given at the end of the article.

引用

页码：239 / 248

页数：10

共 31 条

[1]

Agarwal P. K., 2000, Nordic Journal of Computing, V7, P227

[2] Objective function effect based pattern search - An implementation for 3D component layout [J].

Aladahalli, Chandankumar ;

Cagan, Jonathan ;

Shimada, Kenji .

JOURNAL OF MECHANICAL DESIGN, 2007, 129 (03) :255-265

[3] Objective function effect based pattern search - Theoretical framework inspired by 3D component layout [J].

Aladahalli, Chandankumar ;

Cagan, Jonathan ;

Shimada, Kenji .

JOURNAL OF MECHANICAL DESIGN, 2007, 129 (03) :243-254

[4] A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums [J].

Bennell, Julia A. ;

Song, Xiang .

COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (01) :267-281

[5] A survey of computational approaches to three-dimensional layout problems [J].

Cagan, J ;

Shimada, K ;

Yin, S .

COMPUTER-AIDED DESIGN, 2002, 34 (08) :597-611

[6] New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation [J].

Carlier, Jacques ;

Clautiaux, Francois ;

Moukrim, Aziz .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) :2223-2250

[7]

Deb K., 1995, Complex Systems, V9, P115

[8]

Deb K, 2000, LECT NOTES COMPUTER, P849, DOI DOI 10.1007/3-540-45356-3_83

[9] Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization [J].

Deb, Kalyanmoy ;

Tiwari, Santosh .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1062-1087

[10]

Dighe R., 1996, J EVOLUTIONARY COMPU, V3, P239

← 1 2 3 4 →