An Interactive-Based Approach to the Layout Design Optimization

  • J. Bénabès
  • F. Bennis
  • E. Poirson
  • Y. Ravaut
Conference paper


Layout design plays an important role in the design and usability of many engineering products and systems. 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 global performances. Thus, in order to propose to the designer an optimal spatial arrangement in a reasonable time, this chapter develops an interactive optimization strategy that is tested on the facilities layout problem of a shelter. This problem is innovative because it introduces the concept of space of accessibility


Layout problem Interactive optimization Genetic algorithm 



The authors would like to acknowledge THALES for the application study.


  1. 1.
    Giassi A., Bennis, F., Maisonneuve, J.J. (2004) Multidisciplinary design optimization and robust design approaches applied to concurrent design. Structural and Multidisciplinary Optimization, 28:356–371.CrossRefGoogle Scholar
  2. 2.
    Dyckhoff, H. (1990) A typology of cutting and packing problems. European Journal of Operational Research, 44(2):145–159MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Drira, A., Pierreval, H., Hajri-Gabouj, S. (2007) Facility layout problems: A survey. Annual Reviews in Control, 31:255–267Google Scholar
  4. 4.
    Cagan, J., Shimada, K., Yin, S. (2002) A survey of computational approaches to the three-dimensional layout problems. Computer-Aided Design, 34:597–611CrossRefGoogle Scholar
  5. 5.
    Yi, M., Fadel, G.M.., Gantovnik, V.B. (2008) Vehicle configuration design with a packing genetic algorithm. International Journal of Heavy Vehicle Systems, 15:433–448CrossRefGoogle Scholar
  6. 6.
    Szyckman, S., Cagan, J. (1995) A simulated annealing-based approach to the three-dimensional packing. Journal of Mechanical Design, 117:308–314CrossRefGoogle Scholar
  7. 7.
    Szyckman, S., Cagan, J. (1997) Constrained three-dimensional component layout using simulated annealing. Journal of Mechanical Design, 119:433–448Google Scholar
  8. 8.
    Su, Y., Cagan, J., 200, An extended pattern search algorithm for three-dimensional component layout. Journal of Mechanical Design, 122:102–108Google Scholar
  9. 9.
    Imamichi, T., Nagamochi, H. (2007) A multi-sphere scheme for 2D and 3D packing problems, SLS 2007. Proceedings of Engineering Stochastic Local Search Algorithms, Designing, Implementing and Analyzing Effective Heuristics, Lecture Notes in Computer Science, 4638:207–211Google Scholar
  10. 10.
    Imamichi, T., Nagamochi, H. (2008) Designing algorithms with multi-sphere scheme, ICKS 2008. Proceedings of the International Conference on Informatics Education and Research for Knowledge-Circulating Society, pp. 125–130Google Scholar
  11. 11.
    Poles, S. (2003) MOGA-II, an improved multi-objective genetic algorithm, ESTECO, Technical Report 2003–2006, pp. 1–16Google Scholar
  12. 12.
    Deb, K. (1998) Multi-objective genetic algorithms: Problems difficulties and construction of test problems. Evolutionary Computation, 7:205–230CrossRefGoogle Scholar
  13. 13.
    Serna, L., Mejia, R., Bennis, F., Fischer, X. (2005) Some ways of implementation of interactive design, Virtual ConceptGoogle Scholar
  14. 14.
    Brintrup, A.M., Ramsden, J., Tiwari, A. (2007) An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization. Computers in Industry, 58:279–291CrossRefGoogle Scholar
  15. 15.
    Michalek, J.J., Papalambros, P.Y. (2002) Interactive design optimization of architectural layouts. Engineering Optimization, 34:485–501CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • J. Bénabès
    • 1
  • F. Bennis
    • 1
  • E. Poirson
    • 1
  • Y. Ravaut
    • 2
  1. 1.Ecole Centrale de Nantes, IRCCyN UMR CNRS 6597Nantes Cedex 3France
  2. 2.Thales CommunicationsCholetFrance

Personalised recommendations