Layout optimization based on multi-objective interactive approach - TEL - Thèses en ligne Access content directly
Theses Year : 2022

Layout optimization based on multi-objective interactive approach

Optimisation interactive et multiobjectif d’agencement d’espace

Xiaoxiao Song
  • Function : Author
  • PersonId : 1218773
  • IdRef : 266978290


The conventional layout problem is concerned with finding the arrangements of components inside the container to optimize objectives under geometrical constraints, i.e., no component overlap and no container protrusion. A multi-objective layout model with functional constraints is developed. Integrating the accessibility of components as functional constraints ensures components maintenance or proper operation. However, thefunctional constraints increase the layout optimization complexity, denoted as capacity index. Therefore, a novel multi-objective optimizationalgorithm is proposed using the constructive placement and the simulated annealing to search for compromised solutions between the multiple objectives. Thereafter, a similarity indicator is defined to evaluate how similar optimized layout designs are. The experiments indicate that the proposed optimization approach performs well in ensuring accessibility and efficiently finding high-qualified solutions in single- and multi- container layoutapplications, where the similarity analysis demonstrates good diversity of the obtained layout set, which can be applied as an interactive tool.
Dans tous les problèmes d’agencement, les contraintes de non-chevauchement entre composants et les contraintes d’appartenanceau conteneur sont présentes. Un modèle d’agencement multiobjectif avec contraintes fonctionnelles est développé. Intégrer l’accessibilité des composants comme contraintes fonctionnelles assure la maintenance ou le fonctionnement des composants. Cependant, les contraintes fonctionnelles augmentent la complexité d’optimisation d’agencement, notée indice de capacité. Par conséquent, un nouvel algorithme d’optimisation multiobjectif est proposé en utilisant le placement constructif et le recuit simulé pour rechercher des solutions de compromis entre les objectifs multiples. Ensuite, un indicateur de similarité est défini pour évaluer les similaires entre les solutions proposées par l’algorithme. Les expériences indiquent que l’approche d’optimistion proposée fonctionne bien pour garantir l’accessibilité et trouver efficacement des solutions optimales dans les problèmes industriels d’agencement d’espace à un ou plusieurs conteneurs, où l’analyse de similarité démontre une bonne diversité solutions proposées par l’algorithme, qui peut être appliqué en tant qu’outil interactif outil pour leconcepteur.
Fichier principal
Vignette du fichier
X_SONG.pdf (21.01 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)

Dates and versions

tel-03952834 , version 1 (23-01-2023)


  • HAL Id : tel-03952834 , version 1


Xiaoxiao Song. Layout optimization based on multi-objective interactive approach. Automatic. École centrale de Nantes, 2022. English. ⟨NNT : 2022ECDN0051⟩. ⟨tel-03952834⟩
37 View
5 Download


Gmail Facebook Twitter LinkedIn More