Report Open Access

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

Pouly, Marc; Koehler, Jana


DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd">
  <identifier identifierType="DOI">10.5281/zenodo.545773</identifier>
  <creators>
    <creator>
      <creatorName>Pouly, Marc</creatorName>
      <givenName>Marc</givenName>
      <familyName>Pouly</familyName>
      <affiliation>(Autor/in)</affiliation>
    </creator>
    <creator>
      <creatorName>Koehler, Jana</creatorName>
      <givenName>Jana</givenName>
      <familyName>Koehler</familyName>
      <affiliation>(Autor/in)</affiliation>
    </creator>
  </creators>
  <titles>
    <title>A Modeling and Encoding Method for Relative Layout Generation and Optimization in Manufacturing</title>
  </titles>
  <publisher>Zenodo</publisher>
  <publicationYear>2017</publicationYear>
  <dates>
    <date dateType="Issued">2017-04-12</date>
  </dates>
  <resourceType resourceTypeGeneral="Text">Report</resourceType>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/545773</alternateIdentifier>
  </alternateIdentifiers>
  <relatedIdentifiers>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory_hslu</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory_hslu_i</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/lory_hslu_i_trs</relatedIdentifier>
  </relatedIdentifiers>
  <rightsList>
    <rights rightsURI="http://creativecommons.org/licenses/by-nc/4.0/legalcode">Creative Commons Attribution Non Commercial 4.0 International</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
  </rightsList>
  <descriptions>
    <description descriptionType="Abstract">&lt;p&gt;Generating optimal layouts or placements of technical components is a computationally intensive&lt;br&gt;
task. The induced optimization problems encounter very large search spaces, which are to be&lt;br&gt;
explored in a systematic or randomized fashion. Whereas many publications discuss modeling&lt;br&gt;
aspects and solution algorithms, little gets published on the actual encoding scheme used to&lt;br&gt;
represent different layouts, despite of the influence of efficient encoding schemes on the overall&lt;br&gt;
project success.&lt;/p&gt;

&lt;p&gt;In this article, we present a very compact encoding scheme and efficient encoding algorithms that&lt;br&gt;
describe layouts and placements by the relative positioning of components to each other. Horizontal&lt;br&gt;
and vertical arrangements as well as rotations of components and sub-components can be modeled&lt;br&gt;
and encoded as compact integer vectors. The manipulation of these vectors reduces to counting with&lt;br&gt;
integers, which provides a very efficient foundation for any state-based search algorithm and which&lt;br&gt;
can be easily tailored and configured to the needs of a specific application.&lt;/p&gt;

&lt;p&gt;Our encoding fits layout requirements where the relative arrangement of components takes center&lt;br&gt;
stage and specific physical layouts can be computed in a post-processing step. In particular, our&lt;br&gt;
techniques are applicable to manufacturing problems where processing orders of the components&lt;br&gt;
are predefined by the manufacturing processes.&lt;/p&gt;</description>
    <description descriptionType="Other">+ Sprache: eng + Reihe: Technical Report, 1/2017</description>
  </descriptions>
</resource>
29
16
views
downloads
All versions This version
Views 2929
Downloads 1616
Data volume 18.7 MB18.7 MB
Unique views 2929
Unique downloads 1414

Share

Cite as