Interactive optimization strategies for layout problems

被引：18

作者：

Bénabès J. ^{[1
]}

Bennis F. ^{[1
]}

Poirson E. ^{[1
]}

Ravaut Y. ^{[2
]}

机构：

[1] Ecole Centrale de Nantes, Irccyn, UMR CNRS 6597, Nantes

[2] Thales Communications, Cholet

来源：

International Journal on Interactive Design and Manufacturing (IJIDeM) | 2010年 / 4卷 / 3期

基金：

俄罗斯科学基金会; 中国国家自然科学基金;

关键词：

Genetic algorithm; Interactive optimization; Layout problem;

D O I：

10.1007/s12008-010-0100-x

中图分类号：

学科分类号：

摘要：

Component and facility layout plays an important role in the design and usability of many engineering products and systems as mechanical design, process plan, management and architecture including ship compartment layout,... Because of the great complexity of most industrial layout problems, the decision of the acceptable layout is a hard and critical task since the special layout can have a significant consequence on the user satisfaction, the economic cost and broadly speaking the global performances. Thus, in order to propose to the designer an optimal spatial arrangement in a reasonable time, this paper develops an interactive optimization strategy based on a genetic algorithm coupled with a separation algorithm. The proposed method is tested on the layout problem of a shelter. The resolution of this problem is innovative because it introduces the concept of space of accessibility in the layout problem formulation. © 2010 Springer-Verlag.

引用

页码：181 / 190

页数：9

共 12 条

[1]

Brintrup A.M., Ramsden J., Tiwari A., An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization, Comput. Ind., 58, pp. 279-291, (2007)

[2]

Cagan J., Shimada K., Yin S., A survey of computational approaches to the three-dimensional layout problems, Comput. Aided Design, 34, pp. 597-611, (2002)

[3]

Deb K., Multi-objective genetic algorithms: Problem difficulties and construction of test problems, Evol. Comput., 7, pp. 205-230, (1998)

[4]

Drira A., Pierreval H., Hajri-Gabouj S., Facility layout problems: A survey, Ann. Rev. Control, 31, pp. 255-267, (2007)

[5]

Dyckhoff H., A typology of cutting and packing problems, Eur. J. Oper. Res., 44, 2, pp. 145-159, (1990)

[6]

Giassi A., Bennis F., Maisonneuve J.J., Multidisciplinary design optimisation and robust design approaches applied to concurrent design, Struct. Multidiscip. Optim., 28, pp. 356-371, (2004)

[7]

Michalek J.J., Papalambros P.Y., Interactive design optimization of architectural layouts, Eng. Optim., 34, pp. 485-501, (2002)

[8]

Poirson E., Petiot J.F., Gilbert J., Integration of user perceptions in the design process: Application to musical instrument optimization, J. Mech. Design, 129, pp. 1206-1214, (2007)

[9]

Rabeau S., Depince P., Bennis F., Collaborative optimization of complex systems: A multidisciplinary approach, Int. J. Interact. Design Manuf., 1, pp. 209-218, (2007)

[10]

Su Y., Cagan J., An extended pattern search algorithm for threedimensional component layout, J. Mech. Design, 122, pp. 102-108, (2000)

← 1 2 →