Report Open Access

A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing

Pouly, Marc; Koehler, Jana

Citation Style Language JSON Export

  "publisher": "Hochschule Luzern - Informatik", 
  "DOI": "10.5281/zenodo.545773", 
  "container_title": "The Technical Report Series", 
  "title": "A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing", 
  "issued": {
    "date-parts": [
  "abstract": "<p>Generating optimal layouts or placements of technical components is a computationally intensive<br>\ntask. The induced optimization problems encounter very large search spaces, which are to be<br>\nexplored in a systematic or randomized fashion. Whereas many publications discuss modeling<br>\naspects and solution algorithms, little gets published on the actual encoding scheme used to<br>\nrepresent different layouts, despite of the influence of efficient encoding schemes on the overall<br>\nproject success.</p>\n\n<p>In this article, we present a very compact encoding scheme and efficient encoding algorithms that<br>\ndescribe layouts and placements by the relative positioning of components to each other. Horizontal<br>\nand vertical arrangements as well as rotations of components and sub-components can be modeled<br>\nand encoded as compact integer vectors. The manipulation of these vectors reduces to counting with<br>\nintegers, which provides a very efficient foundation for any state-based search algorithm and which<br>\ncan be easily tailored and configured to the needs of a specific application.</p>\n\n<p>Our encoding fits layout requirements where the relative arrangement of components takes center<br>\nstage and specific physical layouts can be computed in a post-processing step. In particular, our<br>\ntechniques are applicable to manufacturing problems where processing orders of the components<br>\nare predefined by the manufacturing processes.</p>", 
  "author": [
      "family": "Pouly, Marc"
      "family": "Koehler, Jana"
  "page": "1-18", 
  "volume": "1", 
  "note": "+ Sprache: eng + Reihe: Technical Report, 1/2017", 
  "publisher_place": "Luzern", 
  "type": "article", 
  "id": "545773"
All versions This version
Views 247247
Downloads 4848
Data volume 56.2 MB56.2 MB
Unique views 244244
Unique downloads 4343


Cite as