Report Open Access

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

Pouly, Marc; Koehler, Jana


JSON Export

{
  "files": [
    {
      "links": {
        "self": "https://zenodo.org/api/files/c2cf542d-64ed-467c-af44-321422058fbc/Techreport-1-2017.pdf"
      }, 
      "checksum": "md5:95b82e85ee089d450741a4a4d857ee49", 
      "bucket": "c2cf542d-64ed-467c-af44-321422058fbc", 
      "key": "Techreport-1-2017.pdf", 
      "type": "pdf", 
      "size": 1170361
    }
  ], 
  "owners": [
    18299
  ], 
  "doi": "10.5281/zenodo.545773", 
  "stats": {
    "version_unique_downloads": 15.0, 
    "unique_views": 31.0, 
    "views": 31.0, 
    "downloads": 18.0, 
    "unique_downloads": 15.0, 
    "version_unique_views": 31.0, 
    "volume": 21066498.0, 
    "version_downloads": 18.0, 
    "version_views": 31.0, 
    "version_volume": 21066498.0
  }, 
  "links": {
    "doi": "https://doi.org/10.5281/zenodo.545773", 
    "latest_html": "https://zenodo.org/record/545773", 
    "bucket": "https://zenodo.org/api/files/c2cf542d-64ed-467c-af44-321422058fbc", 
    "badge": "https://zenodo.org/badge/doi/10.5281/zenodo.545773.svg", 
    "html": "https://zenodo.org/record/545773", 
    "latest": "https://zenodo.org/api/records/545773"
  }, 
  "created": "2017-04-12T11:35:02.087268+00:00", 
  "updated": "2018-06-13T13:06:12.734497+00:00", 
  "conceptrecid": "796021", 
  "revision": 5, 
  "id": 545773, 
  "metadata": {
    "access_right_category": "success", 
    "part_of": {
      "pages": "18"
    }, 
    "doi": "10.5281/zenodo.545773", 
    "description": "<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>", 
    "license": {
      "id": "CC-BY-NC-4.0"
    }, 
    "title": "A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing", 
    "journal": {
      "volume": "1", 
      "pages": "1-18", 
      "title": "The Technical Report Series"
    }, 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "796021"
          }, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "545773"
          }
        }
      ]
    }, 
    "imprint": {
      "publisher": "Hochschule Luzern - Informatik", 
      "place": "Luzern"
    }, 
    "notes": "+ Sprache: eng + Reihe: Technical Report, 1/2017", 
    "communities": [
      {
        "id": "lory"
      }, 
      {
        "id": "lory_hslu"
      }, 
      {
        "id": "lory_hslu_i"
      }, 
      {
        "id": "lory_hslu_i_trs"
      }
    ], 
    "publication_date": "2017-04-12", 
    "creators": [
      {
        "affiliation": "(Autor/in)", 
        "name": "Pouly, Marc"
      }, 
      {
        "affiliation": "(Autor/in)", 
        "name": "Koehler, Jana"
      }
    ], 
    "access_right": "open", 
    "resource_type": {
      "subtype": "report", 
      "type": "publication", 
      "title": "Report"
    }
  }
}
31
18
views
downloads
All versions This version
Views 3131
Downloads 1818
Data volume 21.1 MB21.1 MB
Unique views 3131
Unique downloads 1515

Share

Cite as